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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.S.Casale, 1987: Free-Form Solid Modeling With Trimmed Surface Patches, IEEE Computer Graphics and Applications, 1.
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).
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.
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.
R.T.Farouki, 1987: Trimmed-Surface Algorithm For The Evaluation And Integration Of Solid Boundary Representations, IBM J.Research and Development, 31, 3.
T.Varady, M.J.Pratt, 1984: Design Techniques For The Definition Of Solid Objects With Free Form Geometry, Computer Aided Geometric Design, 1.
K.J.Weiler, 1986: Topological Structures For Geometric Modeling, Ph.D. Thesis, Rensellaer Polytechnic Institute.
T.C.Woo, 1985: A combinatorial analysis of boundary data structure schemata, IEEE Computer Graphics and Applications, 3.
XOX Corporation, 1990: SHAPES Geometry Library Reference Manual
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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