Robust repair of polygonal models

Tao Ju

doi:10.1145/1186562.1015815

Robust repair of polygonal models

Tao Ju

Research output: Contribution to conference › Paper › peer-review

58 Scopus citations

Abstract

We present a robust method for repairing arbitrary polygon models. The method is guaranteed to produce a closed surface that partitions the space into disjoint internal and external volumes. Given any model represented as a polygon soup, we construct an inside/outside volume using an octree grid, and reconstruct the surface by contouring. Our novel algorithm can efficiently process large models containing millions of polygons and is capable of reproducing sharp features in the original geometry.

Original language	English
Pages	888-895
Number of pages	8
DOIs	https://doi.org/10.1145/1186562.1015815
State	Published - 2004
Event	ACM SIGGRAPH 2004, SIGGRAPH 2004 - Los Angeles, CA, United States Duration: Aug 8 2004 → Aug 12 2004

Conference

Conference	ACM SIGGRAPH 2004, SIGGRAPH 2004
Country/Territory	United States
City	Los Angeles, CA
Period	08/8/04 → 08/12/04

Keywords

Model repair
Octree
Robustness
Scan conversion

Access to Document

10.1145/1186562.1015815

Cite this

@conference{a42291a6a89e4b3ca61f96268c043853,

title = "Robust repair of polygonal models",

abstract = "We present a robust method for repairing arbitrary polygon models. The method is guaranteed to produce a closed surface that partitions the space into disjoint internal and external volumes. Given any model represented as a polygon soup, we construct an inside/outside volume using an octree grid, and reconstruct the surface by contouring. Our novel algorithm can efficiently process large models containing millions of polygons and is capable of reproducing sharp features in the original geometry.",

keywords = "Model repair, Octree, Robustness, Scan conversion",

author = "Tao Ju",

year = "2004",

doi = "10.1145/1186562.1015815",

language = "English",

pages = "888--895",

note = "ACM SIGGRAPH 2004, SIGGRAPH 2004 ; Conference date: 08-08-2004 Through 12-08-2004",

}

TY - CONF

T1 - Robust repair of polygonal models

AU - Ju, Tao

PY - 2004

Y1 - 2004

N2 - We present a robust method for repairing arbitrary polygon models. The method is guaranteed to produce a closed surface that partitions the space into disjoint internal and external volumes. Given any model represented as a polygon soup, we construct an inside/outside volume using an octree grid, and reconstruct the surface by contouring. Our novel algorithm can efficiently process large models containing millions of polygons and is capable of reproducing sharp features in the original geometry.

AB - We present a robust method for repairing arbitrary polygon models. The method is guaranteed to produce a closed surface that partitions the space into disjoint internal and external volumes. Given any model represented as a polygon soup, we construct an inside/outside volume using an octree grid, and reconstruct the surface by contouring. Our novel algorithm can efficiently process large models containing millions of polygons and is capable of reproducing sharp features in the original geometry.

KW - Model repair

KW - Octree

KW - Robustness

KW - Scan conversion

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

U2 - 10.1145/1186562.1015815

DO - 10.1145/1186562.1015815

M3 - Paper

AN - SCOPUS:84877620236

SP - 888

EP - 895

T2 - ACM SIGGRAPH 2004, SIGGRAPH 2004

Y2 - 8 August 2004 through 12 August 2004

ER -

Robust repair of polygonal models

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this