TY - GEN
T1 - Direct reconstruction of displaced subdivision surface from unorganized points
AU - Jeong, Won Ki
AU - Kim, Chang Hun
PY - 2001
Y1 - 2001
N2 - In this paper we propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits - compact mesh size, piecewise regular connectivity - to overcome limitations of irregular mesh produced by ordinary mesh reconstruction scheme, but the original displaced subdivision surface generation algorithm needs an explicit polygonal mesh to be converted. Our approach is producing displaced subdivision surface directly from input points during the mesh reconstruction process. The main ideas of our algorithm are building initial coarse control mesh by the shrink-wrapping like projection and sampling fine surface detail from unorganized points along the each limit vertex normal without any connectivity information of given points. We employ an existing subdivision surface fitting scheme to generate a parametric domain surface, and suggest a surface detail sampling scheme that determines a valid sampling triangle which can be made with combinations of input points. We show several reconstruction examples and applications to show the validity of suggested sampling technique and benefits of the result like multiresolution modeling.
AB - In this paper we propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits - compact mesh size, piecewise regular connectivity - to overcome limitations of irregular mesh produced by ordinary mesh reconstruction scheme, but the original displaced subdivision surface generation algorithm needs an explicit polygonal mesh to be converted. Our approach is producing displaced subdivision surface directly from input points during the mesh reconstruction process. The main ideas of our algorithm are building initial coarse control mesh by the shrink-wrapping like projection and sampling fine surface detail from unorganized points along the each limit vertex normal without any connectivity information of given points. We employ an existing subdivision surface fitting scheme to generate a parametric domain surface, and suggest a surface detail sampling scheme that determines a valid sampling triangle which can be made with combinations of input points. We show several reconstruction examples and applications to show the validity of suggested sampling technique and benefits of the result like multiresolution modeling.
UR - http://www.scopus.com/inward/record.url?scp=1942501074&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1942501074&partnerID=8YFLogxK
U2 - 10.1109/PCCGA.2001.962869
DO - 10.1109/PCCGA.2001.962869
M3 - Conference contribution
AN - SCOPUS:1942501074
T3 - Proceedings - Pacific Conference on Computer Graphics and Applications
SP - 160
EP - 168
BT - Proceedings - 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001
PB - IEEE Computer Society
T2 - 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001
Y2 - 16 October 2001 through 18 October 2001
ER -