Papers, Tech Reports, Theses, Etc.

Note: Several papers are protected by copyright agreements that limit me from posting them for download online. I have posted links to the actual papers where available, though some might require registration to view. If you want a copy of any paper, however, please send me email and I can provide it. I have also included several links and downloadable papers below. Where downloads of papers are available, they are generally a preprint, early, or edited version of the paper. These downloads may be useful for getting most of the details of a paper, but please be aware that the final published version may differ in various ways.

(Last Updated December 2007)

Papers by Year

2008

• Mayerich, D., Keyser, J.
  Visualization of Cellular and Microvessel Relationships
  IEEE Transactions on Visualization and Computer Graphics (Proceedings of IEEE Visualization), 2008
  Condional acceptance with revisions, To appear
  [PDF not yet online] [Preprint PDF not yet online]
• Zinke, A., Yuksel, C., Weber, A., Keyser, J.
  Dual Scattering Approximation for Fast Multiple Scattering in Hair
  ACM Transactions on Graphics (Proceedings of SIGGRAPH), 2008
  To appear
  [PDF not yet online] [Preprint PDF]
• Ouchi, K., Keyser, J.
  Rational Univariate Reduction via Toric Resultants
  Journal of Symbolic Computation, vol. 43, no. 11, pp. 811-844, 2008
  [PDF] [Preprint PDF]
• Yuksel, C., Keyser, J.
  Deep Opacity Maps
  Computer Graphics Forum (Proceedings of Eurographics), vol. 27 no. 2, pp. 675-680, 2008
  [PDF] [Preprint PDF]
• Hong, W., House, D., Keyser, J.
  Adaptive Particles for Incompressible Fluid Simulation
  The Visual Computer (Proceedings of Computer Graphics International), 2008
  To appear
  [PDF] [Preprint PDF]
• Mayerich, D., Keyser, J.
  Filament Tracking and Encoding for Complex Biological Networks
  Proceedings of ACM Symposium on Solid and Physical Modeling, pp. 353-358, 2008. (Refereed Short Paper/Poster)
  [PDF] [Preprint PDF]
• Overby, D., Keyser, J., Wall, J.
  Multi-View Visualization of Simulated Network Data
  Virginia Modeling and Simulation Center Capstone Conference, 2008
  Second place award for American Systems/Homeland Security/Military Modeling and Simulation Track
  [PDF]
• Yuksel, C., Keyser, J., House, D.
  Mesh Colors
  Technical Report tamu-cs-tr-2008-4-1, Department of Computer Science, Texas A&M University
  [PDF]

2007

• Yuksel, C., House, D., Keyser, J.
  Wave Particles
  ACM Transactions on Graphics (proceedings of SIGGRAPH), vol. 26, no.3, article 99, 2007.
  [PDF] [Preprint PDF]
  © ACM, 2007. This is the authors version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007), {26, 3, 5 August 2007}
• Melek, Z., Keyser, J.
  Driving Object Deformations from Internal Physical Processes
  Proceedings of ACM Symposium on Solid and Physical Modeling, pp. 51 - 59, 2007.
  [PDF] [Preprint PDF]
• Mayerich, D., McCormick, B., Keyser, J.
  Noise and Artifact Removal in Knife-Edge Scanning Microscopy
  Proceedings of IEEE International Symposium on Biomedical Imaging. pp. 556-559, 2007.
  [PDF] [Preprint PDF]
• Yuksel, C., Akleman, E., Keyser, J.
  Practical Global Illumination for Hair Rendering
  Proceedings of Pacific Graphics. (short paper), 2007. pp. 415-418.
  [PDF] [Preprint PDF]
• Melek, Z., Keyser, J.
  Preview Directed Control of Complex Fluid Simulations
  Technical Report tamu-cs-tr-2007-8-1, Department of Computer Science, Texas A&M University
  [PDF]
