Publications

Tim Culver.
Computing the Medial Axis of a Polyhedron Reliably and Efficiently.
Ph.D. dissertation, UNC-Chapel Hill, October 2000.
[download]

Tim Culver, John Keyser, Dinesh Manocha.
Accurate Computation of the Medial Axis of a Polyhedron.
Proc. Fifth Symposium on Solid Modeling and Applications, pp. 179-190, 1999. (An earlier version is avaliable as UNC-CS Technical Report TR98-034. [compressed Postscript]) ckm-acmap-99

John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan.
Efficient and Exact Manipulation of Algebraic Points and Curves.
Computer-Aided Design, 32:11, pp. 649-662, 2000. Special Issue on Robustness. KCMK00

John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan.
MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curves.
Proc. Fifteenth Annual Symposium on Computational Geometry, pp. 360-369, 1999. (An earlier version is available as UNC-CS Technical Report TR98-038. [compressed Postscript]) kcmk-mapc-99

Kenneth Hoff III, Tim Culver, John Keyser, Ming C. Lin, Dinesh Manocha.
Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams.
Proc. IEEE International Conference on Robotics and Automation, pp. 2931-7, April 2000.
(An earlier version is available as UNC-CS Tech Report TR99-036. [Postscript] [PDF] [color plate-TIFF]) hcklm-impuh-00

Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, Dinesh Manocha.
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware.
Computer Graphics Annual Conference Series (SIGGRAPH '99), pp. 277-286, 1999. (An earlier version is available as UNC-CS Technical Report TR99-011. [compressed PDF]) hcklm-fcgvd-99

J. Keyser, S. Krishnan, D. Manocha and T. Culver.
Fast and Accurate Boundary Evaluation of Low-Degree Sculptured Solids.
Proceedings of IMA Conference on Mathematics of Surfaces, vol. 8, pp. 139-160, 1998. [gzipped Postscript] [PDF] KKMC98b

S. Krishnan, D. Manocha, M. Gopi, T. Culver, J. Keyser.
BOOLE: A Boundary Evaluation System for Boolean Combinations of Sculptured Solids.
International Journal of Computational Geometry and Applications 11:1, p. 105, 2001. Boole01

Technical Reports

Mark Foskey, Shankar Krishnan, John Keyser, Tim Culver, Dinesh Manocha.
PRECISE: Efficient Multiprecision Evaluation of Algebraic Roots and Predicates for Reliable Geometric Computation.
UNC-CS Technical Report TR00-008, 2000. fkkcm-precise-2000-tr

John Keyser, Shankar Krishnan, Dinesh Manocha, Tim Culver.
Efficient and Reliable Computation with Algebraic Numbers for Geometric Algorithms.
UNC-CS Technical Report TR98-012, 1998. [compressed Postscript] kkmc-ercanga-98

Tim Culver.
Intrinsic scale for boundary representation of two-dimensional objects.
UNC-CS Technical Report TR99-013, 1999. [Postscript] [abstract] c-isbrt-99

Stefan Gottschalk and Tim Culver.
Intersecting a Quadric Surface With a Box.
UNC-CS Technical Report TR99-038, 1999. [Postscript] [abstract] gc-iqswb-99
Revised July 2000.

Paul Yushkevich, Stephen Pizer, and Tim Culver.
Statistical Object Shape via a Medial Representation.
UNC-CS Technical Report TR00-002, 2000. ypc-sosvm-2000


Last modified: Wed May 16 20:25:28 EDT 2001