• Article
  • | |
  • Metrics
  • |
  • Reference [6]
  • |
  • Related [20]
  • |
  • Cited by [10]
  • | |
  • Comments
    Abstract:

    After analyzing the feature of open surfaces, simple close surfaces and multiple connected close surfaces, a 3D triangulation algorithm which doesn t need partition the surface is proposed in this paper. In the 3D triangulation process, the triangular net spreads from the boundary of triangulated field to untreated field, and finally covers the whole surface. This algorithm can apply to the scattered data points on open surfaces, simple close surfaces and multiple connected close surfaces. The experimental results show that this algorithm can satisfy foundation for the surface reconstruction in the next step.

    Reference
    [1] Cignon,P.,Montani,C.,Scopigno,R.DeWall: a fast divide and conquer delaunay triangulation algorithm in Ed.CAD,1998,30(5):333~341.
    [2] Choi,B.K.,Shin,H.Y.Yoon,Y.I.,et al.Triangulation of scattered data in 3Dspace.Computer-Aided Design,1988,20(5):239~248.
    [3] Zhou,Xiao-yun,Zhu,Xin-xiong.A survey of triangulation methods for scattered data points.Journal of Engineering Graphics,1993,1:48~54 (in Chinese).
    [4] Ke,Ying-lin,Zhou,Ru-rong.A new triangulation algorithm for 3D scattered points.Journal of Computer-aided Design & Computer Graphics,1994,6(4):241~248 (in Chinese).
    [5] 周晓云,朱心雄.散乱数据点三角剖分方法综述.工程图学学报,1993,1:48~54.
    [6] 柯映林,周儒荣.实现3D离散点优化三角划分的三维算法.计算机辅助设计与图形学学报,1994,6(4):241~248.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

肖双九,邱泽阳,张树生,杨海成.多连通曲面离散点集的3D三角划分算法研究.软件学报,2002,13(4):659-663

Copy
Share
Article Metrics
  • Abstract:3634
  • PDF: 5937
  • HTML: 0
  • Cited by: 0
History
  • Received:July 10,2000
  • Revised:October 16,2000
You are the first2032765Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063