• Yuksel, C., Keyser, J.
  Deep Opacity Maps
  Technical Report tamu-cs-tr-2007-7-2, Department of Computer Science, Texas A&M University
  [PDF]
• Hong, W., House, D., Keyser, J.
  Adaptive Particles for Incompressible Fluid Simulation
  Technical Report tamu-cs-tr-2007-6-1, Department of Computer Science, Texas A&M University
  [PDF]
• Mayerich, D., Melek, Z., Keyser, J.
  Fast Filament Tracking Using Graphics Hardware
  Technical Report tamu-cs-tr-2007-11-3, Department of Computer Science, Texas A&M University
  [PDF]
• Melek, Z.
  Interactive Simulation of Fire, Burn, and Decomposition
  Ph.D. Dissertation, December, 2007 (student's dissertation)
  [PDF]
• Dingle, B.
  Volumetric Particle Modeling
  Ph.D. Dissertation, May, 2007 (student's dissertation)
  [PDF]
• D'Souza, A.
  Automated Counting of Cell Bodies Using Nissl Stained Cross-Sectional Images
  M.S. Thesis, December, 2007 (student's thesis)
  [PDF]

2006

• Melek, Z., Mayerich, D., Yuksel, C., Keyser, J.
  Visualization of Fibrous and Thread-like Data
  IEEE Transactions on Visualization and Computer Graphics (proceedings of IEEE Visualization), vol. 12, no. 5, pp. 1165-1172, 2006.
  [PDF] [Preprint PDF]
• Lien, J., Keyser, J., Amato, N.
  Simultaneous Shape Decomposition and Skeletonization
  Proceedings of ACM Symposium on Solid and Physical Modeling pp. 219-228, 2006
  [PDF] [Preprint Not Online]
• Landreneau, E., Akleman, E., Keyser, J.
  Interactive Face Replacements for Modeling Detailed Shapes
  Proceedings of Geometric Modeling and Processing 2006
  Springer Lecture Notes in Computer Science, vol. 4077, pp. 602-608, 2006. (refereed poster)
  [Online Abstract] [Preprint not online]
• Melek, Z., Keyser, J.
  Bending Burning Matches and Crumpling Burning Paper
  Siggraph 2006 Research Poster
  Second-place winner, Student Research Competition
  [PDF Abstract]
• Sutherland, B., Keyser, J.
  Particle-Based Enhancement of Terrain Data
  Siggraph 2006 Research Poster
  [PDF Abstract]
• Ouchi, K.
  Exact Polynomial System Solving for Robust Geometric Calculation
  Ph.D. Dissertation, December, 2006 (student's dissertation)
  [PDF]
• Saunders, R.
  Terrainosaurus Realistic Terrain Generation Using Genetic Algorithms
  M.S. Thesis, December, 2006 (student's thesis)
  [PDF]

2005

• Keyser, J., Ouchi, K., Rojas, J. M.
  The Exact Rational Univariate Representation for Detecting Degeneracies
  Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 67, American Mathematical Society, pp. 299-328, 2005.
  [Actual Paper Not Online] [Preprint PDF]
• Jones, N., Keyser, J.
  Real-Time Geometric Motion Blur for a Deforming Polygonal Mesh
  Proceedings of Computer Graphics International, pp. 26-31,260; 2005
  [PDF] (poorly reproduced)
  [Preprint PDF Paper] [Preprint PDF Color Plate]
• Ong, T., Saunders, R., Keyser, J., Leggett, J.
  Terrain Generation Using Genetic Algorithms
  Proceedings of Genetic and Evolutionary Computation Conference, pp. 1463-1470, 2005
  [PDF] [Preprint PDF]
• Melek, Z., Keyser, J.
  Multi-Representation Interaction for Physically-Based Modeling
  Proceedings of Symposium on Solid and Physical Modeling, pp. 187-196,299; 2005
  [PDF]
  Technical Report 2005-01-1, Department of Computer Science, Texas A&M University
  [Tech Report PDF]
• Dingle, B., Keyser, J.
  Keyframing Particles of Physically-Based Systems
  Proceedings of Theory and Practice of Computer Graphics, 2005
  Winner of Robert Fletcher Prize for Best Application Paper and Presentation
  [PDF] [Early Preprint PDF]
• Radikovic, A., Leggett, J., Ulrich, R., Keyser, J.
  Artificial Window View of Nature
  CHI Extended Abstracts (short paper), pp. 1993-1996, 2005.
  [PDF]
• McCormick, B., Mayerich, D., Busse, B., Melek, Z., Koh, W., Abbott, L., Choe, Y., Keyser, J., Kim, E-J.
  The Whole Mouse Brain: The Spatial Distribution and Morphology of its Neurons
  Proceedings of Microscopy and Microanalysis. 11 (Suppl. 2), pp. 640-641, 2005.
  [PDF]
  [Preprint Not Online]
• McCormick, B., Busse, B., Mayerich, D., Abbott, L., Choe, Y., Keyser, J., Smith, S., Denk, W.
  Biologically Accurate Modeling of Mouse Brain Requires Biologically Accurate Networks.
  Proceedings of Microscopy and Microanalysis. 11 (Suppl. 2), pp. 66-67, 2005.
  [PDF]
  [Preprint Not Online]
• Melek, Z., Keyser, J.
  An Interactive Simulation Framework for Burning Objects
  Technical Report 2005-03-1, Department of Computer Science, Texas A&M University
  [PDF]
• Ouchi, K., Keyser, J.
  Exact Numerical Perturbation
  Technical Report 2005-01-2, Department of Computer Science, Texas A&M University
  [PDF]
• Sinvhal, S.
  Mapping Textures on 3D Terrains: A Hybrid Cellular Automata Approach
  M.S. Thesis, December, 2005 (student's thesis)
  [PDF]
• Landreneau, E.
  Crystal-Like Geometric Modeling
  M.S. Thesis, May, 2005 (student's thesis)
  [PDF]

2004

• Beaudoin, J., Keyser, J.
  Simulation Levels of Detail for Plant Motion
  Proceedings of SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 297-304, 2004.
  [Actual Paper] [Preprint PDF]
• Keyser, J., Culver, T., Foskey, M., Krishnan, S., Manocha, D.
  ESOLID: A System for Exact Boundary Evaluation
  Computer Aided Design, vol. 36, no. 2, pp. 175-193, 2004.
  [Actual Paper] [Preprint PDF]
• Culver, T., Keyser, J., Manocha, D.
  Exact Computation of the Medial Axis of a Polyhedron
  Computer Aided Geometric Design vol. 21, no. 1, pp. 65-98, 2004.
  [Actual Paper]
• Ouchi, K., Keyser, J.
  Handling Degeneracies in Exact Boundary Evaluation
  Proceedings of 9th ACM Symposium on Solid Modeling and Applications, pp. 321-326, 2004. (Refereed poster/short paper)
  [Actual Paper] [Preprint PDF]
• McCormick, B., Busse, B., Melek, Z., Doddapaneni, P., Keyser, J.
  Compression, Segmentation, and Modeling of Filamentary Volumetric Data
  Proceedings of 9th ACM Symposium on Solid Modeling and Applications, pp. 333-338, 2004. (Refereed poster/short paper)
  [Actual Paper] [Preprint PDF]
• McCormick, B., Koh, W., Choe, Y., Abbott, L., Keyser, J., Mayerich, D., Melek, Z., Doddapaneni, P.
  Construction of Anatomically Correct Models of Mouse Brain Networks
  Neurocomputing vol. 58-60, 2004, pp. 379-386.
  [Actual Paper] [Preprint PDF]
• Melek, Z., Keyser, J.
  Interactive Simulation of Burning Objects
  SIGGRAPH/ Eurographics Symposium on Computer Animation, 2004. (poster)
  [Posters Proceedings Abstract (PDF)]
• Jones, N., Keyser, J.
  Real-Time Geometric Motion Blur for a Deforming Polygonal Mesh
  SIGGRAPH/Eurographics Symposium on Computer Animation, 2004. (poster)
  [Posters Proceedings Abstract (PDF)]
• Melek, Z., Keyser, J.
  Modeling Decomposing Objects under Combustion
  IEEE Visualization, 2004. (poster)
  [PDF] [Posters Proceedings Abstract (PDF)]
• McCormick, B., Busse, B., Melek, Z., Doddapaneni, P., Keyser, J.
  Compression, Segmentation, and Modeling of Large-Scale Filamentary Volumetric Data
  IEEE Visualization, 2004. (poster)
  [PDF] [Posters Proceedings Abstract (PDF)]
• Foshee, J.
  Resolution Independent Curved Seams in Clothing Animation Using a Regular Particle Grid
  M.S. Thesis, August, 2004 (student's thesis)
  [PDF]
• Jones, N.
  Real-Time Geometric Motion Blur for a Deforming Polygonal Mesh
  M.S. Thesis, May, 2004 (student's thesis)
  [PDF]
• Edmondson, P.
  Hierarchical Occlusion Culling for Arbitrarily-Meshed Height Fields
  M.S. Thesis, May, 2004 (student's thesis)
  [PDF]

2003

• Culver, T., Keyser, J., Manocha, D., Krishnan, S.
  A Hybrid Approach for Determinant Signs of Moderate-Sized Matrices
  International Journal of Computational Geometry and Applications, vol. 13, no. 5, pp. 399-417, 2003.
  [Actual Paper]
• Melek, Z., and Keyser, J.
  Interactive Simulation of Burning Objects
  Proceedings of 11th Pacific Conference on Computer Graphics and Applications, 2003, pp. 462-466. (Refereed poster/short paper)
  [Actual Paper] [Modified PDF]
• Mayerich, D.
  Acquisition and Reconstruction of Brain Tissue Using Knife-edge Scanning Microscopy
  M.S. Thesis, December, 2003 (student's thesis)
  [PDF]

2002

• Keyser, J., Culver, T., Foskey, M., Krishnan, S., Manocha, D.
  ESOLID: A System for Exact Boundary Evaluation
  Proceedings of Seventh ACM Symposium on Solid Modeling and Applications (ACM Solid Modeling ’02), pp. 23-34, 2002.
  [Actual Paper]
• Melek, Z., Keyser, J.
  Interactive Simulation of Fire Proceedings of 10th Pacific Conference on Computer Graphics and Applications, 2002, pp. 431-432. (Refereed poster)
  [Actual Paper] [Preprint PDF]
• Overby, D., Melek, Z., Keyser, J.
  Interactive Physically-based Cloud Simulation Proceedings of 10th Pacific Conference on Computer Graphics and Applications, 2002, pp. 469-470. (Refereed poster)
  [Actual Paper] [Preprint PDF]
• Foskey, M., Manocha, D., Culver, T., Keyser, J., Krishnan, S.
  Reliable Geometric Computations with Algebraic Primitives and Predicates
  Proceedings of the Workshop on Uncertainty in Geometric Computations, Sheffield, 2002.
• Melek, Z., Keyser, J.
  Interactive Simulation of Fire
  Technical Report 2002-7-1, Texas A&M Department of Computer Science, 2002.
  [PDF]
• Overby, D., Melek, Z., Keyser, J.
  Interactive Physically-based Cloud Simulation
  Technical Report 2002-7-2, Texas A&M Department of Computer Science, 2002.
  [PDF]
• McCormick, B., Busse, B., Melek, Z., Keyser, J.
  Polymerization Strategy for the Compression, Segmentation, and Modeling of Volumetric Data
  Technical Report 2002-12-1, Department of Computer Science, December 2002.
  [PDF]
• Overby, D.
  Interactive Physically-Based Cloud Simulation
  M.S. Thesis, May, 2002 (student's thesis)
  [PDF]

2001

• Krishnan, S., Manocha, D., Gopi, M., Culver, T., Keyser, J.
  BOOLE: A Boundary Evaluation System for Boolean Combinations of Sculptured Solids International Journal of Computational Geometry and Applications, Vol 11, No. 1, pp 105 -144, 2001.
  [Actual Paper] [PDF copy]
• Krishnan, S., Foskey, M., Culver, T., Keyser, J., Manocha, D.
  PRECISE: Efficient Multiprecision Evaluation of Algebraic Roots and Predicates for Reliable Geometric Computation
  UNC-CH Technical report, Department of Computer Science, University of North Carolina at Chapel Hill.
  A version of this paper appeared in the 2001 Proceedings of Symposium on Computational Geometry (pp. 274-283), however it was missing a key and important reference. This technical report has been edited to reflect the references more completely. It can be downloaded from:
  http://www.cs.unc.edu/~geom/papers/SOCG01/krishnan01.html

2000

• Keyser, J., Culver, T., Manocha, D., Krishnan, S.
  Efficient and Exact Manipulation of Algebraic Points and Curves
  Computer Aided Design. Special Issue on Robustness. Vol 32, No. 11. pp. 649-662. 2000.
  [Actual Paper] (Preliminary versions are available as "MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curves" or as UNC-CS Technical Report TR96-038:) [compressed Postscript] [PDF] )
• Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.
  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.
  [Actual Paper] (Preliminary version: UNC-CS Technical Report TR99-036): [Postscript] [PDF] [color plate-TIFF]
• Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.
  Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware
  Proceedings of Sixteenth Annual Symposium on Computational Geometry. pp. 375-376, 2000. (Refereed video)
  [Published Abstract]

1999

• Keyser, J., Krishnan, S., Manocha, D.
  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.
  [Actual Paper] (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]
• Keyser, J., Krishnan, S., Manocha, D.
  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.
  [Actual Paper] (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]
• Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.
  Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware
  Computer Graphics Annual Conference Series (SIGGRAPH '99), pp. 277-286, 1999.
  [Actual Paper] (A preliminary version is available as UNC-CS Technical Report TR99-011:) [compressed PDF]
• Keyser, J., Culver, T., Manocha, D., Krishnan, S.
  MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curves
  Proceedings of 15th Annual Symposium on Computational Geometry, pp. 360-369, 1999.
  [Actual Paper] (A preliminary version is available as UNC-CS Technical Report TR98-038:) [compressed Postscript] [PDF]
• Culver, T., Keyser, J., Manocha, D.
  Accurate Computation of the Medial Axis of a Polyhedron
  Proceedings of 5th Symposium on Solid Modeling and Applications (ACM Solid Modeling '99), pp. 179-190, 1999.
  [Actual Paper] (A preliminary version is avaliable as UNC-CS Technical Report TR98-034:) [compressed Postscript] [PDF]
• Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.
  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]
• Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.
  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]

1998

• Keyser, J., Krishnan, S., Manocha, D., Culver, T.
  Fast and Accurate Boundary Evaluation of Low-Degree Sculptured Solids
  Proceedings of IMA Conference on Mathematics of Surfaces, vol. 8, pp. 139-160, 1998.
• Keyser, J., Krishnan, S., Manocha, D., Culver, T.
  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]
• Keyser, J., Culver, T., Manocha, D., Krishnan, S.
  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]
• Culver, T., Keyser, J., Manocha, D.
  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]

1997

• Keyser, J., Krishnan, S., Manocha, D.
  Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids using Exact Arithmetic
  Proceedings of 4th Symposium on Solid Modeling and Applications (ACM Solid Modeling '97), pp. 42-55, 1997.
  [Actual Paper] (A preliminary version is available as UNC-CS Technical Report TR96-040:) [compressed Postscript] [PDF]

1996

• Keyser, J., Krishnan, S., Manocha, D.
  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]