A fast planar region triangulation algorithm fit for VRML application

被引:0
|
作者
Sun, H.-W. [1 ]
Wang, J. [1 ]
Yang, B.-L. [1 ]
Zhang, S.-S. [1 ]
机构
[1] National Laboratory of CAD/CAM, Northwestern Polytechnical Univ., Xi'an 710072, China
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Transforming product data into Web-enabled format is a feasible way to realize the product information sharing in a distributed heterogeneous environment. VRML is widely used as the Web-enabled description language to present 3D views of products. The authors introduced an improved fast algorithm for transforming multiple connected planar regions into simple connected ones, tessellate it into triangular meshes and combine small triangles into large ones. This algorithm has the merits of fast speed and few triangles, thus suitable to be applied to VRML presentation.
引用
收藏
页码:324 / 327
相关论文
共 50 条
  • [41] A new algorithm for fast updating Delaunay triangulation of moving points based on local fixing
    Zhou, Yuanfeng
    Sun, Feng
    Wang, Wenping
    Wang, Jiaye
    Zhang, Caiming
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2011, 23 (12): : 2006 - 2012
  • [42] A Novel Resection-Intersection Algorithm With Fast Triangulation Applied to Monocular Visual Odometry
    Pereira, Fabio Irigon
    Luft, Joel Augusto
    Ilha, Gustavo
    Susin, Altamiro
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 19 (11) : 3584 - 3593
  • [43] The application of MUSIC algorithm in the planar array antenna
    Sun Cui-zhen
    2015 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2015, : 610 - 613
  • [44] Fast Algorithm of Fingerprint Singularity Region Enhancement
    Xi Shi-qiong
    Geng Wei-dong
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC), 2018, : 400 - 404
  • [45] A fast region merging algorithm for watershed segmentation
    Wang, Jia
    Lu, Hanqing
    Eude, Gérard
    Liu, Qingshan
    2004 7th International Conference on Signal Processing Proceedings, ICSP, 2004, : 783 - 786
  • [46] A fast region merging algorithm for watershed segmentation
    Wang, J
    Lu, HQ
    Eude, G
    Liu, QS
    2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3, 2004, : 781 - 784
  • [47] An Updated Algorithm for Fast Computing Positive Region
    Ye Jun
    Tian Xiu Mei
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 216 - 219
  • [48] A new fast track-fit algorithm based on broken lines
    Blobel, V.
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2006, 566 (01): : 14 - 17
  • [49] A FAST PARALLEL ALGORITHM FOR 6-COLORING OF PLANAR GRAPHS
    DIKS, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 273 - 282
  • [50] FAST ITERATIVE ALGORITHM FOR THE FINE DETAIL ANALYSIS OF PLANAR SCATTERERS
    FINKELSTEIN, B
    KASTNER, R
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1995, 10 (02) : 94 - 100