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}
}
  • D. Greene, F. Yao
  • Published 1986
  • Computer Science
  • 27th Annual Symposium on Foundations of Computer Science (sfcs 1986)
  • 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
    190 Citations
    Recipes for geometry and numerical analysis - Part I: an empirical study
    • 68
    On Finite-Precision Representations of Geometric Objects
    • K. Sugihara
    • Computer Science, Mathematics
    • J. Comput. Syst. Sci.
    • 1989
    • 30
    Topology-Oriented Implementation—An Approach to Robust Geometric Algorithms
    • 58
    Computational geometry
    Applied Computational Geometry: Towards Robust Solutions of Basic Problems
    • 29
    A Paradigm for the Robust Design of Algorithms for Geometric Modeling
    • 27
    The same-object problem for polyhedral solids
    • M. Karasick
    • Mathematics, Computer Science
    • Comput. Vis. Graph. Image Process.
    • 1989
    • 3
    Robust Geometric Computing in Motion
    • 61
    • PDF

    References

    SHOWING 1-10 OF 27 REFERENCES
    Cell Graphs: A Provable Correct Method for the Storage of Geometry *
    • 100
    • Highly Influential
    A note on discrete representation of lines
    • M. McIlroy
    • Mathematics, Computer Science
    • AT&T Technical Journal
    • 1985
    • 72
    Algorithms for Reporting and Counting Geometric Intersections
    • 1,039
    • PDF
    An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures
    • 146
    • PDF
    Graphs, surfaces, and homology
    • 253
    Finite-Resolution Computational Geometry.
    • IEEE Symp. on Foundations of Computer Science,
    • 1986
    An Overview of Quadtrees, Octrees
    • 1988
    Cartographic Errors Symptoma
    • 1984
    International symposium on spatial data handling
    • 1984
    • 97
    “ Cartographic Errors Symptomatic of Underlying Algebra Problems
    • 1984