ABSTRACT
In this paper we present an algorithm to perform interactive boolean operations on free-form solids bounded by surfels. We introduce a fast inside-outside test to check whether surfels lie within the bounds of another surfel-bounded solid. This enables us to add, subtract and intersect complex solids at interactive rates. Our algorithm is fast both in displaying and constructing the new geometry resulting from the boolean operation.We present a resampling operator to solve problems resulting from sharp edges in the resulting solid. The operator resamples the surfels intersecting with the surface of the other solid. This enables us to represent the sharp edges with great detail.We believe our algorithm to be an ideal tool for interactive editing of free-form solids.
Supplemental Material
- ADAMS, B., AND DUTRÉ, P. 2003. A smoothing operator for boolean operations on surfel-bounded solids. Tech. rep., April.Google Scholar
- ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2001. Point set surfaces. IEEE Visualization 2001 (October), 21--28. Google ScholarDigital Library
- BOTSCH, M., WIRATANAYA, A., AND KOBBELT, L. 2002. Efficient high quality rendering of point sampled geometry. In Proceedings of the 13th workshop on Rendering, Eurographics Association, 53--64. Google ScholarDigital Library
- CHEN, B., AND NGUYEN, M. X. 2001. Pop: a hybrid point and polygon rendering system for large data. In IEEE Visualization 2001, 45--52. Google ScholarDigital Library
- COCONU, L., AND HEGE, H.-C. 2002. Hardware-accelerated point-based rendering of complex scenes. In Proceedings of the 13th workshop on Rendering, Eurographics Association, 43--52. Google ScholarDigital Library
- COHEN, J. D., ALIAGA, D. G., AND ZHANG, W. 2001. Hybrid simplification: combining multi-resolution polygon and point rendering. In IEEE Visualization 2001, 37--44. Google ScholarDigital Library
- FOLEY, J. D., VAN DAM, A., FEINER, S. K., AND HUGHES, J. F. 1996. Computer graphics (2nd ed. in C): principles and practice. Addison-Wesley Longman Publishing Co., Inc. Google ScholarDigital Library
- GOLDFEATHER, J., HULTQUIST, J. P. M., AND FUCHS, H. 1986. Fast constructive-solid geometry display in the pixel-powers graphics system. In Computer Graphics (Proceedings of SIGGRAPH 86), vol. 20, 107--116. Google ScholarDigital Library
- GOLDFEATHER, J., MOLNAR, S., TURK, G., AND FUCHS, H. 1989. Near real-time csg rendering using tree normalization and geometric pruning. IEEE Computer Graphics & Applications 9, 3 (May), 20--28. Google ScholarDigital Library
- GOTTSCHALK, S. 1996. Seperating axis theorem. Tech. Rep. TR96-024, Dept. of Computer Science, UNC Chapel Hill.Google Scholar
- GREENSPAN, M., GODIN, G., AND TALBOT, J. 2000. Acceleration of binning nearest neighbor methods. In Proceedings of Vision Interface 2000, 337--344.Google Scholar
- GROSSMAN, J. P., AND DALLY, W. J. 1998. Point sample rendering. In Eurographics Rendering Workshop 1998, 181--192.Google ScholarCross Ref
- HOFFMANN, C. M. 1989. Geometric and solid modeling: an introduction. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- KALAIAH, A., AND VARSHNEY, A. 2001. Differential point rendering. In Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, 139--150. Google ScholarDigital Library
- KRISTJANSSON, D., BIERMANN, H., AND ZORIN, D. 2001. Approximate boolean operations on free-form solids. In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 185--194. ISBN 1-58113-292-1. Google ScholarDigital Library
- LEVOY, M., AND WHITTED, T. 1985. The use of points as a display primitive. Tech. Rep. TR85-022, January.Google Scholar
- MUSETH, K., BREEN, D. E., WHITAKER, R. T., AND BARR, A. H. 2002. Level set surface editing operators. ACM Transactions on Graphics 21, 3 (July), 330--338. Google ScholarDigital Library
- PAULY, M., AND GROSS, M. 2001. Spectral processing of point-sampled geometry. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 379--386. Google ScholarDigital Library
- PAULY, M., KOBBELT, L., AND GROSS, M. 2002. Multiresolution modeling of point-sampled geometry. Tech. rep., September.Google Scholar
- PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, Computer Graphics Proceedings, Annual Conference Series, 335--342. ISBN 1-58113-208-5. Google ScholarDigital Library
- RAPPOPORT, A., AND SPITZ, S. 1997. Interactive boolean operations for conceptual design of 3-d solids. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 269--278. Google ScholarDigital Library
- REN, L., PFISTER, H., AND ZWICKER, M. 2002. Object space ewa surface splatting: A hardware accelerated approach to high quality point rendering. Computer Graphics Forum 21, 3, 461--470. ISSN 1067-7055.Google ScholarCross Ref
- RUSINKIEWICZ, S., AND LEVOY, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, Computer Graphics Proceedings, Annual Conference Series, 343--352. ISBN 1-58113-208-5. Google ScholarDigital Library
- SAMET, H. 1990. The design and analysis of spatial data structures. Addison-Wesley Longman Publishing Co., Inc. Google ScholarDigital Library
- ZWICKER, M., PFISTER, H., VAN BAAR, J., AND GROSS, M. 2001. Surface splatting. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 371--378. Google ScholarDigital Library
- ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. 2002. Pointshop 3d: An interactive system for point-based surface editing. ACM Transactions on Graphics 21, 3 (July), 322--329. ISSN 0730-0301 (Proceedings of ACM SIGGRAPH 2002). Google ScholarDigital Library
Index Terms
- Interactive boolean operations on surfel-bounded solids
Recommendations
Approximate Boolean operations on free-form solids
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniquesIn this paper we describe a method for computing approximate results of boolcan operations (union, intersection, difference) applied to free-form solids bounded by multiresolution subdivision surfaces.
We present algorithms for generating a control mesh ...
Interactive boolean operations on surfel-bounded solids
In this paper we present an algorithm to perform interactive boolean operations on free-form solids bounded by surfels. We introduce a fast inside-outside test to check whether surfels lie within the bounds of another surfel-bounded solid. This enables ...
Physically based morphing of point-sampled surfaces: Animating Geometrical Models
CASA 2005This paper presents an innovative method for naturally and smoothly morphing point-sampled surfaces via dynamic meshless simulation on point-sampled surfaces. While most existing literature on shape morphing emphasizes the issue of finding a good ...
Comments