skip to main content
10.1145/781606.781647acmconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
Article

Superquadrics with rational and irrational symmetry

Published:16 June 2003Publication History

ABSTRACT

Superquadrics are important models for part level-description in computer graphics and computer vision. Their power resides in their compact characterization. To further extend the representational power of superquadrics several methods have been proposed for local and global deformations. This notwithstanding, it is very difficult, for example, to represent polygons or polyhedrons using classical superquadrics. In this paper we present a new approach to model natural and abstract shapes for computer graphics, using a Generalized Superellipse Equation, which solves the problem of symmetries. Our approach provides an elegant analytical way to fold or unfold the coordinate axis systems like a fan, thereby generalizing superquadrics and superellipses (and hyperspheres in general) to supershapes for any symmetry, rational or irrational. Very compact representations of various shapes with different symmetries are possible and this provides opportunities for CAD at the level of graphics kernels, CAD-users and their clients. For example, parts and assemblies can be represented in very small file sizes allowing to use the 3-D solid model throughout the design and manufacturing process. Our approach presents an elegant way to use 3-D models both for solid modeling and boundary representations, for rigid as well as soft models.

References

  1. A.H. Barr. Superquadrics and angle preserving transforma-tions. IEEE Computer graphics applications 1: 11--23, 1981.Google ScholarGoogle Scholar
  2. A.H. Barr. Global and local deformations of solid primitives. Computer Graphics, 18(3): 21--30, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M.G. Montiel, A.S. Aguado, E. Zaluska. Surface subdivision for generating superquadrics. The Visual Computer 14:1--17, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  4. A. Pentland. Foreword. Segmentation and recovery of superquadrics (Kluwer Academic Publishers, Dordrecht), pp xix--xxi, 2000.Google ScholarGoogle Scholar
  5. A. Jaklic, A. Leonardis and F. Solina. Segmentation and recovery of superquadrics. Kluwer Academic Publisher, Dordrecht, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Jaklic, F. Solina. Superellipsoids gaining momentum. In: Proceedings of 7th Computer Vision Winter Workshop CVWW'02, February 2002, Bad Aussee.Google ScholarGoogle Scholar
  7. E. Ardizzone, A. Chella and S. Gaglio. A Hybrid Architecture for Shape Reconstruction and Object Recognition <http://www.csai.unipa.it/people/faculty/chella/IJIS.pdf>. International Journal of Intelligent Systems 11, No.12, pp. 1115--1133, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  8. H. Lofelman, E. Groller. Parameterizing superquadrics. Winter School of Computer Graphics and Visualization (Univ. West Bohemia) WSCG'95 1:162--172.Google ScholarGoogle Scholar
  9. D. DeCarlo and D. Metaxas. Shape evolution with structural and topological changes using blending. IEEE Transactions on Pattern Recognition and Machine Intelligence, 20(11): 1186--1205(1998). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Tigges, M.S.T. Carpendale and B.Wyvill. .Generalized distances metrics in implicit surface modelling. Skigraph 99.Google ScholarGoogle Scholar
  11. A.J. Hanson. Hyperquadrics: deformable shapes with complex polyhedral bounds. Computer Vision, Graphics and Image Processing 44: 191--210, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. E. Bardinet, L.D. Cohen and N. Ayache, N. In: Proceedings 12th IAPR International conference on Pattern Recognition, volume 1, 79, Jerusalem, Israel, 1994.Google ScholarGoogle Scholar
  13. C. Blanc and C. Schlick. Ratioquadrics: an alternative method for superquadrics. The Visual Computer 12(8): 420--428, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  14. E. Akleman. Constructing convex and star shapes with yontsal functions. International Symposium on Computer and Information Sciences, Nov. 1993.Google ScholarGoogle Scholar
  15. L. Zhou and C. Kambhamettu. Extending superquadrics with exponent functions. In: Proceedings 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition II, pp 73--78, 1999.Google ScholarGoogle Scholar
  16. J. Gielis. A generic geometric transformation that unifies a wide range of natural and abstract shapes. American Journal of Botany 90(3). Invited Special Paper, 333-338.Google ScholarGoogle Scholar
  17. N.T. Gridgeman. Lamé ovals. The Mathematical Gazette 54, 31, 1970.Google ScholarGoogle ScholarCross RefCross Ref
  18. J. Gielis. Methods and devices for synthesizing and analysing patterns using a novel mathematical operator. Patent Application USPTO N° 60/133,279, 1999.Google ScholarGoogle Scholar
  19. J. Gielis, Inventing the Circle- the geometry of Nature Geniaal, Antwerp, 2003, ISBN 90-807756-1-4.Google ScholarGoogle Scholar

Index Terms

  1. Superquadrics with rational and irrational symmetry

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications
        June 2003
        362 pages
        ISBN:1581137060
        DOI:10.1145/781606

        Copyright © 2003 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 June 2003

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        SM '03 Paper Acceptance Rate43of80submissions,54%Overall Acceptance Rate86of173submissions,50%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader