基于方向角的散乱点云三角剖分算法  

One Unorganized Point Cloud Triangulation Algorithm Based on Orientation Angle

作　　者：魏永超[1] 苏显渝[1] 

机构地区：[1]四川大学电子信息学院,四川成都610064

出　　处：《四川大学学报（工程科学版）》2009年第4期202-207,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60527001)

摘　　要：针对直接三角剖分困难,分片三角剖分需要人工干预,且算法效率都很低下问题,提出了高效自动的在特征基点根据方向角进行分片投影三角剖分。算法的主要步骤分为两步:首先从只有位置信息的点云中提取出邻域、矢量和形状索引信息,并利用形状索引信息得到特征基点;然后以特征基点为参考点根据方向角对点云进行分片,每个片进行特征基点切平面投影三角剖分,通过三角剖分有效性处理,连接成最终的网格曲面。实验结果表明算法可以自动高效的重叠和非重叠散乱点云,且可以有效避免曲面自交。One novel slicing triangulation algorithm was proposed,which dose not need manual intervention and can triangulate both overlapping and non-overlapping point cloud highly efficiently.The algorithm contains two main stages of point cloud preprocessing and triangulation.In preprocessing phase,the information of KNN、vector and shape index are extracted from point's location information;In triangulation stage,if one new basis point is picked out,one new patch will be created based on the orientation angle betwe...

关 键 词：曲面重建 法线矢量 K邻域 三角化 方向角 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]