Research on the 3D Triangulation Algorithm for Scattered Data Points on Multiple Connected Surface
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • 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
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 10,2000
  • Revised:October 16,2000
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
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