【技术实现步骤摘要】
本专利技术涉及计算机图形学领域,具体涉及基于无向散乱数据点集的曲面重建方 法。
技术介绍
从散乱数据点重建曲面在逆向工程、计算机图形学、计算机视觉等众多领域都有着广泛的应用。尽管存在的少数特征敏感的网格化算法可以较好地恢复曲面上的特征,但 这些算法都要求数据点集是有向的,即每个数据点包含准确的法矢量信息。其他的算法都 假设潜在的曲面是处处光滑的,导致结果网格曲面丢失了有用的尖锐特征,甚至不能生成 正确的流形曲面网格。因而,一些预处理或后处理技术被用来恢复尖锐特征,使得针对多边 形模型或点云模型开发快速和准确的特征检测技术成为当前的研究热点之一。但是对于多 边形模型和点云模型,尖锐特征的检测仍是一个难题。在曲面重建算法中,通过不断地在网格的边界生成新三角形的基于边界推进的重 建技术具有简单、高效、易于处理带边界曲面的优点。然而也像大多数算法一样,难以处理 具有欠采样或含尖锐特征的数据点集。申请号为200710041295. 7的专利《基于自适应平 坦度将无序点云转换为三角网格的系统及方法》公开的算法尽管一定程度上可以改善包含 尖锐特征的重构网格质量,但不能产生较高 ...
【技术保护点】
一种基于分片的特征敏感的曲面重建方法,其特征在于包括以下步骤: 1)分片重建:通过多个分片重建过程对潜在曲面的光滑区域进行网格化,每个分片重建过程分为如下三步: A.分片光滑扩展:确定每个分片的种子三角化区域,从种子三角化区域的边界边开始,按照张角优先的次序对边界边进行三角形扩展直到所有边界边的光滑值超过光滑阀值; B.分片元素分类和特征检测:对分片光滑扩展得到的分片的拓扑元素进行光滑元素和非光滑元素的分类,删除非光滑边界元素,通过尖锐特征跟踪检测特征并精确定位特征点位置或插入新特征点; C.分片特征扩展:借助重新定位的特征点或插入的新特征点,在光滑阀值控制和曲面局 ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。