DocumentCode :
2148553
Title :
Non-manifold implicit surfaces based on discontinuous implicitization and polygonization
Author :
Yamazaki, Shuntaro ; Kase, Kiwamu ; Ikeuchi, Katsushi
Author_Institution :
RIKEN, Tokyo Univ., Japan
fYear :
2002
fDate :
2002
Firstpage :
138
Lastpage :
146
Abstract :
Implicit surfaces in 3D geometric modeling are limited to two manifolds because the corresponding implicit fields are usually defined by real-valued functions which bisect space into interior and exterior. We present a novel method of modeling non-manifold surfaces by implicit representation. Our method allows discontinuity of the field function and assesses the special meaning of the locus where the function is not differentiable. The enhancement can yield a non-manifold surface with such features as holes and boundaries. The discontinuous field function also enables multiple classification of the field, which makes it possible to represent branches and intersections of the implicit surfaces. The implicit field is polygonized by the algorithm based on the marching cubes algorithm, which is extended to treat discontinuous fields correctly. We also describe an efficient implementation of converting a surface model into a set of discrete samples of field function, and finally present the result of the non-manifold surfaces reproduced by our method.
Keywords :
computational geometry; solid modelling; topology; 3D geometric modeling; discontinuous field function; implicit surface; implicitization; marching cubes algorithm; nonmanifold; polygonization; segmented distance; surface model; vertex generation diagram; Computer graphics; Deformable models; Design automation; Encoding; Hardware; Isosurfaces; Scalability; Solid modeling; Surface treatment; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geometric Modeling and Processing, 2002. Proceedings
Print_ISBN :
0-7695-1674-2
Type :
conf
DOI :
10.1109/GMAP.2002.1027505
Filename :
1027505
Link To Document :
بازگشت