CRAIG GOTSMAN - RECENT PUBLICATIONS

 

Some of these documents are copyright of the journals and proceedings in which they are published.

 

They are available here for individual (personal) use only and may not be distributed without permission.

 

Journal Papers      Conference Proceedings      Surveys and TR's

 

Google Scholar page       DBLP page

 

Journal Papers

 

 

[3.5MB] 

Poranne, R., Chen, R. and Gotsman, C.

On Linear Spaces of Polyhedral Meshes.

To appear, 2014.

[9MB] 

Levi, Z. and Gotsman, C.

Smooth Rotation-Enhanced As-Rigid-As-Possible Mesh Animation.

To appear in IEEE Transactions on Visualization and Computer Graphics, 2014.

[550KB] 

Gortler, S.J., Gotsman, C., Liu, L. and Thurston, D.P.

On Affine Rigidity.

Journal of Computational Geometry, 4(1):160-181, 2013.

[2.1MB] 

Chen, R. and Gotsman, C.

Localizing the Delaunay Triangulation and its Parallel Implementation.

Transactions on Computational Science XX (Lecture Notes in Computer Science), Vol. 8110:39-55, 2013.

[3.5MB] 

Levi, Z. and Gotsman, C.

ArtiSketch: A System for Articulated Sketch Modeling.

Computer Graphics Forum (Proc. Eurographics), 32(2):235-244, 2013.

[3.1MB] 

Poranne, R., Ovreiu, E. and Gotsman, C.

Interactive Planarization and Optimization of 3D Meshes.

Computer Graphics Forum,32(1):152-163, 2013.

[7.1MB] 

Levi, Z. and Gotsman, C.

D-Snake: Image Registration by As-Similar-As-Possible Template Deformation.

IEEE Transactions on Visualization and Computer Graphics, 19(2):331-343, 2013.

[22.7MB] 

Kuster, C., Popa, T., Bazin, J.-C., Gotsman, C. and Gross, M.

Gaze Correction for Home Video Conferencing.

ACM Transactions on Graphics (Proc. SIGGRAPH Asia), 31(6):174, 2012.

[4.8MB] 

Chen, R. and Gotsman, C.

Parallel Blue-noise Sampling by Constrained Farthest Point Optimization.

Computer Graphics Forum (Proc. Symp. Geometry Proc.), 31(5):1775-1785, 2012.

[25MB] 

Weber, O., Poranne, R. and Gotsman, C.

Biharmonic Coordinates.

Computer Graphics Forum, 31(8):2409-2422, 2012.

[1.8MB] 

Xu, Y., Hu, R., Gotsman, C. and Liu, L.

Blue Noise Sampling of Surfaces.

Computers and Graphics, 36(4):232-240, 2012.

[15.5MB] 

Bermano, A., Vaxman, A. and Gotsman, C.

Online Reconstruction of 3D Objects from Arbitrary Cross-Sections.

ACM Transactions on Graphics, 30(5):113:1-113:14, 2011.

[800KB] 

Xu, Y., Chen, R., Gotsman, C. and Liu, L.

Embedding a Triangular Graph Within a Given Boundary.

Computer Aided Geometric Design, 28:349356, 2011.

[300KB] 

Weber, O., Ben-Chen, M., Gotsman, C. and Hormann, K.

A Complex View of Barycentric Mappings.

Computer Graphics Forum (Second Best Paper Award, Symp. Geometry Proc.), 30(5):1533-1542, 2011.

[60MB] 

Beeler, T., Hahn, F., Bradley, D., Bickel, B., Beardsley, P., Gotsman, C., Sumner, R. and Gross, M.

High-Quality Passive Facial Performance Capture using Anchor Frames.

ACM Transactions on Graphics (Proc. SIGGRAPH), 30(4), 2011.

[7MB] 

Xu, Y., Liu, L., Gotsman, C. and Gortler, S.J.

Capacity-Constrained Delaunay Triangulation for Point Distributions.

Computers and Graphics (Proc. SMI), 35(3):510-516, 2011.

[1MB] 

Ben-Chen, M., Gortler, S.J., Gotsman, C. and Wormser, C.

Distributed Computation of Virtual Coordinates for Greedy Routing in Sensor Networks.

