Skip to main content

Towards the Integration of Solid and Surface Modeling by Means of Pseudo-Boolean Operators

  • Conference paper
Modeling in Computer Graphics

Part of the book series: IFIP Series on Computer Graphics ((IFIP SER.COMP.))

  • 190 Accesses

Abstract

In geometric modeling two main technologies have been successful and are continuing their development: solid modeling and surface modeling. These techniques are still used separately while being complementary in their advantages: a solid modeler is able to describe objects with a clear distinction between inner and outer parts, whereas a surface modeler is better suited in the description of free form objects, but leaves the model validity to the user responsibility. The integration of the two technologies is therefore an important topic of the current research in the field.

This paper presents a new technique to perform booleans with trimmed curves and surfaces; such a technique is not based on point set classification, but exploits geometry orientation; this makes it able to deal with non closed topologies, thus extending the classical concept of boolean operators. According to this approach several valid operators can be defined, which behave like booleans in the case of closed topologies but differently with non closed ones.

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. M.S.Casale, 1987: Free-Form Solid Modeling With Trimmed Surface Patches, IEEE Computer Graphics and Applications, 1.

    Google Scholar 

  2. H.Chiyokura, T.Satoh, 1991: Boolean Operations On Sets Using Surface Data, Proceedings of the First Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin (TX).

    Google Scholar 

  3. G.A. Crocker, W.F. Reinke, Boundary Evaluation of Non-Convex Primitives to Produce Parametric Trimmed Surfaces, Computer Graphics, Vol. 21, n. 4, 7, 1987.

    Article  Google Scholar 

  4. H.Masuda et al., 1990: A Mathematical Theory And Applications Of Non Manifold Geometric Modeling, in: Advanced Geometric Modeling for Engineering Applications, F.L.Krause & H.Jansen editors, North-Holland.

    Google Scholar 

  5. R.T.Farouki, 1987: Trimmed-Surface Algorithm For The Evaluation And Integration Of Solid Boundary Representations, IBM J.Research and Development, 31, 3.

    Article  Google Scholar 

  6. T.Varady, M.J.Pratt, 1984: Design Techniques For The Definition Of Solid Objects With Free Form Geometry, Computer Aided Geometric Design, 1.

    Google Scholar 

  7. K.J.Weiler, 1986: Topological Structures For Geometric Modeling, Ph.D. Thesis, Rensellaer Polytechnic Institute.

    Google Scholar 

  8. T.C.Woo, 1985: A combinatorial analysis of boundary data structure schemata, IEEE Computer Graphics and Applications, 3.

    Google Scholar 

  9. XOX Corporation, 1990: SHAPES Geometry Library Reference Manual

    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

Mari, L., Sacchi, C. (1993). Towards the Integration of Solid and Surface Modeling by Means of Pseudo-Boolean Operators. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78114-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78116-2

  • Online ISBN: 978-3-642-78114-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics