首页 | 本学科首页   官方微博 | 高级检索  
     

基于方向角的散乱点云三角剖分算法
引用本文:魏永超,苏显渝.基于方向角的散乱点云三角剖分算法[J].四川大学学报(工程科学版),2009,41(4):202-207.
作者姓名:魏永超  苏显渝
作者单位:四川大学电子信息学院光电科学技术系,四川大学 电子信息学院,四川 成都 610064
摘    要:针对直接三角剖分困难,分片三角剖分需要人工干预,且算法效率都很低下问题,提出了高效自动的在特征基点根据方向角进行分片投影三角剖分。算法的主要步骤分为两步:首先从只有位置信息的点云中提取出邻域、矢量和形状索引信息,并利用形状索引信息得到特征基点;然后以特征基点为参考点根据方向角对点云进行分片,每个片进行特征基点切平面投影三角剖分,通过三角剖分有效性处理,连接成最终的网格曲面。实验结果表明算法可以自动高效的重叠和非重叠散乱点云,且可以有效避免曲面自交。

关 键 词:曲面重建,法线矢量,K邻域,三角化,方向角
收稿时间:7/1/2008 4:28:31 PM
修稿时间:9/9/2008 11:39:31 AM

One unorganized points cloud triangulation algorithm based on orientation angle
WEI Yong-chao,SU Xian-yu.One unorganized points cloud triangulation algorithm based on orientation angle[J].Journal of Sichuan University (Engineering Science Edition),2009,41(4):202-207.
Authors:WEI Yong-chao  SU Xian-yu
Affiliation:School of Electronics and Info.Eng.;Sichuan Univ.;Chengdu 610064;China
Abstract:
Keywords:surface reconstruction  normal vector  k-nearest neighbors  triangulation  orientation angle
本文献已被 CNKI 等数据库收录!
点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(工程科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号