Finite-resolution computational geometry
@article{Greene1986FiniteresolutionCG, title={Finite-resolution computational geometry}, author={D. Greene and F. Yao}, journal={27th Annual Symposium on Foundations of Computer Science (sfcs 1986)}, year={1986}, pages={143-152} }
Geometric algorithms are usually designed with continuous parameters in mind. When the underlying geometric space is intrinsically discrete, as is the case for computer graphics problems, such algorithms are apt to give invalid solutions if properties of a finite-resolution space are not taken into account. In this paper we discuss an approach for transforming geometric concepts and algorithms from the continuous domain to the discrete domain. As an example we consider the discrete version of… CONTINUE READING
Figures and Topics from this paper
190 Citations
Computational geometry on the grid: Transversal and planesweep algorithms for spatial applications
- Mathematics, Computer Science
- CCCG
- 1998
- 1
- PDF
Recipes for geometry and numerical analysis - Part I: an empirical study
- Mathematics, Computer Science
- SCG '88
- 1988
- 68
On Finite-Precision Representations of Geometric Objects
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1989
- 30
Topology-Oriented Implementation—An Approach to Robust Geometric Algorithms
- Mathematics, Computer Science
- Algorithmica
- 2000
- 58
Applied Computational Geometry: Towards Robust Solutions of Basic Problems
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1990
- 29
A Paradigm for the Robust Design of Algorithms for Geometric Modeling
- Mathematics, Computer Science
- Comput. Graph. Forum
- 1994
- 27
The same-object problem for polyhedral solids
- Mathematics, Computer Science
- Comput. Vis. Graph. Image Process.
- 1989
- 3
References
SHOWING 1-10 OF 27 REFERENCES
Cell Graphs: A Provable Correct Method for the Storage of Geometry *
- Mathematics
- 1986
- 100
- Highly Influential
Algorithms for Reporting and Counting Geometric Intersections
- Computer Science
- IEEE Transactions on Computers
- 1979
- 1,039
- PDF
An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures
- Computer Science
- 1988
- 146
- PDF
Finite-Resolution Computational Geometry.
- IEEE Symp. on Foundations of Computer Science,
- 1986
An Overview of Quadtrees, Octrees
- 1988
Cartographic Errors Symptoma
- 1984
“ Cartographic Errors Symptomatic of Underlying Algebra Problems
- 1984