Discrete Applied Math., 159:544-560, 2011.

[1.0MB] 

Poranne, R., Gotsman, C. and Keren, D.

3D Surface Reconstruction using a Generalized Distance Function.

Computer Graphics Forum, 29(8):24792491, 2010.

[10.7MB] 

Vaxman, A., Ben-Chen, M. and Gotsman, C.

A Multi-Resolution Approach to Heat Kernels on Discrete Surfaces.

ACM Transactions on Graphics (Proc. SIGGRAPH), 29(4), 2010.

[24.8MB] 

Weber, O. and Gotsman, C.

Controllable Conformal Mappings for Shape Deformation and Interpolation.

ACM Transactions on Graphics (Proc. SIGGRAPH), 29(4), 2010.

[12MB] 

Zhang, L. Liu, L., Gotsman, C. and Huang, H.

Mesh Reconstruction by Meshless Denoising and Parameterization.

Computers and Graphics (Proc. SMI), 34(3):198-208, 2010.

[165KB] 

Chen, R., Xu, Y., Gotsman, C. and Liu, L.

A Spectral Characterization of the Delaunay Triangulation.

Computer Aided Geometric Design, 27(4):295-300, 2010.

[4.5MB] 

Zhang, L., Liu, L., Gotsman, C. and Gortler, S.J.

An As-Rigid-As-Possible Approach to Sensor Network Localization.

ACM Transactions on Sensor Networks, 6(4):1-21, 2010.

[8.1MB] 

Karni, Z., Freedman, D. and Gotsman, C.

Energy-Based Content-Aware Image Deformation.

Computer Graphics Forum 28(5), (Proc. Symp. Geometry Processing), 2009.

[12.5MB] 

Ben-Chen, M., Weber, O. and Gotsman, C.

Variational Harmonic Maps for Space Deformation.

ACM Transactions on Graphics 28(3), (Proc. SIGGRAPH), 2009.

[6.3MB] 

Weber, O., Ben-Chen, M. and Gotsman, C.

Complex Barycentric Coordinates with Applications to Image Deformation.

Computer Graphics Forum, 28(2):587-597, (Guenther Enderle Best Paper Award at Eurographics), 2009. Project Page.

[1.8MB] 

Liu, L., Zhang, L., Xu, Y., Gotsman, C. and Gortler, S.J.

A Local/Global Approach to Mesh Parameterization

Computer Graphics Forum, 27(5):1495-1504, (Proc. Symp. Geometry Proc.), 2008.

[11MB] 

Winkler, T., Hormann, K. and Gotsman, C.

Mesh Massage: A Versatile Mesh Optimization Framework.

The Visual Computer, 24(7-9):775-785, (Proc. CGI), 2008.

[2.1MB] 

Pekelny, Y. and Gotsman, C.

Articulated Object Reconstruction and Markerless Motion Capture from Depth Video.

Computer Graphics Forum 27(2) (Proc. Eurographics), 2008.

[1.2MB] 

Ben-Chen M., Gotsman, C. and Bunin, G.

Conformal Flattening by Curvature Prescription and Metric Scaling.

Computer Graphics Forum 27(2) (Guenther Enderle Best Paper Award at Eurographics), 2008.

[850KB] 

Bogomjakov, A., Gotsman, C. and Isenburg, M.

Distortion-Free Steganography for Polygonal Meshes.

Computer Graphics Forum 27(2) (Proc. Eurographics), 2008.

[550KB] 

Bogomjakov, A. and Gotsman, C.

Reduced Depth and Visual Hulls of Complex 3D Scenes.

Computer Graphics Forum 27(2) (Proc. Eurographics), 2008.

[200KB] 

Toledo S. and Gotsman C.

On the Computation of the Nullspace of Sparse Rectangular Matrices.

SIAM J. Matrix Analysis and Applications, 30(2):445-463, 2008.

[2.2MB] 

Weber O., Sorkine O., Lipman Y. and Gotsman C.

Context-Aware Skeletal Shape Deformation.

Computer Graphics Forum 26(3) (Proc. Eurographics), 2007. Project Page.

[470KB] 

Gotsman C., Kaligosi K., Melhorn K., Michail D., and Pyrga E.

Cycle Bases of Graphs and Sampled Manifolds.

