Frank C Langbein
Ex Tenebris Scientia
Contents

B. I. Mills, F. C. Langbein, A. D. Marshall, R. R. Martin.

In: D. C. Anderson, K. Lee (eds), Proc. ACM Symp. Solid Modelling and Applications, pp. 241-248, 2001.
ISBN 1581133669.

[DOI: 10.1145/376957.376985] [Preprint] [CiteSeer]

The authors are developing an automated reverse engineering system for reconstructing the shape of simple mechanical parts. B-rep models are created by fitting surfaces to point clouds obtained by scanning an object using a 3D laser scanner. The resulting models, although valid, are often not suitable for purposes such as redesign because expected regularities and constraints are not present. This information is lost because each face of the model is determined independently. A global approach is required, in particular one that is capable of finding symmetries originally present. This paper describes a practical algorithm for finding global symmetries in suitable B-rep models built from planes, spheres, cylinders, cones and tori. It has been implemented and used to determine approximate symmetries of models with up to about 200 vertices in reasonable time. The time performance of the algorithm in the worst case is bounded by O (n^3.5 log^4 n), and a justification is given that on common engineering objects it takes about O(n^2 log n), making it a practical tool for use in a reverse engineering package. Details of the algorithm are given, along with some results from a number of illustrative test runs.

@INPROCEEDINGS{Mills2001a,
  author =       {Bruce I. Mills and Frank C. Langbein and A. Dave
                  Marshall and Ralph R. Martin},
  title =        {Approximate Symmetry Detection for Reverse
                  Engineering},
  booktitle =    {Proc. ACM Symp. Solid Modeling and Applications},
  year =         2001,
  editor =       {David C. Anderson and Kunwoo Lee},
  pages =        {241-248},
  address =      {New York, NY, USA},
  publisher =    {ACM},
  isbn =         1581133669,
  doi =          {10.1145/376957.376985},
  url =          {http://www.langbein.org/research/solids/borg/mills2001a/},
  abstract =     {The authors are developing an automated reverse
                  engineering system for reconstructing the shape of
                  simple mechanical parts. B-rep models are created by
                  fitting surfaces to point clouds obtained by
                  scanning an object using a 3D laser scanner. The
                  resulting models, although valid, are often not
                  suitable for purposes such as redesign because
                  expected regularities and constraints are not
                  present. This information is lost because each face
                  of the model is determined independently. A global
                  approach is required, in particular one that is
                  capable of finding symmetries originally present.
                  This paper describes a practical algorithm for
                  finding global symmetries in suitable B-rep models
                  built from planes, spheres, cylinders, cones and
                  tori. It has been implemented and used to determine
                  approximate symmetries of models with up to about
                  200 vertices in reasonable time. The time
                  performance of the algorithm in the worst case is
                  bounded by O (n^3.5 log^4 n), and a justification is
                  given that on common engineering objects it takes
                  about O(n^2 log n), making it a practical tool for
                  use in a reverse engineering package. Details of the
                  algorithm are given, along with some results from a
                  number of illustrative test runs.},
}
Cite as Approximate Symmetry Detection for Reverse Engineering, http://www.langbein.org/research/solids/borg/mills2001a/ by Frank C Langbein [ 6/December/2008, 19:02].
CiteULikedel.icio.usdigg.comFacebookgoogle.comRedditSlashdotstumbleupon.comYahooMyWeb
Research
[Contact Details]
SearchRSS

SitemapPrint