Skip to main content
Log in

Trimming implicit surfaces

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

  2. 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

  3. Bloomenthal J, Ferguson K (1995) Polygonization of non-manifold implicit surfaces. In: SIGGRAPH’95, Computer Graphics Proceedings, ACM, New York, pp 309–316

  4. Bloomenthal J et al. (1997) Introduction to implicit surfaces. Morgan Kaufmann, San Francisco

  5. Bowyer A (1994) SVLIS set-theoretic kernel modeller. Introduction and user manual. Information Geometers, Winchester, UK

  6. Hosaka M (1992) Modeling of curves and surfaces in CAD/CAM. Springer, Berlin Heidelberg New York

  7. Kunii T (1999) Valid computational shape modeling: design and implementation. Int J Shape Model 5(2):123–133

    Google Scholar 

  8. 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

  9. 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)

  10. Pasko A, Pilyugin V, Pokrovskiy V (1988) Geometric modeling in the analysis of trivariate functions. Comput Graph 12(3/4):457–465

    Google Scholar 

  11. Pasko A, Adzhiev V, Sourin A, Savchenko V (1995) Function representation in geometric modeling: concepts, implementation and applications. Vis Comput 11(8):429–446

    Article  Google Scholar 

  12. 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

  13. Rvachev VL (1987) Theory of R-functions and some applications. Naukova Dumka, Kiev, USSR (in Russian)

  14. Wyvill B, van Overveld K (1996) Polygonization of implicit surfaces with constructive solid geometry. Int J Shape Model 2(4):257–274

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Galina Pasko or Alexander Pasko.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0250-6

Keywords

Navigation