skip to main content
10.1145/1029949.1029951acmconferencesArticle/Chapter ViewAbstractPublication PagesafrigraphConference Proceedingsconference-collections
Article

Rendering trimmed implicit surfaces and curves

Published:03 November 2004Publication History

ABSTRACT

Models of implicit surfaces and curves trimmed by a solid are discussed in the context of dimensionally heterogeneous object modeling. Both a carrier surface and a trimming solid are modeled using the function representation. Algorithms for polygonization of trimmed surfaces and curves, as well as ray-tracing of trimmed surfaces are described. Illustrative and CAD related examples are given.

References

  1. Adzhiev, V., Kartasheva, E., Kunii, T., Pasko, A., Schmitt, B. 2002. Cellular-functional modeling of heterogeneous objects, Proc. 7th ACM Symposium on Solid Modeling and Applications, Saarbrucken, Germany (June 17--21, 2002), Konwoo Lee and N. M. Patrikalakis (Eds.), ACM Press, pp. 192--203. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bloomenthal, J., et al., 1997 Introduction to implicit surfaces, Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, ISBN 155860233X Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bowyer, A. 1994. SVLIS Set-Theoretic Kernel Modeller. Introduction and User Manual, Information Geometers, Winchester, UK.Google ScholarGoogle Scholar
  4. DeRose, T., Kass, M., Truong T. 1998, Subdivision surfaces in character animation, Proceedings of SIGGRAPH 98 pp. 85--94. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Fomenko, A. T., and Kunii, T. L. 1997. Topological modeling for visualization. Springer-Verlag, Tokyo and Heidelberg.Google ScholarGoogle Scholar
  6. Hosaka, M. 1992 Modeling of Curves and Surfaces in CAD/CAM, Springer-Verlag, Berlin. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. HyperFun Project: www.hyperfun.orgGoogle ScholarGoogle Scholar
  8. Kumar, S., and Manocha, D. 1995. Efficient rendering of trimmed NURBS surfaces, Computer-aided Design Journal, Elsevier Science, 27(7), pp 509--521.Google ScholarGoogle Scholar
  9. Kumar, V., D. Dutta, D. 1997. An approach to modelling multi-material objects, Fourth Symposium on Solid Modelling and Applications, ACM SIGGRAPH, pp. 336--345. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Litke, N., Levin, A., and Schröder, P. 2001, Trimming for subdivision surfaces, Computer Aided Geometric Design, 18(5), pp. 463--481. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. Proceedings of SIGGRAPH '87, Computer Graphics, 21(4):163--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Mantyla, M. 1988. An introduction to solid modeling. Computer Sciences Press, College Park, MD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Pasko, A., Pilyugin, V., Pokrovskiy, V. 1988 Geometric modeling in the analysis of trivariate functions, Computers and Graphics, 12(3/4):457--465.Google ScholarGoogle ScholarCross RefCross Ref
  14. Pasko, A., Adzhiev, V., Sourin, V. and Savchenko, V. 1995. Function representation in geometric modeling: concepts, design and applications. The Visual computer journal, 11, p. 429--446.Google ScholarGoogle Scholar
  15. Pasko, A. A. 1998. On Escher's spirals - Polygonization of 2-manifolds with boundaries, Implicit Surfaces '98, Eurographics/ACM SIGGRAPH Workshop (Seattle, USA, 15--16 June 1998), J. Bloomenthal and D. Saupe (Eds.), University of Washington, ISSN 1024-0861, 1998, pp. 77--80.Google ScholarGoogle Scholar
  16. A. Pasko, V. Adzhiev, Schmitt, B., and Schlick, C. 2002. Constructive hypervolume modelling. Graphical Models, Special issue on volume modeling, 63:413--442. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. PovRay, Persistence of Vision. www.povray.orgGoogle ScholarGoogle Scholar
  18. Rossignac, J. 1996. CSG formulation for identifying and for trimming faces of CSG models, CSG'96 Set-theoretic Solid Modeling: Techniques and Applications, Information Geometers, UK, 1--14.Google ScholarGoogle Scholar
  19. Rvachev, V. L. 1987. Theory of R-functions and some applications. Naukova Dumka, Kiev, 1987 (in Russian)Google ScholarGoogle Scholar
  20. Snyder, J. 1992 Generative Modelling for Computer Graphics and CAD. Academic Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Rendering trimmed implicit surfaces and curves

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            AFRIGRAPH '04: Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
            November 2004
            176 pages
            ISBN:1581138636
            DOI:10.1145/1029949

            Copyright © 2004 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 3 November 2004

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate47of90submissions,52%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader