[发明专利]一种区域增长法与雕刻法相结合的三角网格曲面重建算法在审
| 申请号： | 201810170936.7 | 申请日： | 2018-03-01 |
| 公开（公告）号： | CN108416844A | 公开（公告）日： | 2018-08-17 |
| 发明（设计）人： | 王雯;苏天赟;刘海行;李新放;周林;宋转玲;丁明;宋庆磊 | 申请（专利权）人： | 国家海洋局第一海洋研究所 |
| 主分类号： | G06T17/10 | 分类号： | G06T17/10;G06T17/20 |
| 代理公司： | 北京中济纬天专利代理有限公司 11429 | 代理人： | 冯慧云 |
| 地址： | 266061 山东省青岛市崂*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种区域增长法与雕刻法相结合的三角网格曲面重建算法，具体包括如下步骤：首先，对要进行重建的按照区域增长法进行预生长。之后，对于连接错误形成洞的曲面，用洞处理算法对曲面进行扩展，得到表面上平整的洞并使连接错误的点脱离曲面。然后，对所有在洞上的点和未连接到曲面的点按照其位置进行分块，对每一块进行改进后的雕刻法，得到每一块的雕刻法表面三角形。最后，用区域增长法从洞上边开始继续生长，优先选择雕刻法表面三角形填加到曲面，完成最终的曲面重建。本发明有效提高了重建曲面的质量，尤其是对于采样稀疏的条状、尖锐区域等具有明显的优势，也改善了传统雕刻法只能做出闭曲面的缺点，扩大了曲面重建算法的适用范围。 | ||
| 搜索关键词： | 区域增长法 雕刻 三角网格曲面 表面三角形 曲面重建 重建算法 处理算法 传统雕刻 尖锐区域 生长 未连接 重建 采样 分块 填加 算法 稀疏 平整 脱离 改进 | ||
【主权项】：
1.一种区域增长法与雕刻法相结合的三角网格曲面重建算法，其特征在于，其包括如下的步骤：S1：对输入的散乱点进行区域增长法，得到带有不平整洞的初始曲面；所述不平整洞指洞上边向洞上点的拟合切平面上投影会发生交叠的洞；S2：对初始曲面上存在的不平整洞进行洞扩展，得到带有平整洞的曲面；S3：对平整洞上的点和未连接到曲面的点按其位置进行分块；S4：对所分块的每一块的点分别按照改进后的雕刻法进行重建，得到重建表面三角形集合T；S5：从洞上边开始用区域增长法进行曲面生长，优先选择集合T中的三角形；S6：对最后曲面上剩余的洞进行扩展和修补。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家海洋局第一海洋研究所，未经国家海洋局第一海洋研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810170936.7/，转载请声明来源钻瓜专利网。
