A robust reconstruction algorithm of displaced butterfly subdivision surfaces from unorganized points

Byeong Seon Jeong, Sun Jeong Kim, Chang-Hun Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper presents a more robust reconstruction algorithm to solve the genus restriction of displaced subdivision surface (DSS) from unorganized points. DSS is a useful mesh representation to guarantee the memory efficiency by storing a vertex position as one scalar displacement value, which is measured from the original mesh to its parametric domain. However, reconstructing DSS from unorganized points has some defects such as the incorrect approximation of concave region and the limited application of genus-0. Based on volumetric approach, our new cell carving method can easily and quickly obtain the shape of point clouds and preserve its genus. In addition, using interpolatory subdivision scheme, our displaced butterfly subdivision surface is also effective multiresolution representation, because it samples exclusively new odd vertices at each level, compared with previous works to resample all vertices of every level. We demonstrate that displaced butterfly subdivision surface is an effective multiresolution representation that overcome the topological restriction and preserve the detailed features nicely.

Original languageEnglish
Pages (from-to)182-195
Number of pages14
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2768
Publication statusPublished - 2003 Dec 1

Fingerprint

Subdivision Surfaces
Butterflies
Robust Algorithm
Reconstruction Algorithm
Genus
Multiresolution
Efficiency
Mesh
Restriction
Subdivision Scheme
Point Cloud
Defects
Odd
Scalar
Data storage equipment
Cell
Approximation
Vertex of a graph
Demonstrate

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Computer Science(all)
  • Theoretical Computer Science

Cite this

@article{1c28bb27c1c34a468d389157dc5ac670,
title = "A robust reconstruction algorithm of displaced butterfly subdivision surfaces from unorganized points",
abstract = "This paper presents a more robust reconstruction algorithm to solve the genus restriction of displaced subdivision surface (DSS) from unorganized points. DSS is a useful mesh representation to guarantee the memory efficiency by storing a vertex position as one scalar displacement value, which is measured from the original mesh to its parametric domain. However, reconstructing DSS from unorganized points has some defects such as the incorrect approximation of concave region and the limited application of genus-0. Based on volumetric approach, our new cell carving method can easily and quickly obtain the shape of point clouds and preserve its genus. In addition, using interpolatory subdivision scheme, our displaced butterfly subdivision surface is also effective multiresolution representation, because it samples exclusively new odd vertices at each level, compared with previous works to resample all vertices of every level. We demonstrate that displaced butterfly subdivision surface is an effective multiresolution representation that overcome the topological restriction and preserve the detailed features nicely.",
author = "Jeong, {Byeong Seon} and Kim, {Sun Jeong} and Chang-Hun Kim",
year = "2003",
month = "12",
day = "1",
language = "English",
volume = "2768",
pages = "182--195",
journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - A robust reconstruction algorithm of displaced butterfly subdivision surfaces from unorganized points

AU - Jeong, Byeong Seon

AU - Kim, Sun Jeong

AU - Kim, Chang-Hun

PY - 2003/12/1

Y1 - 2003/12/1

N2 - This paper presents a more robust reconstruction algorithm to solve the genus restriction of displaced subdivision surface (DSS) from unorganized points. DSS is a useful mesh representation to guarantee the memory efficiency by storing a vertex position as one scalar displacement value, which is measured from the original mesh to its parametric domain. However, reconstructing DSS from unorganized points has some defects such as the incorrect approximation of concave region and the limited application of genus-0. Based on volumetric approach, our new cell carving method can easily and quickly obtain the shape of point clouds and preserve its genus. In addition, using interpolatory subdivision scheme, our displaced butterfly subdivision surface is also effective multiresolution representation, because it samples exclusively new odd vertices at each level, compared with previous works to resample all vertices of every level. We demonstrate that displaced butterfly subdivision surface is an effective multiresolution representation that overcome the topological restriction and preserve the detailed features nicely.

AB - This paper presents a more robust reconstruction algorithm to solve the genus restriction of displaced subdivision surface (DSS) from unorganized points. DSS is a useful mesh representation to guarantee the memory efficiency by storing a vertex position as one scalar displacement value, which is measured from the original mesh to its parametric domain. However, reconstructing DSS from unorganized points has some defects such as the incorrect approximation of concave region and the limited application of genus-0. Based on volumetric approach, our new cell carving method can easily and quickly obtain the shape of point clouds and preserve its genus. In addition, using interpolatory subdivision scheme, our displaced butterfly subdivision surface is also effective multiresolution representation, because it samples exclusively new odd vertices at each level, compared with previous works to resample all vertices of every level. We demonstrate that displaced butterfly subdivision surface is an effective multiresolution representation that overcome the topological restriction and preserve the detailed features nicely.

UR - http://www.scopus.com/inward/record.url?scp=35248898301&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248898301&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:35248898301

VL - 2768

SP - 182

EP - 195

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SN - 0302-9743

ER -