Skip to main content
Article
Efficient Computation of Object Boundary Intersection and Error Tolerance in VRCC-3D+
Proceedings of the DMS 2012 18th International Conference on Distributed Multimedia Systems (2012, Miami Beach, FL)
  • Nathan W. Eloe
  • Jennifer Leopold, Missouri University of Science and Technology
  • Chaman Sabharwal, Missouri University of Science and Technology
  • Zhaozheng Yin, Missouri University of Science and Technology
Abstract

Computational geometry is a field that is relevant to computer graphics rendering, computational physical simulation, and countless other problem domains involving the use of image data. Efficiently determining the intersection of the boundaries, interiors, and exteriors of two objects can mean the difference between a realistic and relevant simulation, and a slow program that produces results that do not keep pace with user manipulation of the object. However, the speed of these calculations is not the only area of concern. Taking into consideration the finite unit of resolution in a computer display (the pixel) and error in the floating-point representation of numbers, it may be the case that the perceived correctness of these computations does not necessarily correspond to the accuracy with which the calculations are carried out. In this paper, we examine two of the most well-known methods of determining such intersections, as well as various programming language libraries available to perform these calculations. These existing approaches are considered with respect to limitations in human perception, display resolution, and floating point error. We also propose a new method which lends itself to exploiting the inherently parallel nature of these calculations.

Meeting Name
DMS 2012 18th International Conference on Distributed Multimedia Systems (2012: Aug. 9-11, Miami Beach, FL)
Department(s)
Computer Science
Keywords and Phrases
  • Computational Geometry,
  • Digital Arithmetic,
  • Multimedia Systems,
  • Computer Display,
  • Computer Graphics Rendering,
  • Display Resolutions,
  • Efficient Computation,
  • Floating Point Errors,
  • Human Perception,
  • Object Boundaries,
  • Physical Simulation,
  • Computer Graphics
International Standard Book Number (ISBN)
1891706322
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2012 Knowledge Systems Institute Graduate School, All rights reserved.
Publication Date
8-1-2012
Publication Date
01 Aug 2012
Disciplines
Citation Information
Nathan W. Eloe, Jennifer Leopold, Chaman Sabharwal and Zhaozheng Yin. "Efficient Computation of Object Boundary Intersection and Error Tolerance in VRCC-3D+" Proceedings of the DMS 2012 18th International Conference on Distributed Multimedia Systems (2012, Miami Beach, FL) (2012) p. 67 - 70
Available at: http://works.bepress.com/jennifer-leopold/11/