Computer Aided Geometric Design, 24(8-9):464-480, 2007.

[320KB] 

Fischer I. and Gotsman C.
Fast Approximation of High Order Voronoi Diagrams and Distance Transforms on the GPU
Journal of Graphics Tools, 11(4):39-60, 2006.

[2.1MB] 

Tewari G., Gotsman C. and Gortler S.J.
Meshing Genus-1 Point Clouds using Discrete One-Forms.
Computers and Graphics, 30(6):917-926, 2006.

[818KB] 

Gotsman C. and Koren Y.
Distributed Graph Layout for Sensor Networks.
Journal of Graph Algorithms and Applications, 9(3):327-346, 2005.

[600KB] 

Polonsky O., Patane G., Biasotti S., Gotsman C. and Spagnuolo M.

What's in an Image: Towards the Computation of the "Best" View of an Object.

The Visual Computer 21(8-10):840-847 (Proc. Pacific Graphics), 2005.

[2.1MB] 

Sumner R.W., Zwicker M., Gotsman C. and Popović J.

Mesh-Based Inverse Kinematics.

ACM Transactions on Graphics, 24(3):488-495, (Proc. SIGGRAPH), 2005.

Paper Web page here.

[1.1MB] 

Gortler S.J., Gotsman C. and Thurston, D.
Discrete One-Forms on Meshes and Applications to 3D Mesh Parameterization.
Computer Aided Geometric Design, 33(2):83-112, 2006.

[3.3MB] 

Ben-Chen, M. and Gotsman C.
On the Optimality of Spectral Compression of Mesh Data.
ACM Transactions on Graphics,  24(1):60-80, 2005.

[849KB] 

Raab, R., Gotsman, C. and Sheffer, A.
Virtual Woodwork: Making Toys from 3D Models.
International Journal on Shape Modelling, 10(1):1-30, 2004.

[902KB] 

Surazhsky V. and Gotsman C.
High Quality Compatible Triangulations.
Engineering with Computers 20(2):147-156, 2004.

[355KB] 

Sheffer A., Gotsman C. and Dyn N.
Robust Spherical Parametrization of Triangular Meshes.
Computing, 72(1-2):185-193, 2004.

[430KB] 

Karni Z. and Gotsman C.
Efficient Compression of Soft-Body Animation Sequences.
Computers and Graphics, 28:25-34, 2004.

[366KB] 

Surazhsky V. and Gotsman C.
Intrinsic Morphing of Compatible Triangulations.
International Journal on Shape Modelling, 9(2):191-201, 2003.

[1.6MB] 

Gotsman C., Gu X. and Sheffer A.
Fundamentals of Spherical Parameterization for 3D Meshes.
ACM Transactions on Graphics, 22(3):358-363 (Proc. SIGGRAPH), 2003.

[7.9MB] 

Kraevoi V., Sheffer A. and Gotsman C.
Matchmaker: Constructing Constrained Texture Maps.
ACM Transactions on Graphics, 22(3):326-333 (Proc. SIGGRAPH), 2003.

[38KB] 

Gotsman C.
On the Optimality of Valence-Based Connectivity Coding.
Computer Graphics Forum, 22(1):99-102, 2003.

[475KB] 

Bogomjakov A. and Gotsman C.
Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes.
Computer Graphics Forum 21(2):137-148, 2002.
(preliminary version received Best Paper Award at Graphics Interface 2001). Software available here

[136KB] 

Kronrod B. and Gotsman C.
Efficient Coding of Nontriangular Mesh Connectivity.
Graphical Models, 63:263-275, 2001. 

[1.05MB] 
Keren D, Osadchy, M. and Gotsman C.
Anti-Faces: A Novel, Fast Method for Image Detection.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(7):747-761, 2001.

[667KB] 
Surazhsky V. and Gotsman C.
Controllable Morphing of Compatible Planar Triangulations.
ACM Transactions on Graphics, 20(4):203-231, 2001. 

[635KB] 
Gotsman C. and Surazhsky V.
Guaranteed Intersection-Free Polygon Morphing.
Computers and Graphics, 25(1):67-75, 2001. 

[959KB] 

Reisman A., Gotsman C. and Schuster A.
Interactive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines.
Journal of Parallel and Distributed Computing, 60:1074-1102, 2000. 

