C. H. Gao, F. C. Langbein, A. D. Marshall, R. R. Martin.
Computer-Aided Design, 36(13):1337-1355, 2004.
ISSN 00104485.
[DOI: 10.1016/j.cad.2004.02.004] [Preprint] [CiteSeer]
Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and by numerical errors in the model building software. The quality of such models can be improved in a beautification step, where geometric regularities need to be detected and imposed on the model, and defects requiring topological change need to be corrected. This paper considers changes to the topology such as the removal of short edges, small faces and sliver faces, filling of holes in the surface of the model (arising due to missing data), adjusting pinched faces, etc. A practical algorithm for detecting and correcting such problems is presented. Analysis of the algorithm and experimental results show that the algorithm is able to quickly provide the desired changes. Most of the time required for topological beautification is spent on adjusting the geometry to agree with the new topology.
@ARTICLE{Gao2004,
author = {Chunhua Gao and Frank C. Langbein and A. Dave
Marshall and Ralph R. Martin},
title = {Local Topological Beautification for Reverse
Engineered Models},
journal = {Computer-Aided Design},
year = 2004,
volume = 36,
pages = {1337-1355},
number = 13,
month = {November},
issn = 00104485,
doi = {10.1016/j.cad.2004.02.004},
url = {http://www.langbein.org/research/solids/borg/gao2004/},
abstract = {Boundary representation models reconstructed from 3D
range data suffer from various inaccuracies caused
by noise in the data and by numerical errors in the
model building software. The quality of such models
can be improved in a beautification step, where
geometric regularities need to be detected and
imposed on the model, and defects requiring
topological change need to be corrected. This paper
considers changes to the topology such as the
removal of short edges, small faces and sliver
faces, filling of holes in the surface of the model
(arising due to missing data), adjusting pinched
faces, etc. A practical algorithm for detecting and
correcting such problems is presented. Analysis of
the algorithm and experimental results show that the
algorithm is able to quickly provide the desired
changes. Most of the time required for topological
beautification is spent on adjusting the geometry to
agree with the new topology.},
}
Local Topological Beautification of Reverse Engineered Models,http://www.langbein.org/research/solids/borg/gao2004/print by Frank C Langbein [ 6/December/2008, 19:12].
Copyright © 1995-2012, Frank C Langbein.
Except where otherwise stated, this web site, Ex Tenebris Scientia, by Frank C Langbein is licensed under a Creative Commons Attribution-Non-Commercial-Share Alike 2.0 UK: England & Wales License.