Volume 30 Issue 04
Apr.  2004
Turn off MathJax
Article Contents
Xiong Xinbin, Ning Tao, Tang Rongxiet al. Wavefront algorithm for triangulation of scattered data[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(04): 325-328. (in Chinese)
Citation: Xiong Xinbin, Ning Tao, Tang Rongxiet al. Wavefront algorithm for triangulation of scattered data[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(04): 325-328. (in Chinese)

Wavefront algorithm for triangulation of scattered data

  • Received Date: 15 Nov 2003
  • Publish Date: 30 Apr 2004
  • An approach of wavefront algorithm for automatic triangulation was presented. The first wavefront edge was constructed from an arbitrary point along with its adjacent points, then an appropriate third point was chosen to form a well-shaped triangle. By repetitively updating wavefront and searching new matching point, new triangles were generated sequentially until the triangulation process was finished. Results oftriangulation were recorded in winged-edge structure.

     

  • loading
  • [1] 周晓云,朱心雄.散乱数据点的三角剖分综述[J].工程图学学报,1993,(l):48~50 Zhou Xiaoyun, Zhu Xinxiong. A survey of triangulation of scattered data[J]. Journal of Engineering Graphics, 1993,(l):48~50(in Chinese) [2] Sibson R. Locally equiangular triangulations[J]. Computer Journal, 1977, 21(3):243~245 [3]Green P J, Sibson R. Computing dirichlet tessellations in the plane[J]. Commputer Journal, 1978, 21(2):168~173 [4]Lee D T, Schacheer B J. Two algorithms for constructing a delaunay triangulation[J]. International Journal of Computer and Information Science, 1980, 9 (1):219~242 [5]Cline A K, Renka R L. A Storage-efficient method for construction of a thiessen triangulation[J]. Rockey Mountain Journal of Mathematics, 1984, 14(1):119~139 [6]Hyungjun P, Karbaacher K. An adaptive method for smooth surface approximation to scattered 3D points[J]. CAD, 1995, 27(12):929~939 [7] 文和平,柯映林,程耀东. 任意多边形边界内散乱点的三角划分[J]. 工程图学学报, 1994,(2):65~69 Wen Heping, Ke Yinglin, Chen Yaodong. Triangulation of scattered data points in the arbitrary polygon[J]. Journal of Engineering Graphics, 1994,(2):65~69(in Chinese) [8] 杜群贵,邓达华. 基于Delaunay剖分有限元结点和单元一体化生成方法 . 计算机辅助设计与图形学学报,1997,9(1):60~65 Du Qungui, Deng Dahua. Concurrent generation of nodes and elements for finite element meshes by delaunay method[J]. J CAD & CG, 1997, 9(1):60~65(in Chinese) [9] 刘剑飞. 有限元前置处理的研究和实现 . 北京:北京航空航天大学机械制造系, 1991 Liu Jianfei. Research and realization on preprocessor of finite element . Beijing:Dept of Mechanism Manufacture, Beijing University of Aeronautics and Astronautics, 1991(in Chinese) [10] 李江雄. 复杂曲面反求工程CAD建模技术研究 . 杭州:浙江大学机械工程及自动化系, 1998 Li Jiangxiong. CAD model technology research on complex surface reconstruction of reverse engineer . Hangzhou:Dept of Mechanical Engineering and Automation, Zhejiang University, 1998(in Chinese) [11] 张丽艳. 逆向工程中模型重建关键技术研究 . 南京:南京航空航天大学CAD/CAM工程研究中心, 2001 Zhang Liyan. Key technology research on model reconstruction of reverse engineering . Nanjing:CAD/CAM Engineering Research Center, Nanjing University of Aeronautics and Astronautics, 2001(in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3185) PDF downloads(866) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return