Frank C Langbein
Ex Tenebris Scientia
Contents

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.},
}
Cite as Local Topological Beautification of Reverse Engineered Models, http://www.langbein.org/research/solids/borg/gao2004 by Frank C Langbein [ 6/December/2008, 19:12].
CiteULikedel.icio.usdigg.comFacebookgoogle.comRedditSlashdotstumbleupon.comYahooMyWeb
Research
[Contact Details]
SearchRSS

SitemapPrint