Polygonizing implicit surfaces in a purely functional way (Q2763387)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1691461
Language Label Description Also known as
default for all languages
No label defined
    English
    Polygonizing implicit surfaces in a purely functional way
    scientific article; zbMATH DE number 1691461

      Statements

      0 references
      0 references
      0 references
      0 references
      15 January 2002
      0 references
      Polygonizing implicit surfaces in a purely functional way (English)
      0 references
      Implicit surfaces are defined by a real valued function. They can easily be defined and manipulated and have therefore gained great popularity in computer graphics. This paper presents a purely functional implementation of a well known algorithm to polygonize implicit surfaces, based on spatial partitioning by means of octrees. While conventional implementations are laden with practical issues, our implementation in Clean is straightforward, implements the algorithm very concisely and makes essential use of lazy evaluation. Further we present two enhancements to this basic algorithm: Introducing a memo function greatly improves time efficiency. The appearance of a visualized implicit surface can be greatly enhanced by providing normal vector information. For calculating normal vectors we adopt a lazy implementation of automatic differentiation. For the entire collection see [Zbl 0977.68824].
      0 references

      Identifiers