全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种散乱数据的三角剖分新算法

, PP. 0-0

Keywords: 逆向工程,散乱数据,三角剖分,局部增量,网格扩张

Full-Text   Cite this paper   Add to My Lib

Abstract:

根据逆向工程中散乱数据点规模越来越大的趋势,为缩小剖分时搜寻和遍历数据点的空间范围,提高算法效率,提出了一种大规模散乱数据的空间划分方法及相应的数据结构和编码方案。同时,提出了外连剖分和内连剖分的概念,给出了基于局部增量网格扩张的3维散乱数据点的空间直接三角剖分算法。该算法的总体计算复杂度为O(N),与三角剖分的典型算法相比,有效降低了其时间复杂度,提高了剖分后网格的质量。

References

[1]  ??CIGNON P, MONTANI C, SCOPIGNO R. DeWall: a fast divide and conquer delaunay triangulation algorithm in Ed[J]. Computer-Aided Design, 1998, 30(5): 333 - 341.
[2]  ??CHOI B K, SHIN H Y, YOON Y I, et al. Triangulation of scattered data in 3D space[J]. Computer-Aided Design, 1988, 20(5): 239 - 248.
[3]  ??SIBSON R. Locally equiangular triangulations[J]. Computer Journal, 1997, 21(3): 243 - 245.
[4]  ??ZHOU Xiaoyun, ZHU Xinxiong. A survey of triangulation methods for scatter data points[J]. Journal of Engineering Graphics, 1993, (1):48 - 54(in Chinese).[周晓云, 朱心雄. 散乱数据点三角剖分方法综述[J]. 工程图学学报, 1993,(1):48-54.]
[5]  ??XIAO Shuangjiu, QIU Zeyang, ZHANG Shusheng, et al. Research on the 3D triangulation algorithm for scattered data points on multiple connected surface[J]. Journal of Software, 2002, 13(4) :559 - 663(in Chinese).[肖双九, 邱泽阳, 张树生,等. 多连通曲面离散点集的3D三角划分算法研究[J]. 软件学报, 2002, 13(4) : 559-663.]
[6]  ??KE Yinglin, ZHOU Rurong. A new triangulation algorithm for 3D scattered points[J]. Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4) :241-248(in Chinese).[柯映林, 周儒荣. 实现3D离散点优化三角划分的三维算法[J].计算机辅助设计与图形学学报, 1994, 6(4) : 241 - 248.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133