专利名称：一种约束条件下的空间多边形网格化填充方法和装
置
专利类型：发明专利
发明人：童晓冲,雷毅,张永生,李贺,吴翔宇,郭从洲,赖广陵申请号：CN202010268410.X申请日：20200408公开号：CN111599015A公开日：20200828
摘要：本发明实施例公开了一种约束条件下的空间多边形网格化填充方法和装置，本方案首先在已知的空间区域上构建多边形网格，确定出与目标多边形存在重叠区域的目标网格，接着在目标网格中确定待划分的第一目标网格，并对每个所述第一目标网格执行至少一次划分，使划分得到的多个第二目标网格满足预设约束条件；最后与所述目标多边形存在重叠区域的网格集合，即为目标多边形的网格化填充结果。本方案通过构建多边形网格的方式来表达不规则的空间多边形，当目标网格满足划分标准时将其递归划分，在保证所有重叠网格包含完整的目标多边形的前提下，减少多边形网格化填充的冗余，兼具计算量小和填充精度高的优点。
申请人：中国人民解放军战略支援部队信息工程大学
地址：450001 河南省郑州市高新区科学大道62号
国籍：CN
代理机构：北京国昊天诚知识产权代理有限公司
代理人：许振新
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容