[1.57MB] 
Karni Z. and Gotsman C.
Spectral Compression of Mesh Geometry.
Computer Graphics (Proc. SIGGRAPH), pp. 279-286, 2000. 

[1.32MB] 

Gotsman C., Sudarsky O. and Fayman J.
Optimized Occlusion Culling Using Five-Dimensional Subdivision.
Computers and Graphics, 23(5):645-654, 1999. 

[512KB] 

Savransky G., Dimerman D. and Gotsman C.
Modeling and Rendering Escher-Like Impossible Scenes.
Computer Graphics Forum, 18(2):173-179, 1999. 

More work by Ofir Weber on this topic available here

[281KB] 

Floater M. and Gotsman C.
How to Morph Tilings Injectively.
Journal of Computational and Applied Mathematics, 101:117-129, 1999.

[1.5MB] 
Arad N. and Gotsman C.
Enhancement by Image-Dependent Warping.
IEEE Transactions on Image Processing, 8(8):1063-1074, 1999.
See also GIMP implementation. 

[1.69MB] 

Sudarsky O. and Gotsman C.
Dynamic Scene Occlusion Culling.
IEEE Transactions on Visualization and Computer Graphics, 5(1):13-29, 1999. 

[792KB] 
Keren D. and Gotsman C.
Fitting Curve and Surfaces with Constrained Implicit Polynomials.
IEEE Transactions on Pattern Analysis and Machine Intelligence 21(1):21-31, 1999. 

[4.08MB] 
Gotsman C. and Keren D.
Tight Fitting of Convex Polyhedral Shapes.
Intl. Journal of Shape Modeling (special issue on Reverse Engineering Techniques), 4(3-4):111-126, 1998. 

[1.09MB] 
Notkin I. and Gotsman C.
Parallel Progressive Ray-Tracing
Computer Graphics Forum, 16(1):43-55, 1997. 

[3.12MB] 
Kaplan L., Bushlin Y. and Gotsman C.
Acquisition and Mosaicing of Low-Quality Background Radiometric Images for Sensor Simulation.
Optical Engineering, 35(9):2583-2591, 1996. 

[5.2MB] 

Bar-Yehuda R. and Gotsman C.            
Time/Space Tradeoffs for Polygon Mesh Rendering.
ACM Transactions on Graphics, 15(2):141-152, 1996. 

[384KB] 

Gotsman C. and Lindenbaum M.          
On the Metric Properties of Space-Filling Curves.
IEEE Transactions on Image Processing, 5(5):794-797, 1996. 

[3.84MB] 
Agranov G. and Gotsman C.            
Algorithms for Rendering Realistic Terrain Image Sequences and Their Parallel Implementation
The Visual Computer, 11(9):455-464, 1995. 

[1.42MB] 

Roytman E. and Gotsman C.            
Dynamic Color Quantization of Video Sequences.
IEEE Transactions on Visualization and Computer Graphics, 1(3):274-286, 1995. 

[412KB]

Gotsman C. and Lindenbaum M.            
Euclidean Voronoi Labelling on the Multidimensional Grid.
Pattern Recognition Letters, 16:409-415, 1995. 

 

[305KB] 

Efrat A. and Gotsman C

Subpixel Image Registration Using Circular Fiducials.

International Journal of Computational Geometry and Applications, 4(4):403-422, 1994. 

[329KB] 

Gotsman C.                        
Constant-Time Filtering by Singular Value Decomposition.
Computer Graphics Forum, special issue on Rendering, 13(2):153-163, 1994. 

 

 

Conference Proceedings

 

[500KB] 

Chen, R. and Gotsman, C.

Localizing the Delaunay Triangulation and its Parallel Implementation.

Proceedings of the International Symposium on Voronoi Diagrams (ISVD), Rutgers, June 2012.

[4.5MB] 

Kuster, C., Popa, T., Zach, C., Gotsman, C. and Gross, M.

FreeCam: A Hybrid Camera System for Interactive Free-Viewpoint Video.

Proceedings of the International Workshop on Vision, Modeling and Visualization, Berlin, October 2011. (Second Best Paper Award)

[6.2MB] 

