保留边界的点云简化及三角剖分研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:shiyigudan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逆向工程作为产品快速成型的重要技术,在电影特技、医学、文物修复等领域中有着广泛的应用。散乱点云简化及三角剖分曲面重建是逆向工程中两个关键的技术,然而,许多简化算法和三角剖分算法都存在着边界点或边界线丢失的问题。针对上述点云简化和三角网格剖分中存在的问题,本文提出了一种改进的点云边界提取算法,并在边界点提取的基础上,给出了一种保留边界的点云简化算法和一种基于边界约束的Delaunay三角剖分算法。具体所做工作和取得成果如下:  (1)基于k邻域分布均匀性的边界提取算法时间复杂度较高,本文提出了一种基于k邻域均匀性分布的改进算法。即用均匀性度量值替换原来的角度标准差对边界点进行判定。实验结果表明改进后的算法效率有了较明显的提高,且边界点的提取效果良好。  (2)针对点云简化效率低和简化后点集产生孔洞及点云边界丢失的问题,提出了一种基于法向变化量的散乱点云简化算法。首先通过 kd-tree与包围球相结合,查找出点的近似k近邻;随后在k邻域内,利用法向变化量提取出特征点和非特征点;最后分别对特征点和非特征点进行处理,即对特征点按比例进行保留,而对非特征点在k邻域内仅保留一点。实验结果表明本文算法简单、高效,且不会产生孔洞,同时简化后的点集仍能保留完整的模型边界。  (3)分析了散乱点云空间投影法三角剖分对边界点处理的不足,提出了一种基于边界约束的 Delaunay三角剖分。首先将已提取的边界点连成线,进而用边界线对Delaunay三角剖分进行约束,最后用对半划分增量附加点插入法使剖分后的三角网格保留了模型的边界。
其他文献
作为自然语言处理(Natural Language Processing, NLP)领域的一个核心问题,高性能句法分析在NLP应用领域中发挥了重要的作用。由于句法规则很难穷尽,而且对汉语真实语料的处
随着科学技术的进步,各个领域的科研工作者能够获取的信息量越来越大。大量的信息给科学研究带来了数据处理上的困难,因此人们需要探讨一些信息处理的工具。从而人工智能领域
H.264标准是由国际电信联合会和国际标准化组织共同发展的下一代视频压缩标准。H.264/AVC视频压缩标准采用了很多新技术,如整数DCT变换、多参考帧的运动估计、多种宏块分割模
由于互联网技术的普及,计算机已经走进了各大企业以及各家各户,毫无疑问计算机给人们的工作和生活带来了许多的便捷,但是由于黑客的非法入侵,以及用户自己安全意识的缺乏,无