Edge spinning algorithm for implicit surfaces

被引：1
|
作者：
Cermak, M [1 ]
Skala, V [1 ]
机构：
[1] Univ W Bohemia, Dept Comp Sci, Plzen 30614, Czech Republic
来源：
APPLIED NUMERICAL MATHEMATICS | 2004年 / 49卷 / 3-4期
关键词：
polygonization; triangulation; implicit surfaces; marching method; edge spinning; acceleration;
D O I：
10.1016/j.apnum.2003.12.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper presents a new fast method for polygonization of implicit surfaces. Our method put emphasis on the shape of triangles generated and on the polygonization speed. The main advantages of the triangulation presented are simplicity and the stable features that can be used for future expansion. The implementation is not complicated and only the standard data structures are used. This algorithm is based on the surface tracking scheme and it is compared with the well-known marching cubes algorithm that is based on the similar principle. The presented algorithm is accelerated by the space subdivision which is an effective technique to speed-up any geometric of this type. (C) 2004 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：331 / 342
页数：12
相关论文
共 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] Polygonisation of disjoint implicit surfaces by the adaptive edge spinning algorithm
    Cermak, Martin
    Skala, Vaclav
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2007, 3 (01) : 45 - 52
  • [3] Polygonization of implicit surfaces with sharp features by edge-spinning
    Cermák, M
    Skala, V
    [J]. VISUAL COMPUTER, 2005, 21 (04): : 252 - 264
  • [4] Polygonization of implicit surfaces with sharp features by edge-spinning
    Martin Čermák
    Václav Skala
    [J]. The Visual Computer, 2005, 21 : 252 - 264
  • [5] An iterated algorithm for implicit surfaces rendering
    Ni, TG
    Gu, YL
    [J]. DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 831 - 833
  • [6] Fast visualization algorithm for implicit surfaces
    Zhang, Yi
    Wang, Xin
    Wu, Xiao Jun
    [J]. ICAT 2006: 16TH INTERNATIONAL CONFERENCE ON ARTIFICIAL REALITY AND TELEXISTENCE - WORSHOPS, PROCEEDINGS, 2006, : 339 - +
  • [7] Surface curvature estimation for edge spinning algorithm
    Cermak, M
    Skala, V
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PT 2, PROCEEDINGS, 2004, 3037 : 412 - 418
  • [8] Stochastic algorithm for detecting intersection of implicit surfaces
    Tanaka, S
    Fukuda, Y
    Yamamoto, H
    [J]. COMPUTERS & GRAPHICS-UK, 2000, 24 (04): : 523 - 528
  • [9] Parallel scanning of implicit surfaces with the simplex algorithm
    Nemeth, Robert K.
    [J]. PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2014, 58 (01): : 23 - 31
  • [10] 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
12345