Adaptive polygonisation of non-manifold implicit surfaces

被引：0
|
作者：
Balsys, RJ [1 ]
Suffern, KG [1 ]
机构：
[1] Univ Cent Queensland, Fac Informat & Commun, Rockhampton MC, Qld 4702, Australia
来源：
Computer Graphics, Imaging and Vision: New Trends | 2005年
关键词：
implicit surfaces; non-manifold; octrees; intervals; polygonisation; line-stitching;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We discuss the polygonisation and rendering of non-manifold implicit surfaces using adaptive octree subdivision and interval arithmetic for surface exclusion in octree nodes. We present a new algorithm that polygonises some surfaces that self intersect, or have other non-manifold features such as separate sections that meet at points. Gradient information is used to resolve ambiguous polygonisations in plotting nodes. A line-stitching algorithm is discussed that allows for multiple polygons to be in a plotting node. We illustrate the algorithm with a number of surfaces that demonstrate its capabilities and limitations.
引用
收藏
页码：257 / 263
页数：7
相关论文
共 50 条
  • [1] Non-manifold implicit surfaces based on discontinuous implicitization and polygonization
    Yamazaki, S
    Kase, K
    Ikeuchi, K
    [J]. GEOMETRIC MODELING AND PROCESSING: THEORY AND APPLICATIONS, PROCEEDINGS, 2002, : 138 - 146
  • [2] Non-manifold implicit surfaces based on discontinuous implicitization and polygonization
    [J]. The Institute of Physical and Chemical Research (RIKEN) (Institute of Electrical and Electronics Engineers Inc., United States):
  • [3] Healed Marching Cubes Algorithm for Non-Manifold Implicit Surfaces
    Quoc Trong Nguyen
    Gomes, Abel J. P.
    [J]. 2016 23RD PORTUGUESE MEETING ON COMPUTER GRAPHICS AND INTERACTION (EPCGI), 2016, : 15 - 22
  • [4] Polygonization of Non-homogeneous Non-manifold Implicit Surfaces with Tentative Topological Guarantees
    Gomes, Abel
    Dias, Sergio
    Morgado, Jose
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Hybrid polygon-point rendering of singular and non-manifold implicit surfaces
    Harbinson, D.
    Balsys, R.
    Suffern, K.
    [J]. 2019 23RD INTERNATIONAL CONFERENCE IN INFORMATION VISUALIZATION - PT II (IV-2 2019), 2019, : 160 - 166
  • [6] A new algorithm for repairing non-manifold surfaces
    Fei, Yaoping
    Chen, Songqiao
    Su, Dan
    Luo, Jianping
    Li, Min
    [J]. 2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1704 - 1708
  • [7] Reconstructing manifold and non-manifold surfaces from point clouds
    Wang, JN
    Oliveira, MM
    Kaufman, AE
    [J]. IEEE VISUALIZATION 2005, PROCEEDINGS, 2005, : 415 - 422
  • [8] Point Rendering of Non-Manifold Surfaces with Features
    Harbinson, Dirk J.
    Balsys, Ron J.
    Suffern, Kevin G.
    [J]. GRAPHITE 2007: 5TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES IN AUSTRALASIA AND SOUTHERN ASIA, PROCEEDINGS, 2007, : 47 - 53
  • [9] 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
  • [10] Interactive visualization of non-manifold implicit surfaces using pre-integrated volume rendering
    Yamazaki, S
    Kase, K
    Ikeuchi, K
    [J]. 10TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2002, : 475 - 476
12345