Name
Abstract | ||
|---|---|---|
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. |
Year | Venue | Keywords |
|---|---|---|
2000 | IFL | normal vector,basic algorithm,functional implementation,purely functional,normal vector information,memo function,polygonizing implicit surfaces,visualized implicit surface,conventional implementation,lazy evaluation,implicit surface,lazy implementation,computer graphic,value function,spatial partitioning |
Field | DocType | Volume |
Space partitioning,Programming language,Computer science,Lazy evaluation,Popularity,Automatic differentiation,Implementation,Theoretical computer science,Real-valued function,Computer graphics,Normal | Conference | 2011 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-41919-5 | 1 |
PageRank | References | Authors |
0.38 | 6 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thorsten H.-G. Zörner | 1 | 1 | 0.38 |
| Pieter W. M. Koopman | 2 | 78 | 11.67 |
| marko c j d van eekelen | 3 | 239 | 30.37 |
| Marinus J. Plasmeijer | 4 | 210 | 23.72 |