Polygonisation of disjoint implicit surfaces by the adaptive edge spinning algorithm

被引:2
|
作者
Cermak, Martin [1 ]
Skala, Vaclav [1 ]
机构
[1] Univ West Bohemia, Dept Comp Sci & Engn, Comp Graph Grp, Univ 22, Plzen 30614, Czech Republic
关键词
adaptive triangulation; curvature; implicit function; polygonisation;
D O I
10.1504/IJCSE.2007.014464
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents an adaptive method for polygonisation of implicit surfaces. The method is based on the shape of triangles and the accuracy of resulting approximation. The main advantages of the triangulation presented are simplicity and the stable features that can be used for the next expansion. The presented algorithm is based on the surface tracking scheme, and it is compared with other algorithms that are based on the similar principle, such as the Marching cubes and the Marching triangles algorithms. Moreover, the technique for detection of more disjoint implicit surfaces in a defined area is also presented. The algorithm is not limited to a given polygonisation method, but then its use is possible for all other surface approaches that need a starting point at the beginning.
引用
收藏
页码:45 / 52
页数:8
相关论文
共 50 条
  • [1] Adaptive edge spinning algorithm for polygonization of implicit surfaces
    Cermák, M
    Skala, V
    [J]. COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 2004, : 36 - 43
  • [2] Edge spinning algorithm for implicit surfaces
    Cermak, M
    Skala, V
    [J]. APPLIED NUMERICAL MATHEMATICS, 2004, 49 (3-4) : 331 - 342
  • [3] Adaptive polygonisation of non-manifold implicit surfaces
    Balsys, RJ
    Suffern, KG
    [J]. Computer Graphics, Imaging and Vision: New Trends, 2005, : 257 - 263
  • [4] Polygonization of implicit surfaces with sharp features by edge-spinning
    Cermák, M
    Skala, V
    [J]. VISUAL COMPUTER, 2005, 21 (04): : 252 - 264
  • [5] Polygonization of implicit surfaces with sharp features by edge-spinning
    Martin Čermák
    Václav Skala
    [J]. The Visual Computer, 2005, 21 : 252 - 264
  • [6] An adaptive and efficient algorithm for polygonization of implicit surfaces
    Pang, MY
    Pan, ZG
    Zhang, MM
    Zhang, FY
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 245 - 255
  • [7] An optimal adaptive stabilizing algorithm for two edge-disjoint paths problem
    Mehmet Hakan Karaata
    Fawaz M. Alazemi
    [J]. The Journal of Supercomputing, 2017, 73 : 1257 - 1273
  • [8] An optimal adaptive stabilizing algorithm for two edge-disjoint paths problem
    Karaata, Mehmet Hakan
    Alazemi, Fawaz M.
    [J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (03): : 1257 - 1273
  • [9] Adaptive polygonization of implicit surfaces
    de Araújo, BR
    Jorge, JAP
    [J]. COMPUTERS & GRAPHICS-UK, 2005, 29 (05): : 686 - 696
  • [10] A FASTER ALGORITHM FOR FINDING EDGE-DISJOINT BRANCHINGS
    TONG, P
    LAWLER, EL
    [J]. INFORMATION PROCESSING LETTERS, 1983, 17 (02) : 73 - 76