Chen, R., Freedman, D., Karni, Z., Gotsman, C. and Lui, L.

Content-Aware Image Resizing by Quadratic Programming.

Proceedings of the NORDIA Workshop, San Francisco, June 2010. (Best Paper Award)

[7MB] 

Ben-Chen, M., Weber, O. and Gotsman, C.

Spatial Deformation Transfer.

Proceedings of Symposium on Computer Animation, New Orleans, August 2009.

[4.8MB] 

Ben-Chen M. and Gotsman C.

Characterizing Shape Using Conformal Factors.

Proceedings of Eurographics Workshop on Shape Retrieval, Crete, April 2008.

[1.3MB] 

Massarwi, F., Gotsman, C. and Elber, G.

Papercraft Models Using Generalized Cylinders.

Proceedings of Pacific Graphics, Maui, October 2007.

[700KB] 

Ben-Chen M., Gotsman C. and Wormser C.
Distributed Computation of Virtual Coordinates.
Proceedings of the Symposium on Computational Geometry, Gyeongju, May 2007.

[15MB] 

Bogomjakov A., Gotsman C. and Magnor M.
Free-Viewpoint Video from Depth Cameras.
Proceedings of the International Workshop on Vision, Modeling and Visualization, Aachen, November 2006.

[214KB] 

Ben-Chen M., Gotsman C. and Gortler S.J.
Routing with Guaranteed Delivery on Virtual Coordinates.
Proceedings of Canadian Conf. on Computational Geometry, Kingston, August 2006.

[433KB] 

Sidlesky A., Barequet G. and Gotsman C.
Polygon Reconstruction from Line Cross-Sections.
Proceedings of Canadian Conf. on Computational Geometry, Kingston, August 2006.

[256KB] 

Fischer I. and Gotsman C.
Drawing Depth Contours with Graphics Hardware.
Proceedings of Canadian Conf. on Computational Geometry, Kingston, August 2006.

[7.8MB] 

Saba S., Yavneh I., Gotsman C. and Sheffer A.
Practical Spherical Embedding of Manifold Triangle Meshes.
Proceedings of Shape Modeling International, Boston, June 2005.

[1.1MB] 

Karni Z., Gotsman C. and Gortler S.J.
Free-Boundary Linear Parameterization of 3D Meshes in the Presence of Constraints.
Proceedings of Shape Modeling International, Boston, June 2005.

[2MB] 

Bogomjakov A. and Gotsman C.
GPU-Assisted Z-Field Simplification.
Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission, Thessaloniki, September 2004.

[5.4MB] 

Zwicker M. and Gotsman C.
Meshing Point Clouds Using Spherical Parameterization.
Proceedings of the Eurographics Symposium on Point-Based Graphics, Zurich, June 2004.

[413KB] 

Brunstein D., Barequet G. and Gotsman C.
Animating a Camera for Viewing a Planar Polygon.
Proceedings of the 8th International Fall Workshop on Vision, Modeling and Visualization, Munich, November 2003.

[16MB] 

Surazhsky V., Alliez P. and Gotsman C.
Isotropic Remeshing of Surfaces: A Local Parametrization Approach.
Proceedings of International Meshing Roundtable, Santa Fe, September 2003.

[6.9MB] 

Sifri O., Sheffer A. and Gotsman C.
Geodesic-Based Surface Remeshing.
Proceedings of International Meshing Roundtable, Santa Fe, September 2003.

[2.8MB] 

Surazhsky V. and Gotsman C.
Explicit Surface Remeshing.
Proceedings of the ACM/Eurographics Symposium on Mesh Processing, Aachen, June 2003.

[423KB] 

Gotsman C.
On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing.
Proceedings of Solid Modeling International, Seoul, May 2003.

[2.9MB] 

Karni Z., Bogomjakov A. and Gotsman C.
Efficient Compression and Rendering of Multi-Resolution Meshes.
Proceedings of Visualization, Boston, October 2002.
See demo here.

[334KB] 

Kronrod B. and Gotsman C.
Optimized Compression of Triangle Mesh Geometry Using Prediction Trees.
Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission, Padua, June 2002.
Video recording here.

[3.0MB] 

Karni Z. and Gotsman C.
3D Mesh Compression Using Fixed Spectral Bases.
Proceedings of Graphics Interface, Ottawa, June 2001. 

