Skip to main content
SpringerLink
Log in

Synthesis of a Unified Approach to Shape Modeling

  • Chapter
Geometric Modeling: Theory and Practice

Part of the book series: Focus on Computer Graphics ((FOCUS COMPUTER))

Abstract

Geometric solid modeling and form feature-based modeling are the two main aproaches to model the shape of polyhedra. This paper proposes a unified shape representation for polyhedra. It is a result of some efforts for the last few years to understand the shape of polyhedra, and how current shape models represent and manipulate it.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Armstrong. Basic topology. McGraw-Hill Ltd., 1979.

    Google Scholar 

  2. B. Baumgart. A polyhedron representation for computer vision. In AFIPS Conf. Proc., volume 44, pages 589–596, 1978.

    Google Scholar 

  3. L. Blumenthal and K. Menger. Studies in geometry. W.F. Freeman and Company, 1970.

    MATH  Google Scholar 

  4. A. Bowyer, S. Cameron, G. Jared, R. Martin A. Middleditch, M. Sabin, and J. Woodwark. Djinn: a geometric interface for solid modeling. Technical Report (Section 2, Draft 5), The Geometric Modeling Society & Information Geometers Ltd., 1996.

    Google Scholar 

  5. Ian Braid, Robin Hillyard, and Ian Stroud. Stepwise construction of polyhedra in geometric modeling. In Ken Brodlie, editor, Mathematical Methods in Computer Graphics and Design, pages 123–141. Academic Press, 1980.

    Google Scholar 

  6. D. Cohen. Computability and logic. Ellis Horwood Ltd., 1987.

    Google Scholar 

  7. J. Cordier and T. Porter. Shape theory: categorical methods of approximation. Ellis Horwood, Chichester, 1989.

    MATH  Google Scholar 

  8. G. Edgar. Measure, topology, and fractal geometry. Springer-Verlag, 1989.

    Google Scholar 

  9. A. Gomes. CW topology-based data structure for polyhedra and its applications. (to be re-submitted), 1996.

    Google Scholar 

  10. A. Gomes and J. Teixeira. A mathematical framework for set-theoretic solid models. In A. Middleditch and A. Requicha, editors, Set-Theoretic Solid Modeling: Techniques and Applications, pages 19–33. Information Geometers Ltd., 1994.

    Google Scholar 

  11. M. Henle. A combinatorial introduction to topology. W.F. Freeman and Company, 1979.

    MATH  Google Scholar 

  12. J. Kelley. General topology. Van Nostrand Publ., 1955.

    Google Scholar 

  13. K. Kuratowski and A. Mostowski. Set theory. North-Holland, 1967.

    Google Scholar 

  14. J. Lipson. Elements of algebra and algebraic computing. Addison-Wesley Publishing Company, 1981.

    Google Scholar 

  15. H. Masuda. Topological operators and boolean operators for complex-based non-manifold geometric models. Computer Aided Design, 25(2), 1993.

    Google Scholar 

  16. H. Masuda, K. Shimada, K. Numao, and S. Kawabe. A mathematical theory and applications of non-manifold geometric modeling. In F. Krause and H. Jansen, editors, Advanced Geometric Modeling for Engineering Applications. International GI-IFIP Symposium 89, North-Holland, 1989.

    Google Scholar 

  17. A. Middleditch. Cellular models of mixed dimension. Technical Report BRU/CAE/92:3, Department of Computer Science, Brunei University, West London, 1992.

    Google Scholar 

  18. M. Pratt. Solid modeling—survey and current research issues. In D. Rogers and R. Earnshaw, editors, Computer Graphics Techniques: Theory and Practice. Springer-Verlag, 1990.

    Google Scholar 

  19. A. Requicha. Mathematical models of rigid solid objects. Technical Report TM 28, Production Automation Project, University of Rochester, 1977.

    Google Scholar 

  20. A. Requicha. Representations of rigid solids: Theory, methods, and systems. ACM Computing Surveys, 12(4), 1980.

    Google Scholar 

  21. J. Rossignac and M. O’Connor. SGC: A dimension-independent model for pointsets with internal structures and incomplete boundaries. In M. Wozny, J. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering. IFIP, Elsevier Science Publishers B.V. (North-Holland), 1990.

    Google Scholar 

  22. J. Rossignac and A. Requicha. Constructive non-regularized geometry. Computer Aided Design, 23(2), 1991.

    Google Scholar 

  23. V. Shapiro. Real functions for representation of rigid solids. Computer Aided Geometric Design, 11(2), 1994.

    Google Scholar 

  24. K. Weiler. Topological structures for geometric modeling. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York, 1986.

    Google Scholar 

  25. T. Wu. Towards a unified data structure for geometrical representations. In F. Kimura and A. Rolstadas, editors, Computer Applications in Production and Engineering. IFIP, Elsevier Science Publishers B.V. (North-Holland), 1989.

    Google Scholar 

  26. Y. Yamaguchi and F. Kimura. Nonmanifold topology based on coupling entities. IEEE Computer Graphics & Applications, 15(1), 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Geometric Modelling and Design, Department of Computer Science and Information Systems, Brunel University, Uxbridge Middlesex, UK, UB8 3PH, England

    Abel Gomes & Alan Middleditch

Authors
  1. Abel Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan Middleditch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Wilhelm-Schickard-Institut für auf Informatik, Auf der Morgenstelle 10, D-72076, Tübingen, Germany

    Wolfgang Strasser , Reinhard Klein  & René Rau ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gomes, A., Middleditch, A. (1997). Synthesis of a Unified Approach to Shape Modeling. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60607-6_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61883-6

  • Online ISBN: 978-3-642-60607-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation