[发明专利]重心Voronoi图的规整性提升方法在审
| 申请号： | 201810873682.5 | 申请日： | 2018-08-02 |
| 公开（公告）号： | CN109063332A | 公开（公告）日： | 2018-12-21 |
| 发明（设计）人： | 严冬明;申则宇;门一凡 | 申请（专利权）人： | 中国科学院自动化研究所 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京瀚仁知识产权代理事务所(普通合伙) 11482 | 代理人： | 宋宝库;陈晓鹏 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于计算机图形处理技术领域，具体涉及一种重心Voronoi图的规整性提升方法，旨在解决如何减少重心Voronoi图中奇异点的数量从而提升重心Voronoi图规整性的问题。本发明的方法包括：根据预设的目标体的三角网格构建目标体的重心Voronoi图并且对重心Voronoi图进行平滑处理；获取当前重心Voronoi图中按照预设的奇异点排列方式排布奇异点组合；对奇异点组合中的特定奇异点进行合并或分裂操作，得到优化后的奇异点组合；根据优化后的奇异点组合更新重心Voronoi图并且对更新后的重心Voronoi图进行平滑处理；重复上述优化过程直至满足预设的停止条件。本发明可以有效地减少奇异点的数量，从而提升重心Voronoi图的规整性。 | ||
| 搜索关键词： | 奇异点 重心 规整性 预设 平滑处理 目标体 计算机图形处理技术 优化 三角网格构建 有效地减少 排列方式 停止条件 更新 排布 合并 分裂 重复 | ||
【主权项】：
1.一种重心Voronoi图的规整性提升方法，其特征在于包括：步骤S1：根据预设的目标体的三角网格构建所述目标体的重心Voronoi图并且对所述重心Voronoi图进行平滑处理；步骤S2：获取当前重心Voronoi图中按照预设的奇异点排列方式排布的奇异点并且根据所述奇异点得到该奇异点排列方式对应的奇异点组合；步骤S3：对所述奇异点组合中的特定奇异点进行合并或分裂操作，得到优化后的奇异点组合；步骤S4：根据所述优化后的奇异点组合更新所述重心Voronoi图并且对更新后的重心Voronoi图进行平滑处理；步骤S5：重复步骤S2‑步骤S4，直至满足预设的停止条件。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所，未经中国科学院自动化研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810873682.5/，转载请声明来源钻瓜专利网。
