Skip to main content

Direct Graphic User Interaction with Modelers Based on Constructive Solid Geometry

  • Conference paper
Graphics Modeling and Visualization in Science and Technology

Part of the book series: Beiträge zur Graphischen Datenverarbeitung ((GRAPHISCHEN))

  • 69 Accesses

Abstract

Boolean operations provide convenient methods for defining solid objects, and are supported by most of the solid modelers available today. Graphic User Interfaces (GUIs) for solid modelers typically are based on picking edges and vertices on a display, and correlating them with entities in the boundary representation (Brep) of a solid. The graphic operations involved are fast, but they require that a Brep be computed, and this is computationally expensive. This paper discusses an alternative approach, which does not require the existence of a Brep, and is based on correlating pick operations directly with the surfaces of Constructive Solid Geometry (CSG) primitives. The new approach, in conjunction with recently-developed, special-purpose, modeling hardware, should lead to higher performance user interfaces than those currently available. The initial implementation of a GUI based on these concepts is presented. The interface uses the X/Motif tool kit, and interacts with the PADL-2 CSG modeler through Unix interprocess communication techniques.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. C.M. Brown: PADL-2: A Technical Summary. IEEE Computer Graphics & Applications, Vol. 2, No. 2, pp. 68–84, March 1982

    Article  Google Scholar 

  2. J. Ellis, G. Kedem, R. Marisa, J. Menon, H. Voelcker: Breaking Barriers in Solid Modeling, ASME Mechanical Engineering, pp. 28–34, February 1991

    Google Scholar 

  3. E.F. Johnson, K. Reichard: Power Programming… MOTIF, Portland, OR: Management Information Source, 1991

    Google Scholar 

  4. D.J. Meagher: Fourth-Generation Computer Graphics Hardware Using Octrees. Proc. Nat’l Computer Graphics Assoc. Conf., 1991

    Google Scholar 

  5. V. Quercia, T. O’Reilly: X Window System - User’s Guide. Vol. 3, Sebastopol, CA: O’Reilly & Associates, OSF/Motif Edition, January 1991

    Google Scholar 

  6. A.A.G. Requicha: Representations for Rigid Solids: Theory, Methods, and Systems. ACM Computing Surveys, Vol.12, No. 4, pp. 437–464, December 1980

    Article  Google Scholar 

  7. A.A.G. Requicha, H.B. Voelcker: Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms. Proc. IEEE, Vol. 73, No. 1, pp. 30–44, January 1985

    Article  Google Scholar 

  8. W.R. Stevens: Unix Network Programming. Englewood Cliffs, NJ: Prentice-Hall, 1990

    Google Scholar 

  9. R.B. Tilove: Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans, on Computers, Vol. C-29, No. 10, pp. 874–883, October 1980

    Article  MathSciNet  Google Scholar 

  10. D.A. Young: The X Window System: Programming and Applications with Xt. Englewood Cliffs, NJ: Prentice Hall, OSF/Motif Edition, 1990

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Encarnaçāo, L.M., Requicha, A.G.A. (1993). Direct Graphic User Interaction with Modelers Based on Constructive Solid Geometry. In: Göbel, M., Teixeira, J.C. (eds) Graphics Modeling and Visualization in Science and Technology. Beiträge zur Graphischen Datenverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77811-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77811-7_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55965-8

  • Online ISBN: 978-3-642-77811-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics