Publications

Due to copyright restrictions, the following papers are not directly available for download, but electronic (or printed) versions are available by request. Preliminary versions (in technical report form) of most papers are available for download, below.

Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, Dineesh Manocha
Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams.
Proceedings of IEEE International Conference on Robotics and Automation. pp. 2931-2937. April 2000.
(A preliminary version is available as UNC-CS Technical Report TR99-036 [Postscript] [PDF] [color plate-TIFF] )

John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan.
Efficient and Exact Manipulation of Algebraic Points and Curves.
Computer Aided Design. Vol 32, No. 11. pp. 649-662. 2000. Special Issue on Robustness.
(Preliminary versions are available as "MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curve" or as UNC-CS Technical Report TR98-038 [compressed Postscript] [PDF] )
(Preprint or electronic version available by request)

John Keyser, Shankar Krishnan, Dinesh Manocha.
Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids Using Exact Arithmetic: I -- Representations
Computer Aided Geometric Design. Vol 16, No. 9. pp. 841-859. October, 1999.
(Preliminary versions are available as "Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids using Exact Arithmetic" or as UNC-CS Technical Report TR96-040. [compressed Postscript] [PDF] )
(Preprint or electronic version available by request)

John Keyser, Shankar Krishnan, Dinesh Manocha.
Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids Using Exact Arithmetic: II -- Computation
Computer Aided Geometric Design. Vol 16, No. 9. pp. 861-882. October, 1999.
(Preliminary versions are available as "Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids using Exact Arithmetic" or as UNC-CS Technical Report TR96-040. [compressed Postscript] [PDF] )
(Preprint or electronic version available by request)

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.
(A preliminary version is available as UNC-CS Technical Report TR99-011. [compressed PDF] )
(Electronic version available by request)

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

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

John Keyser, Shankar Krishnan, Dinesh Manocha and Tim 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.
(Electronic version available by request)

Shankar Krishnan, Dinesh Manocha, M. Gopi, Tim Culver, John Keyser.
BOOLE: A Boundary Evaluation System for Boolean Combinations of Sculptured Solids.
To appear: International Journal of Computational Geometry and Applications. (Electronic version available by request)

John Keyser, Shankar Krishnan, Dinesh Manocha.
Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids using Exact Arithmetic
Proceedings of Fourth Symposium on Solid Modeling and Applications (ACM Solid Modeling '97), pp. 42-55, 1997.
(A preliminary version is available as UNC-CS Technical Report TR96-040. [compressed Postscript] [PDF] )
(Electronic version available by request)

Technical Reports

Shankar Krishnan, Mark Foskey, Tim Culver, John Keyser, Dinesh Manocha.
PRECISE: Efficient Multiprecision Evaluation of Algebraic Roots and Predicates.
Technical Report TR00-008, Department of Computer Science, University of North Carolina, Chapel Hill. 2000.
[compressed Postscript] [PDF]

Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, Dinesh Manocha.
Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams.
Technical Report TR99-036, Department of Computer Science, University of North Carolina, Chapel Hill. 1999.
[Postscript] [PDF] [color plate-TIFF]

Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, Dinesh Manocha.
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware.
Technical Report TR99-011, Department of Computer Science, University of North Carolina, Chapel Hill. 1999.
[compressed PDF]

John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan.
MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curves.
Technical Report TR98-038, Department of Computer Science, University of North Carolina, Chapel Hill. 1998.
[compressed Postscript] [PDF]

Tim Culver, John Keyser, Dinesh Manocha.
Accurate Computation of the Medial Axis of a Polyhedron.
Technical Report TR98-034, Department of Computer Science, University of North Carolina, Chapel Hill. 1998.
[compressed Postscript] [PDF]

John Keyser, Shankar Krishnan, Dinesh Manocha, Tim Culver.
Efficient and Reliable Computation with Algebraic Numbers for Geometric Algorithms.
Technical Report TR98-012, Department of Computer Science, University of North Carolina, Chapel Hill. 1998.
[compressed Postscript] [PDF]

John Keyser, Shankar Krishnan, Dinesh Manocha.
Efficient B-rep Generation of Low Degree Sculptured Solids Using Exact Artihmetic
Technical Report TR96-040, Department of Computer Science, University of North Carolina, Chapel Hill. 1996.
[compressed Postscript] [PDF]