[1.2MB] 

Eckstein I., Surazhsky V. and Gotsman C.
Texture Mapping with Hard Constraints.
Proceedings of Eurographics, Manchester, September 2001. 

[4.12MB] 

Isenburg M., Gumhold S. and Gotsman C.
Connectivity Shapes.
Proceedings of Visualization, San Diego, October 2001.

 

[234KB] 

Surazhsky V. and Gotsman C.
Morphing Stick Figures Using Optimized Compatible Triangulations.
Proceedings of Pacific Graphics, Tokyo, October 2001.

[863KB] 

Makbili Y., Gotsman C. and Bar-Yehuda R.
Geometric Algorithms for Message Filtering in Decentralized Virtual Environments.
Proceedings of the ACM Symposium on Interactive 3D Graphics, Atlanta, April 1999. 

[1.74MB] 

Touma C. and Gotsman C.
Triangle Mesh Compression.
Proceedings of Graphics Interface, Vancouver, June 1998. 

[191KB] 

Sudarsky O. and Gotsman C.
Output-Sensitive Rendering and Communication in Dynamic Virtual Environments.
Proceedings of the Symposium on Virtual Reality Software and Technology, Lausanne, September 1997. 

[558KB] 

Rabinovich B. and Gotsman C.
Visualization of Large Terrains in Resource-Limited Computing Environments
Proceedings of Visualization, Phoenix, October 1997. 

[182KB] 

Sudarsky O. and Gotsman C.
Output-Sensitive Visibility Algorithms for Dynamic Scenes with Applications to Virtual Reality.
Computer Graphics Forum 15(3):249-258, 1996 (Proceedings of Eurographics, Poitiers, France, August 1996). 

[524KB] 

Gotsman C. and Allebach J.P
Bounds and Algorithms for Dither Screens.
Proceedings of the SPIE/IS&T Symposium on Electronic Imaging Science and Technology, San Jose, February 1996. 

[256KB] 

Elber G. and Gotsman C.
Multi-resolution Control for Non Uniform B-spline Curve Editing.
Proceeding of Pacific Graphics, Seoul, August 1995. 

[645KB] 

Margaliot M. and Gotsman C.
Approximation of Smooth Surfaces and Adaptive Sampling by Piecewise-Linear Interpolants.
Proceedings of Computer Graphics International, pp. 17-28, Leeds, June 1995.
Published as Computer Graphics: Developments in Virtual Environments, R. Earnshaw and J. Vince, (Eds.), Academic Press, 1995. 

[284KB] 

Goldstein E. and Gotsman C.
Polygon Morphing Using a Multiresolution Representation.
Proceedings of Graphics Interface, pp. 247-254, Quebec City, May 1995. 

[1.99MB] 

Margaliot M. and Gotsman C.
Piecewise-Linear Surface Approximation From Noisy Scattered Samples.
Proceedings of Visualization, pp. 61-68, Washington D.C., October 1994. 

 

Surveys and Technical Reports

 

[14.3MB] 

Alliez P., Attene M., Gotsman C. and Ucelli G.
Recent Advances in Remeshing of Surfaces.
In "Shape Analysis and Structuring", L. De Floriani,  M. Spagnuolo, (Eds.), Springer, 2007.

[9.6MB] 

Surazhsky V. and Gotsman C.
A Qualitative Comparison of Some Mesh Simplification Software Packages.
Technical Report, Mar 2005.

[660KB] 

Koren, Y., Gotsman C. and Ben-Chen, M.
PATCHWORK: Efficient Localization for Sensor Networks by Distributed Global Optimization
Technical Report, Aug 2005.

[4.2MB] 

Alliez P. and Gotsman C.
Recent Advances in Compression of 3D Meshes.
In "Advances in Multiresolution for Geometric Modelling", N.A. Dodgson, M.S. Floater, M.A. Sabin (Eds.), Springer, 2004.

[1.55MB] 

Gotsman C., Gumhold S. and Kobbelt L.

Simplification and Compression of 3D Meshes.

In "Tutorials on Multiresolution in Geometric Modelling", A. Iske, E. Quak, M.S. Floater (Eds.), Springer, 2002.