Abstract
In the CAD/CAM/CAE field, it is important that solid modeling systems support and handle characteristics of many different types of surfaces. This paper describes a Boolean operations algorithm for such solid modeling systems. The algorithm works for solids with a wide range of surfaces. There are two main problems in Boolean operations on solids with various types of surface. The first problem is that the curves calculated by the intersection of two surfaces are given in a very complicated form, and therefore must be represented approximately. The algorithm avoids the accumulation of approximation errors by using the three-surface intersection calculation method. The second problem is the speed of intersection calculations and also the range of surfaces supported by the Boolean operation algorithm. The algorithm uses two intersection calculation methods depending on the type of surface. This means that Boolean operations can be applied to a wide range of surfaces, and also that the speed and reliability of the Boolean operations increase due to the selection of the most suitable algorithm.
This is a preview of subscription content, log in via an institution to check access.
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
R. E. Barnhill, G. Farin, M. Jordan, and B. R. Piper. Surface/surface intersection. Computer Aided Geometric Design, 4(1–3):3–16, 1987.
W. E. Carlson. An algorithm and data structure for 3D object synthesis using surface patch intersection. Computer Graphics, 16(3), 1982.
K. -P. Cheng. Using plane vector fields to obtain all the intersection curves of two general surfaces. In W. Strasser and H. -P. Seidel, editors, Theory and Practice of Geometric Modeling, Springer-Verlag, Berlin, 1989.
H. Chiyokura. Solid Modelling with DESIGNBASE. Addison-Wesley, 1988.
H. Chiyokura and F. Kimura. Design of solids with free-form surfaces. Computer Graphics, 17(3):289–298, 1983.
H. Chiyokura, T. Takamura, K. Konno, and T. Harada. G 1 surface interpolation over irregular meshes with rational curves. In G. Farin, editor, Fromtiers in Geometric Modeling, SIAM, Philadelphia, 1990. to appear.
T. Dokken, V. Skytt, and A. -M. Ytrehus. Recursive subdivision and iteration in intersections and related problems. In T. Lyche and L. L. Schumaker, editors, Mathematical Methods in Computer Aided Geometric Design, Academic Press, New York, 1989.
I. D. Faux, editor. Geometric Modeling: User Experience, System Development and Benchmark Tests. CAM-I, 1984.
J. A. Gregory. Smooth interpolation without twist constraints. In R. E. Barnhill and R. F. Riesenfeld, editors, Computer Aided Geometric Design, Academic Press, New York, 1974.
M. Mäntylä. An Introduction to Solid Modeling. Computer Science Press, Maryland, 1988.
R. P. Markot and R. L. Magedson. Solutions of tangential surface and curve intersections. Computer Aided Design, 7(21), 1989.
J. R. Miller. Architectual issues in solid modelers. IEEE Computer Graphics and Applications, 9(5), 1989.
J. R. Miller. Geometric approaches to nonplanar quadric surface intersection curves. Transactions on Graphics, 6(4), 1987.
R. F. Riesenfeld. Design tools for shaping spline models. In T. Lyche and L. L. Schumaker, editors, Mathematical Methods in Computer Aided Geometric Design, Academic Press, Boston, 1989.
R. F. Sarraga and W. C. Waters. Free-form surfaces in GMSolid: goals and issues. In Mary S. Pickett and John W. Boyse, editors, Solid Modeling by Computers from Theory to Applications, Plenum Press, New York, 1984.
T. W. Sederberg. Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design. PhD thesis, Purdue Univ., 1983.
T. W. Sederberg, H. N. Christiansen, and S. Katz. Inproved test for closed loops in surface intersections. Computer Aided Design, 21(8), 1989.
J. S. Snoeyink. Intersecting trimmed quadric surface patches: a geometric method using parametric functions. 1990. unpublished.
T. Takamura, M. Ohta, H. Toriya, and H. Chiyokura. A method to convert a Gregory Patch and a Rational Boundary Gregory Patch to a Rational Bezier Patch and its application. In Proceedings of Computer Graphics International ′90, 1990.
S. W. Thomas. The Alpha-1 computer-aided geometric design system in the UNIX environment.;login:, 10(4), 1985.
W. Tiller. Rational B-Splines for curve and surface representation. IEEE Computer Graphics and Applications, 3(6), 1983.
H. Toriya, T. Satoh, K. Ueda, and H. Chiyokura. Undo and redo operations for solid modeling. IEEE Computer Graphics and Applications, 6(4), 1986.
H. Toriya, T. Takamura, T. Satoh, and H. Chiyokura. Boolean operations of solids with free-form surfaces through polyhedral approximation. In R. A. Earnshaw and B. Wyvill, editors, New Advances in Computer Graphics, Springer-Verlag, Tokyo, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 IFIP International Federation for Information Processing, 16 place Longemalle, CH-1204 Geneva, Switzerland
About this chapter
Cite this chapter
Satoh, T., Takamura, T., Toriya, H., Chiyokura, H. (1991). Boolean Operations on Solids Bounded by a Variety of Surfaces. In: Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68147-2_9
Download citation
DOI: https://doi.org/10.1007/978-4-431-68147-2_9
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68149-6
Online ISBN: 978-4-431-68147-2
eBook Packages: Springer Book Archive