Abstract
The authors review the principal algorithms for the polygonization of implicit surfaces and provide a framework for identifying their conceptual similarities and practical differences. The algorithms' merits are evaluated according to topological disambiguation, implementation complexity, and triangle count. Special attention is devoted to the ambiguity problem, and proposed solutions are analyzed in the context of consistency and correctness. It is argued that consistency suffices for many purposes and is achievable with single-entry tetrahedral or cubical tables.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
CorrectnessComputer scienceAmbiguityConsistency (knowledge bases)Context (archaeology)Theoretical computer scienceAlgorithmInformation retrievalData miningArtificial intelligenceProgramming language
Affiliated Institutions
Related Publications
Decision combination in multiple classifier systems
A multiple classifier system is a powerful solution to difficult pattern recognition problems involving large class sets and noisy input because it allows simultaneous use of ar...
A computational geometric approach to feasible region division in constrained global optimization
Proposes the use of the Delaunay triangulation for feasible region division in constrained global optimization. The mathematical foundations for its use, along with the practica...
Achievability proof of some multiuser channel coding theorems using backward decoding
New and simpler achievability proofs that are based on the backward decoding technique are presented for the well-known coding theorems for the multiple-access channel (MAC) wit...
Improving user-interface responsiveness despite performance limitations
The concept of user interface responsiveness is distinguished from that of performance. It is argued that performance limitations are inevitable and that performance need not li...
The performance of adaptive window flow controls in a dynamic load environment
The behavior of window flow control schemes that adapt to changing network conditions is studied. A dynamic window scheme, which adjusts the window size based on explicit networ...
Publication Info
- Year
- 1993
- Type
- article
- Volume
- 13
- Issue
- 6
- Pages
- 33-41
- Citations
- 172
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
172
OpenAlex
Cite This
Paul Ning,
Jules Bloomenthal
(1993).
An evaluation of implicit surface tilers.
IEEE Computer Graphics and Applications
, 13
(6)
, 33-41.
https://doi.org/10.1109/38.252552
Identifiers
- DOI
- 10.1109/38.252552