Faculty Publications - Jonathan Shewchuk

Book chapters or sections

• J. Shewchuk, "Unstructured Mesh Generation," in Combinatorial Scientific Computing, Boca Raton, Florida: CRC Press, 2012, pp. 257--297.
• M. Isenburg, Y. Liu, J. Shewchuk, J. Snoeyink, and T. Thirion, "Generating raster DEM from mass points via TIN streaming," in Geographic Information Science: Proc. 4th Intl. Conf. (GIScience 2006), M. Raubal, H. J. Miller, A. U. Frank, and M. F. Goodchild, Eds., Lecture Notes in Computer Science, Vol. 4197, Berlin, Germany: Springer-Verlag, 2006, pp. 186-198.
• J. Shewchuk, "Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator," in Lecture Notes in Computer Science, M. C. Lin and D. Manocha, Eds., Vol. 1148, Berlin: Springer-Verlag, 1996, pp. 203-222.

Articles in journals or magazines

• P. Clausen, M. Wicke, J. Shewchuk, and J. O'Brien, "Simulating Liquids and Solid-Liquid Interactions with Lagrangian Meshes," ACM Transactions on Graphics, vol. 32, no. 2, pp. 17:1--15, April 2013. [abstract]
• F. Hecht, Y. J. Lee, J. Shewchuk, and J. O'Brien, "Updated Sparse Cholesky Factors for Corotational Elastodynamics," ACM Transactions on Graphics, vol. 31, no. 5, pp. X:1--13, Oct. 2012. [abstract]
• M. Wicke, D. Ritchie, B. M. Klingner, S. Burke, J. Shewchuk, and J. O'Brien, "Dynamic Local Remeshing for Elastoplastic Simulation," ACM TOG / Proceedings of ACM SIGGRAPH 2010, pp. 49:1-11, July 2010. [abstract]
• N. Chentanez, R. Alterovitz, D. Ritchie, L. Cho, K. K. Hauser, K. Goldberg, J. Shewchuk, and J. O'Brien, "Simulation of Needle Insertion and Tissue Deformation for Modeling Prostate Brachytherapy," Brachytherapy, vol. 9, no. Supplement 1, pp. S72--S73, June 2010. [abstract]
• J. Shewchuk, "General-dimensional constrained Delaunay triangulations and constrained regular triangulations I: Combinatorial properties," Discrete & Computational Geometry, vol. 39, no. 1-3, pp. 580-637, March 2008. [abstract]
• F. Labelle and J. Shewchuk, "Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles," ACM Trans. Graphics: Special Issue on the Proc. of ACM SIGGRAPH 2007, vol. 26, no. 3, pp. Art. 57, July 2007.
• M. Isenburg, Y. Liu, J. Shewchuk, and J. Snoeyink, "Streaming computation of Delaunay triangulations," ACM Trans. Graphics: Special Issue on the Proc. of ACM SIGGRAPH 2006, vol. 25, no. 3, pp. 1049-1056, July 2006.
• C. Shen, J. O'Brien, and J. Shewchuk, "Interpolating and approximating implicit surfaces from polygon soup," ACM Trans. Graphics: Special Issue on the Proc. ACM SIGGRAPH 2004, vol. 23, no. 3, pp. 896-904, Aug. 2004.
• J. Shewchuk, "Delaunay refinement algorithms for triangular mesh generation," Computational Geometry, vol. 22, no. 1-3, pp. 21-74, May 2002.

Articles in conference proceedings

• N. Chentanez, R. Alterovitz, D. Ritchie, L. Cho, K. K. Hauser, K. Goldberg, J. Shewchuk, and J. O'Brien, "Interactive Simulation of Surgical Needle Insertion and Steering," in Proceedings of ACM SIGGRAPH 2009, 2009.
• B. M. Klingner and J. Shewchuk, "Aggressive tetrahedral mesh improvement," in Proc. 16th Intl. Meshing Roundtable (IMR 2007), M. L. Brewer and D. Marcum, Eds., Berlin, Germany: Springer-Verlag, 2007, pp. 3-23.
• F. Labelle and J. Shewchuk, "Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles," in Proc. 2007 ACM Intl. Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. Art. 57.
• N. Chentanez, B. E. Feldman, F. Labelle, J. O'Brien, and J. Shewchuk, "Liquid simulation on lattice-based tetrahedral meshes," in Proc. 2007 ACM SIGGRAPH/Eurographics Symp. on Computer Animation, D. Metaxas and J. Popovic, Eds., Aire-la-Ville, Switzerland: Eurographics Association, 2007, pp. 219-228.
• M. Isenburg, Y. Liu, J. Shewchuk, and J. Snoeyink, "Streaming computation of Delaunay triangulations," in Proc. 2006 ACM Intl. Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH '06), New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 1049-1056.
• M. Isenburg, J. Shewchuk, Y. Liu, and J. Snoeyink, "Illustrating the streaming construction of 2D Delaunay triangulations," in Proc. 22nd Annual Symp. on Computational Geometry (SCG 2006), New York, NY: The Association for Computing Machinery, Inc., 2006.
• M. Isenburg, P. Lindstrom, S. Gumhold, and J. Shewchuk, "Streaming compression of tetrahedral volume meshes," in Proc. of Graphics Interface 2006 (GI '06), S. Mann and C. Gutwin, Eds., ACM International Conference Proceedings Series, Vol. 137, Toronto, Ontario, Canada: Canadian Information Processing Society, 2006, pp. 115-121.
• J. Shewchuk, "Star splaying: An algorithm for repairing Delaunay triangulations and convex hulls," in Proc. 21st Annual Symp. on Computational Geometry, New York, NY: ACM Press, 2005, pp. 237-246.
• C. Shen, J. O'Brien, and J. Shewchuk, "Interpolating and approximating implicit surfaces from polygon soup," in Proc. 31st ACM SIGGRAPH Intl. Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH '04), J. Marks, Ed., New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 896-904.
• R. Kolluri, J. Shewchuk, and J. O'Brien, "Spectral surface reconstruction from noisy point clouds," in Proc. 2004 Eurographics/ACM SIGGRAPH Symp. on Geometry Processing (SGP '04), R. Scopigno and D. Zorin, Eds., ACM International Conference Proceedings Series, Vol. 71, New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 11-21.
• R. K. Kolluri, J. Shewchuk, and J. O'Brien, "Spectral watertight surface reconstruction (Technical Sketch)," in Proc. 30th ACM SIGGRAPH Intl. Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH '03), New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 1-1.
• F. Labelle and J. Shewchuk, "Anisotropic Voronoi diagrams and guaranteed-quality anisotropic mesh generation," in Proc. 19th Annual Symp. on Computational Geometry, New York, NY: ACM Press, 2003, pp. 191-200.