Abstract
Boolean operation is an important way in geometry modeling. This paper proposes a novel Boolean operations algorithm for point-sampled models based on implicit function transforming. In the algorithm, the point models are converted to implicit surfaces at first, and then Boolean operations for implicit surface are used to the point models. The simple forms of Boolean operations for implicit surfaces are presented. The method of RBF variational interpolation based on scattered points is used to convert the point models into implicit surfaces. Using this algorithm, complex point model can be constructed from several point models. This Boolean operations algorithm for point models is also suitable for Boolean operations for mesh models. It can implement the editing process of Cut-and-Paste for mesh models.
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
Mantyla, M.: An introduction to solid modeling. Computer Science Press, Rockville (1988)
Rusinkiewicz, S., Levoy, M.: Qsplat: A multi-resolution point rendering system of large meshes. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, pp. 343–352 (2000)
Pauly, M., Gross, M., Zurich, E.: Spectral processing of pointsampled geometry. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIGGRAPH, Los Angeles,California, pp. 379–390 (2001)
Zwicker, M., Pauly, M., Knoll, O., et al.: Pointshop 3D: An interactive system for point-based surface editing. In: Computer Graphics Proceedings, Annual Conference Series,ACM SIGGRAPH, San Antonio, Texas, pp. 322–329 (2002)
Alexa, M., Behr, J., et al.: Computing and rendering point set surfaces. IEEE Transactions on Visaulization and Computer Graphics 9(1), 3–15 (2003)
Pauly, M., Keiser, R., Kobbelt, P.L., et al.: Shape modeling with point-sampled geometry. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, San Diego, California, pp. 641–650 (2003)
Ohtake, Y., Belyaev, A., Alexa, M., et al.: Multi-level partition of unity implicits. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIG GRAPH, San Diego,California, pp. 463–470 (2003)
Adams, B., Dutre, P.: Interactive Boolean operations on surfelbounded solids. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIGGRAPH, San Diego,California, pp. 26–31 (2003)
Hoffmann, M.C.: Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publishers Inc., San Francisco (1989)
Kristjansson, D., Biermann, H., Zorin, D.: Approximate Boolean operations on free-form solids. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, pp. 185–194 (2001)
Museth, K., Breen, D., Whitaker, R., et al.: Level set surface editing operators. ACM Transactions on Graphics 21(3), 330–338 (2002)
Hoffmann, M.C., Hopcroft, E.J.: Robust set operations on polyhydral solids. IEEE Computer Graphics and Applications 9(6), 50–59 (1989)
Wyvill, B., Gallin, E., Guy, A.: Extending the CSG tree: warping,blending and Boolean operations in an implicit surface modeling system. Computer Graphics Forum 18(2), 149–158 (1999)
Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.: Function Representation in Geometric Modeling: Concepts, Implementation and Applications. The Visual Computer 11(8), 429–446 (1995)
Morse, B.S., Yoo, T.S., Rheingans, P., et al.: Interpolating Implicit Surfaces From Scattered Surface Data Using Compactly Supported Radial Basis Functions. In: Proceedings of Shape Modeling Conference, Genova, Italy, May 2001, pp. 89–98 (2001)
Loop, C.: Smooth subdivision surfaces based on triangles. Department of Mathematics. University of Utah, USA (1987)
Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-Paste editing of multiresolution surfaces. ACM Transactions on Graphics 21(3), 330–338 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, X., Wang, W., Li, Q. (2006). Practical Boolean Operations on Point-Sampled Models. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_42
Download citation
DOI: https://doi.org/10.1007/11751540_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)