Skip to main content
SpringerLink
Log in

Breps as Displayable-Selectable Models in Interactive Design of Families of Geometric Objects

  • Chapter
Geometric Modeling: Theory and Practice

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

Abstract

In classical geometric modeling, the primary objects of interest are geometric pointsets, the primary representation scheme for which is the boundary representation (Brep). Modern geometric modeling focuses on parametric families of pointsets, defined using geometric operation graphs (GOGs), features and constraints. During interactive design of families of objects, users interact with an example object from the family. The example object is a pointset, hence is usually modeled using the Brep.

In this paper we study the issue of which modeling scheme is most appropriate for the example object. We identify two major operations which such a modeling scheme must support: displayandselection. Selection can be further decomposed into picking, invirant naming, and persistent naming. We introduce the term Displayable-Selectable Models (DS-models) as a generic term for models providing display and selection functionality. We discuss the suitability of Breps to serve as DS-models and whether other, perhaps simpler, representations could also serve as DS-models.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.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.

Similar content being viewed by others

References

  1. Ala, S.R., Design methodology of boundary data structures. Intl. J. Comp. Geo. and Apps. l(4):207–226, 1991.

    Google Scholar 

  2. Capoyleas, V., Chen, X., Hoffmann, CM., Generic naming in generative, constraint-based design. Computer—Aided Design, 28(1): 17–26, 1996.

    Google Scholar 

  3. Chen, X., Hoffmann, CM., On editability of feature-based design. Computer—Aided Design, 27(12):905–914, 1995.

    Google Scholar 

  4. Emmerik, M.J.G.M. van, Interactive design of parameterized 3D models by direct manipulation. Ph.D. Thesis, Delft University Press, 1990.

    Google Scholar 

  5. Emmerik, M.J.G.M. van, Rappoport, A., Rossignac, J., Simplifying interactive design of solid models: a hypertext approach. The Visual Computer, 9:239–254, 1993.

    Article  Google Scholar 

  6. Guibas, L., Stolfi, J., Primitives for the manipulation of general subdivisions and the computations of Voronoi diagrams. ACM Transactions On Graphics, 4(2):74, 1985.

    Article  MATH  Google Scholar 

  7. Hoffmann, C., Geometric and Solid Modeling: an Introduction. Morgan Kaufmann, 1989.

    Google Scholar 

  8. Hoffmann, CM., Juan, R., Erep, an editable, high-level representation for geometric design and analysis. In: P. Wilson, M. Wozny, and M. Pratt, (Eds), Geometric and Product Modeling, pp. 129–164, North Holland, 1993.

    Google Scholar 

  9. Hoffmann, CM., On the semantics of generative geometry representations. 19th ASME Design Conference, Albuquerque, New Mexico, September 1993.

    Google Scholar 

  10. Hoffmann, C, Rossignac, J.R., A road map to solid modeling. IEEE Transactions on Visualization and Computer Graphics, 2(1):3–10, 1996.

    Google Scholar 

  11. Jiri Kripac, A mechanism for persistently naming topological entities in history-based parametric solid models. Proceedings, Third ACM/Siggraph Symposium on Solid Modeling and Applications (Solid Modeling ’95), pp. 21–30, ACM Press, 1995.

    Google Scholar 

  12. Lequette, R., Considerations on topological naming. Presented at the IFIP Workshop on Geometric Modeling in CAD, May 1996, Airlie, VA.

    Google Scholar 

  13. Mäntylä, M., An Introduction to Solid Modeling, Computer Science Press, Maryland, 1988.

    Google Scholar 

  14. Rappoport, A., A scheme for single instance representation in hierarchical assembly graphs. IFIP Conference on Geometric Modeling in Computer Graphics, Genova, Italy, June 1993. Published in: Falcidieno, B., Kunii T.L. (eds), Geometric Modeling in Computer Graphics, pp. 213–224, Springer, 1993 (an updated version is available from the author).

    Google Scholar 

  15. Rappoport, A., Geometric modeling: a new fundamental framework and its practical implications. Proceedings, Third ACM/Siggraph Symposium on Solid Modeling and Applications (Solid Modeling ’95), May 1995, Salt Lake City, pp. 31–42.

    Google Scholar 

  16. Rappoport, A., Parametric and declarative modeling of families of geometric objects. Presented at the IFIP Workshop on Geometric Modeling in CAD, May 1996, Airlie, VA.

    Google Scholar 

  17. Rappoport, A., The Generic Geometric Complex (GGC): a model for families of decomposed pointset. Technical Report, Institute of Computer Science, The Hebrew University, 1996.

    Google Scholar 

  18. Rappoport, A., Spitz, S., Interactive 3-D Boolean operations for conceptual geometric design. Technical Report, Institute of Computer Science, The Hebrew University, 1996.

    Google Scholar 

  19. Rappoport, A., The Geometric Operation Graph (GOG) representation for geometric modeling. In preparation, 1996.

    Google Scholar 

  20. Requicha, A.G., Representations for rigid solids: theory, methods and systems. ACM Computing Surveys, 12:437–464, 1980.

    Article  Google Scholar 

  21. Requicha, A.G., Voelcker, H.B., Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc. of the IEEE 73(l):30–44, 1985.

    Google Scholar 

  22. Rossignac, J.R., Requicha, A.A.G., Offsetting operations in solid modelling. Computer—Aided Geometric Design, 3:129–148, 1986.

    Google Scholar 

  23. Rossignac, J.R., Constraints in constructive solid geometry. ACM Symposium on Interactive 3D Graphics, pp. 93–110, ACM Press, 1986.

    Google Scholar 

  24. Rossignac, J.R., O’Connor, M.A., SGC: a dimension—independent model for pointsets with internal structures and incomplete boundaries. In: Wozny, M., Turner, J., Preiss, K. (eds), Geometric Modeling for Product Engineering, North-Holland, 1988. Proceedings of the 1988 IFIP/NSF Workshop on Geometric Modeling, Rensselaerville, NY, September 1988.

    Google Scholar 

  25. Rossignac, J.R., Borrel, P., Nackman, L.R., Interactive design with sequences of parameterized transformations. Intelligent CAD Systems 2: Imple-mentational Issues, P. ten Hagen, T. Tomiyama (eds), Springer—Verlag, 1989.

    Google Scholar 

  26. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W., Object-Oriented Modeling and Design. Prentice-Hall, 1991.

    Google Scholar 

  27. Shah, J., Mäntylä, M., Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications. Wiley, New-York, 1996.

    Google Scholar 

  28. Shapiro, V., Vossler, D., Separation for boundary to CSG conversion. ACM Transactions On Graphics, 12(l):35–55, 1993.

    Google Scholar 

  29. Shapiro, V., Vossler, D.L., What is a parametric family of solids? Proceedings, Third ACM/Siggraph Symposium on Solid Modeling and Applications (Solid Modeling ’95), pp. 43–54, ACM Press, 1995.

    Google Scholar 

  30. Woo, T.C., A combinatorial analysis of boundary data structure schemata. IEEE Computer Graphics and Applications 5:19–27, 1985.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, The Hebrew University, Jerusalem, 91904, Israel

    Ari Rappoport

Authors
  1. Ari Rappoport
    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

Rappoport, A. (1997). Breps as Displayable-Selectable Models in Interactive Design of Families of Geometric Objects. 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_14

Download citation

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

  • 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