[发明专利]面向采样不足散乱点集的三角网格曲面重建方法在审
| 申请号： | 201810170909.X | 申请日： | 2018-03-01 |
| 公开（公告）号： | CN108460837A | 公开（公告）日： | 2018-08-28 |
| 发明（设计）人： | 王雯;苏天赟;刘海行;李新放;崔爱菊;周林;贾贞;宋庆磊 | 申请（专利权）人： | 国家海洋局第一海洋研究所 |
| 主分类号： | G06T17/20 | 分类号： | G06T17/20 |
| 代理公司： | 北京中济纬天专利代理有限公司 11429 | 代理人： | 冯慧云 |
| 地址： | 266061 山东省青岛市崂*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了面向采样不足散乱点集的三角网格曲面重建方法，包括如下的步骤：S1:对整个采样点集做三维Delaunay算法，得到四面体集合，进而得到组成这些四面体的三角形集合；S2:选择种子三角形：从三角形集合中选出一个三角形，作为曲面的起始生长的种子三角形，规定种子三角形的法向量方向；S3:从种子三角形开始，迭代为每条只连接一个三角形的边，从三维Delaunay与该边相连的三角形集合中选择另一个合适的三角形，直到曲面上没有生长边或所有生长边又无合适的三角形可选；S4:对于曲面上可能留下的不平整洞，进行洞的扩张操作。本发明能够大量减少传统区域增长法由于三角形选择错误而造成的重建质量差的现象，对于采样不足的曲面具有较好的重建效果。 | ||
| 搜索关键词： | 种子三角形 三角形集合 采样 三角网格曲面 重建 散乱点集 四面体 生长 三维 采样点集 传统区域 法向量 质量差 可选 算法 平整 集合 | ||
【主权项】：
1.一种面向采样不足散乱点集的三角网格曲面重建方法，其特征在于，其包括如下的步骤：S1:对整个采样点集做三维Delaunay算法，得到四面体集合，进而得到组成这些四面体的三角形集合；S2:选择种子三角形，从三角形集合中选出一个三角形，作为曲面的起始生长三角形，起始生长三角形称为种子三角形，规定种子三角形的法向量方向；S3:从种子三角形开始，把每条只连接一个三角形的边称为生长边，迭代为每条生长边从三维Delaunay与该边相连的三角形集合中选择另一个合适的三角形，直到曲面上没有生长边或所有生长边又无合适的三角形可选；S4:对于曲面上可能留下的不平整洞，进行洞的扩张操作，删除洞上边周围的三角形，直到所有洞变得平整，之后通过洞上边和洞上点相连组成三角形的方式将洞补齐。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家海洋局第一海洋研究所，未经国家海洋局第一海洋研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810170909.X/，转载请声明来源钻瓜专利网。
