Stable Construction of Spherical Coordinate-based Octree and Polar Hole-Filling (구면좌표계 기반 옥트리의 안정적인 구성과 극홀 필링 방식)

Jong-Hyun Kim (김종현)

doi:10.9708/jksci.2023.28.06.039

Stable Construction of Spherical Coordinate-based Octree and Polar Hole-Filling

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2023, 28(6), pp.39-46
DOI : 10.9708/jksci.2023.28.06.039
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science
Received : May 10, 2023
Accepted : June 15, 2023
Published : June 30, 2023

Jong-Hyun Kim ¹

¹인하대학교

Accredited

ABSTRACT

In this paper, we propose a method to stably construct a spherical octree, an adaptive data structure based on a spherical coordinate system. In this paper, we propose a method to compensate for the stability degradation caused by the error in calculating the center of the inner circle through levelsets, and to accurately fill the hole that occurs near the extreme left when reconstructing a surface based on spherical octree and double contouring by utilizing the normal vector of the surface. Compared with the existing techniques, the new method proposed in this paper shows a significant improvement in stability with little increase in computation. As a result, it solves the instability problem arising from the existing spherical octree structure and alleviates the divergence problem arising from the surface.

KEYWORDS

Stable spherical octree, Dual contouring, Spherical coordinate system, Hole-filling

Citation status

* References for papers published after 2023 are currently being built.

[confproc] Onderik, Juraj / 2011 / SPH with small scale details and improved surface reconstruction / Proceedings of the 27th Spring Conference on Computer Graphics : 29~36

[other] Akinci, Gizem / 2013 / Adaptive surface reconstruction for SPH using 3-level uniform grids

[thesis] Akinci, Gizem / 2014 / Efficient surface reconstruction for SPH fluids / PhD / Universität Freiburg

[journal] Jihun Yu / 2013 / Reconstructing surfaces of particle-based fluids using anisotropic kernels / ACM Transactions on Graphics / Association for Computing Machinery (ACM) 32(1) : 1~12

[journal] William E. Lorensen / 1987 / Marching cubes: A high resolution 3D surface construction algorithm / ACM siggraph computer graphics / ACM 21(4) : 163~169

[confproc] Ju, T. / 2002 / Dual contouring of hermite data / Proceedings of the 29th annual conference on Computer graphics and interactive techniques : 339~346

[journal] 김종현 / 2011 / Enhanced Dual Contouring method by using the Feature of Spherical Coordinate System / 한국컴퓨터그래픽스학회논문지 / (사)한국컴퓨터그래픽스학회 17(2) : 27~36

[confproc] Kobbelt, Leif P. / 2001 / Feature sensitive surface extraction from volume data / Proceedings of the 28th annual conference on Computer graphics and interactive techniques : 57~66

[confproc] Schaefer, Scott / 2004 / Dual marching cubes: Primal contouring of dual grids / 12th Pacific Conference on Computer Graphics and Applications : 70~76

[journal] Scott Schaefer / 2007 / Manifold Dual Contouring / IEEE Transactions on Visualization and Computer Graphics / Institute of Electrical and Electronics Engineers (IEEE) 13(3) : 610~619

[confproc] Ju, Tao / 2006 / Intersection-free contouring on an octree grid / Proceedings of Pacific graphics

[journal] Anna R. Bruss / 1982 / The eikonal equation: some results applicable to computer vision / Journal of Mathematical Physics / AIP Publishing 23(5) : 890~896

[confproc] Macklin, M. / 2020 / Local optimization for robust signed distance field collision / Proceedings of the ACM on Computer Graphics and Interactive Techniques 3(1) : 1~17

[confproc] Fuhrmann, Arnulph / 2003 / Distance fields for rapid collision detection in physically based modeling / Proceedings of GraphiCon : 58~65

[other] Requicha, A.A. / 1977 / Constructive solid geometry

[journal] Daniel Cohen-Or / 1998 / Three-dimensional distance field metamorphosis / ACM Transactions on Graphics / Association for Computing Machinery (ACM) 17(2) : 116~141

[journal] B.A. Payne / 1992 / Distance field manipulation of surface models / IEEE Computer Graphics and Applications / Institute of Electrical and Electronics Engineers (IEEE) 12(1) : 65~71

[journal] M.W. Jones / 2006 / 3D distance fields: a survey of techniques and applications / IEEE Transactions on Visualization and Computer Graphics / Institute of Electrical and Electronics Engineers (IEEE) 12(4) : 581~599

[journal] Zhiqin Chen / 2022 / Neural dual contouring / ACM Transactions on Graphics (TOG) / Association for Computing Machinery (ACM) 41(4) : 1~13

[confproc] Frisken, S. F / 2000 / Adaptively sampled distance fields: A general representation of shape for computer graphics / Proceedings of the 27th annual conference on Computer graphics and interactive techniques : 249~254

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Stable Construction of Spherical Coordinate-based Octree and Polar Hole-Filling

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Stable Construction of Spherical Coordinate-based Octree and Polar Hole-Filling

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (0)

REFERENCES (20) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.