Abstract
Algorithms for trimming implicit surfaces yielding surface sheets and stripes are presented. These two-dimensional manifolds with boundaries result from set-theoretic operations on an implicit surface and a solid or another implicit surface. The algorithms generate adaptive polygonal approximation of the trimmed surfaces by extending our original implicit surface polygonization algorithm. The presented applications include modeling several spiral shaped surface sheets and stripes (based on M. Escher’s artworks) and extraction of ridges on implicit surfaces. Another promising application of the presented algorithms is modeling heterogeneous objects as implicit complexes.
Similar content being viewed by others
References
Adzhiev V, Kartasheva E, Kunii T, Pasko A, Schmitt B (2002) Cellular-functional modeling of heterogeneous objects. In: Lee K, Patrikalakis N (eds) 7th ACM Symposium on Solid Modeling and Applications. ACM, New York, pp 192–203
Belyaev A, Pasko A, Kunii T (1998) Ridges and ravines on implicit surfaces. In: Wolter F-E, Patrikalakis N (eds) Computer Graphics International ’98, IEEE Computer Society, Los Alamitos, pp 530–535
Bloomenthal J, Ferguson K (1995) Polygonization of non-manifold implicit surfaces. In: SIGGRAPH’95, Computer Graphics Proceedings, ACM, New York, pp 309–316
Bloomenthal J et al. (1997) Introduction to implicit surfaces. Morgan Kaufmann, San Francisco
Bowyer A (1994) SVLIS set-theoretic kernel modeller. Introduction and user manual. Information Geometers, Winchester, UK
Hosaka M (1992) Modeling of curves and surfaces in CAD/CAM. Springer, Berlin Heidelberg New York
Kunii T (1999) Valid computational shape modeling: design and implementation. Int J Shape Model 5(2):123–133
Ohtake Y, Belyaev A, Pasko A (2001) Dynamic meshes for accurate polygonization of implicit surfaces with sharp features. In: Shape Modeling International 2001, IEEE Computer Society, Los Alamitos, pp 74–81
Pasko A, Pilyugin V, Pokrovskiy V (1986) Geometric modeling in the analysis of trivariate functions. Communications of Joint Institute of Nuclear Research, P10-86-310, Dubna, USSR (in Russian)
Pasko A, Pilyugin V, Pokrovskiy V (1988) Geometric modeling in the analysis of trivariate functions. Comput Graph 12(3/4):457–465
Pasko A, Adzhiev V, Sourin A, Savchenko V (1995) Function representation in geometric modeling: concepts, implementation and applications. Vis Comput 11(8):429–446
Rossignac J (1996) CSG formulations for identifying and for trimming faces of CSG models. In: CSG 96 Set-theoretic Solid Modeling: Techniques and Applications. Information Geometers, Winchester, UK, pp 1–14
Rvachev VL (1987) Theory of R-functions and some applications. Naukova Dumka, Kiev, USSR (in Russian)
Wyvill B, van Overveld K (1996) Polygonization of implicit surfaces with constructive solid geometry. Int J Shape Model 2(4):257–274
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Pasko, G., Pasko, A. Trimming implicit surfaces. Visual Comp 20, 437–447 (2004). https://doi.org/10.1007/s00371-004-0250-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-004-0250-6