(601.857)

This seminar will survey a broad spectrum of papers in computer graphics. Each week one paper will be assigned for reading and discussion. Meetings will consist of discussion of the papers, focusing on issues ranging from the specific details of implementation to general theory. The goal of the seminar is to provide an opportunity for students to explore research publications in an informal environment.

- Meeting Times: Tuesdays @ 2:45
- Meeting Place: Zoom
- To be considered for next week's reading, paper votes should be in half a week before we meet.
- Feel free to e-mail me at any time to have a paper added to the list of candidates.

Assigned Reading | |
---|---|

12/09/20 | Hirani (Chapter 5) |

12/02/20 | Ni et al. |

11/17/20 | Wiersma et al. |

11/10/20 | Hirani (Chapter 4) |

11/03/20 | Alliez et al. |

10/27/20 | Catmull and Clark |

10/20/20 | Hirani (Chapter 3) |

10/13/20 | Cardoze et al. |

10/06/20 | Kostelec and Rockmore (Sections 1-3) |

09/29/20 | Hirani (Chapter 2) |

09/22/20 | Hanocka et al. |

09/15/20 | Corman and Ovsjanikov |

09/08/20 | Bouaziz et al. |

The following list includes a number of candidate papers for discussion in the seminar. (The crossed out ones have already been covered in the seminar.) If there are others that you would like to see discussed, feel free to recommend them.

~~An Algorithm for the Machine Calculation of Complex Fourier Series~~~~Fast Pattern Matching in Strings~~- The Design and Use of Steerable Filters
- A Computational Group-Theoretic Approach to Steerable Functions
- Vortical Flow Outside a Sphere and Sound Generation
- Lie Generators for Computing Steerable Functions
- Theory and Applications of Steerable Filters
~~Floating Points: A Method for Computing Stipple Drawings~~~~Wavelet Noise~~~~FFTs on the Rotation Group~~~~Guassian KD-Trees for Fast High-Dimensional Filtering~~~~Smoothed Local Histogram Filters~~- Wavelet Rasterization
~~Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra~~- An Adaptive Point Sampler on a Regular Lattice

__Surface Reconstruction and Approximation__

~~Marching Cubes 33: Construction of Topologically Correct Isosurfaces~~~~Real-Time 3D Model Acquisition~~- Simplification and Repair of Polygonal Models Using Volumetric Techniques
~~Interpolating and Approximating Implicit Surfaces from Polygon Soup~~~~Overfitting Control for Surface Reconstruction~~~~Voronoi-Based Variational Reconstruction of Unoriented Point Sets~~- Bayesian Surface Reconstruction via Iterative Scan Alignment to an Optimized Prototype
- A Globally Optimal Algorithm for Robust TV-L1 Range Image Integration
~~Global Non-Rigid Alignment of 3-D Scans~~- Interactive Topology-Aware Surface Reconstruction
~~Surface Reconstruction using Local Shape Priors~~~~Data-Dependent MLS for Faithful Surface Approximation~~~~Efficient Surface Reconstruction using Generalized Coulomb Potentials~~~~Algebraic Point Set Surfaces~~- Least Squares Surface Reconstruction from Measured Gradient Fields
- Highly Parallel Surface Reconstruction
- Articulated Mesh Animation from Multi-view Silhouettes
~~Curve Skeleton Extraction from Incomplete Point Cloud~~- Robust and Efficient Surface Reconstruction from Range Data
- Fast Low-Memory Streaming MLS Reconstruction of Point-Sampled Surfaces
~~Consensus Skeleton for Non-rigid Space-time Registration~~~~Point Cloud Skeletons via Laplacian-Based Contraction~~- Data-Parallel Octeees for Surface Reconstruction
- Spectral Sampling of Manifolds
~~SSD: Smooth Signed Distance Surface Reconstruction~~- An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes
- KinectFusion: Real-Time Dense Surface Mapping and Tracking
~~Scale Space Meshing of Raw Data Point Sets~~- Elastic Fragments for Dense Scene Reconstruction
~~Real-time 3D Reconstruction at Scale using Voxel Hashing~~~~Real-time Non-rigid Reconstruction using an RGB-D Camera~~~~Construction of Topologically Correct and Manifold Isosurfaces~~~~Non-Rigid Puzzles~~~~Field-Aligned Online Surface Reconstruction~~- Real-time Geometry, Albedo and Motion Reconstruction Using a Single RGBD Camera
- Soft 3D Reconstruction for View Synthesis
~~Surface Reconstruction by Computing Restricted Voronoi Cells in Parallel~~~~A Symmetric Objective Function for ICP~~~~Adaptive O-CNN: A Patch-based Deep Representation of 3D Shapes~~~~Point2Mesh: A Self-Prior for Deformable Meshes~~

~~Lightness and Retinex Theory~~~~Determining Lightness from an Image~~- Filtering High Quality Text For Display on Raster Scan Devices
- Feature-Oriented Image Enhancement Using Shock Filters
- Theory and Design of Local Interpolators
- Signal and Image Restoration Using Shock Filters and Anisotropic Diffusion
- New Algorithms For Euclidean Distance Transformation of an
*n*-Dimensional Digitized Picture with Applications ~~Pyramid-Based Texture Analysis/Synthesis~~~~Fast Multiresolution Image Querying~~- Gradient Vector Flow: A New External Force for Snakes
~~Bilateral Filtering for Gray and Color Images~~- Fast Approximate Energy Minimization via Graph Cuts
~~Imaging Vector Fields Using Line Integral Convolution~~- EdgeFlow: A Technique for Boundary Detection and Image Segmentation
- Eliminating Ghosting and Exposure Artifacts in Image Mosaics
~~Deriving intrinsic images from image sequences~~~~Gradient Domain High Dynamic Range Compression~~- Regularized Shock Filters and Complex Diffusion
- Poisson Image Editing
- Image Enhancement and Denoising by Complex Diffusion Processes
- Removing Photography Artifacts using Gradient Projection and Flash-Exposure Sampling
~~Re-coloring Images for Gamuts of Lower Dimension~~- Fast Median and Bilateral Filtering
- Beyond Tone Mapping: Enhanced Depiction of Tone Mapped HDR Images
~~A Closed Form Solution to Natural Image Matting~~~~Appearance-Space Texture Synthesis~~~~Seam Carving for Content-Aware Image Resizing~~~~Scene Completion Using Millions of Photographs~~- A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors
- A Lattice-Preserving Multigrid Method for Solving the Inhomogeneous Poisson Equation use in Image Analysis
- Fourier Analysis of the 2D Screened Poisson Equation for Gradient Domain Problems
~~Diffusion Curves: A Vector Representation for Smooth-Shaded Images~~- Edge-Preserving Decompositions for Multi-Scale Tone and Detail Manipulation
- The Patch Transform and its Applications to Image Editing
- Optimized Scale-and-Stretch for Image Resizing
- Speeded-Up Robust Features (SURF)
~~Near Duplicate Image Detection: min-Hash and tf-idf Weighting~~- Decomposing a Scene into Geometric and Semantically Consistent Regions
~~Shift-Map Image Editing~~- An efficient algorithm for Co-segmentation
- Photosketch: Internet Image Montage
~~PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing~~~~Moving Gradients: A Path-Based Method for Plausible Image Interpolation~~- A GPU Laplacian Solver for Diffusion Curves and Poisson Image Editing
~~Edge-preserving Multiscale Image Decomposition based on Local Extrema~~~~Optimizing Photo Composition~~~~Accelerating Spatially Varying Gaussian Filters~~~~Discriminative Clustering for Image Co-Segmentation~~~~Depixelizing Pixel Art~~~~As-Killing-As-Possible Vector Fields for Planar Deformation~~~~Antialiasing Recovery~~~~Rendering Synthetic Objects into Legacy Photographs~~~~Freeform Vector Graphics with Controlled Thin-Plate Splines~~- Image and Video Abstraction by Coherence-Enhancing Filtering
- Fast Smoothed Shock Filtering
~~HelpingHand: Example-based Stroke Synthesis~~~~Semantic Soft Segmentation~~~~Sea-thru: A Method for Removing Water from Underwater Images~~

~~A Reflectance Model for Computer Graphics~~~~Stochastic Sampling in Computer Graphics~~~~Bidirectional Estimators for Light Transport~~~~Optimally Combining Sampling Techniques for Monte Carlo Rendering~~- Modeling and Rendering of Metallic Patinas
~~Flow and Changes in Appearance~~~~Global Illumination using Photon Maps~~~~Modeling and Rendering of Weathered Stone~~~~A Level-Set Method for Flow Visualization~~~~QSplat: A Multiresolution Point Rendering System for Large Meshes~~~~Surfels: Surface Elements as Rendering Primitives~~~~Deep Shadow Maps~~~~Unstructured Lumigraph Rendering~~~~A Signal-Processing Framework for Inverse Rendering~~~~A Practical Model for Subsurface Light Transport~~~~Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments~~~~Shadow Silhouette Maps~~~~Helmholtz Stereopsis: Exploiting Reciprocity for Surface Reconstruction~~~~A Physically-Based Model for Rendering Realistic Scratches~~- Physically Based Animation and Rendering of Lightning
~~Fast and Detailed Approximate Global Illumination by Irradiance Decomposition~~- Adaptive Numerical Cumulative Distribution Functions for Efficient Importance Sampling
~~Time-Varying Surface Appearance: Acquisition, Modeling and Rendering~~~~Appearance Manifolds for Modeling Time-Variant Appearance of Materials~~- A First-Order Analysis of Lighting, Shading, and Shadows
~~A Meshless Hierarchical Representation of Light Transport~~~~Phong Tessellation~~~~Progressive Photon Mapping~~~~An Empirical BSSRDF Model~~~~Adaptive Wavelet Rendering~~~~Hardware-Accelerated Global Illumination by Image Space Photon Mapping~~- Affine Double- and Triple-Product Wavelet Integrals for Rendering
- Progressive Photon Mapping: A Probabilistic Approach
~~High-Performance Software Rasterization on GPUs>~~- Boosting Monte Carlo Rendering by Ray Histogram Fusion
~~An Adaptive Acceleration Structure for Screen-space Ray Tracing~~

~~Advancing Interfaces: Level Set and Fast Marching Methods~~- Continuous Contact Simulation for Smooth Surfaces
- Flows on Surfaces of Arbitrary Topology
~~Simulation of Clothes for Real-time Applications~~~~Point Cloud Collision Detection~~~~A Bezier-Based Approach to Unstructured Moving Meshes~~~~Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques~~- A Survey on Hair Modeling: Styling, Simulation, and Rendering
~~Mass and Momentum Conservation for Fluid Simulation~~~~Fluid Simulation using Laplacian Eigenfunctions~~~~Artistic Simulation of Curly Hair~~- Smoke Rings from Smoke
~~Projective dynamics: fusing constraint projections for fast simulation~~- Data-driven Fluid Simulations using Regression Forests
~~Adaptive Fluid Simulation Using a Linear Octree Structure~~

~~Object Recognition from Local Scale-Invariant Features~~~~Context-Based Vision System for Place and Object Recognition~~~~Mean Shift: A Robust Approach Toward Feature Space Analysis~~- On Bending Invariant Signatures for Surfaces
~~Principal Geodesic Analysis for the Study of Nonlinear Statistics of Shape~~~~Distinctive Image Features from Scale-Invariant Keypoints~~- A Correlation-Based Approach to Robust Point Set Registration
- A SIFT Descriptor with Global Context
~~Building the Gist of a Scene: The Role of Global Image Features in Recognition~~~~Salient Geometric Features for Partial Shape Matching and Similarity~~~~Laplace spectra as fingerprints for image recognition~~- Speeded-Up Robust Features (SURF)
- Global Medical Shape Analysis Using the Volumetric Laplace Spectrum
~~Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation~~- Deformation-Driven Shape Correspondence
- Fast Image Search for Learned Metrics
- Small Codes and Large Image Databases for Recognition
- FLOW SIMULATIONS USING PARTICLES: Bridging Computer Graphics and CFD
~~A Part-aware Surface Metric for Shape Analysis~~~~Shape-based Recognition of 3D Point Clouds in Urban Environments~~- A Multi-Resolution Approach to Heat Kernels on Discrete Surfaces
~~Functional Maps: A Flexible Representation of Maps Between Shapes~~~~Intrinsic Shape Context Descriptors for Deformable Shapes~~~~Artistic Simulation of Curly Hair~~- Map-Based Exploration of Intrinsic Shape Differences and Variability
~~Conformal Surface Alignment with Optimal Mobius Search~~

~~Adaptive TetraPuzzles: Efficient Out-of-Core Construction and Visualization of Gigantic Multiresolution Polygonal Models~~- GoLD: Interactive Display of Huge Colored and Textured Models
~~Streaming Meshes~~~~Capturing and Viewing Gigapixel Images~~~~Scene Completion Using Millions of Photographs~~- Multi-grained Level of Detail for Rendering Complex Meshes Using a Hierarchical Seamless Texture Atlas
~~Interactive Editing of Large Point Clouds~~- Visualizing Large-Scale Uncertainty in Astrophysical Data
~~Mesh Colors~~

- Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid
- A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware
~~Fourier Volume Rendering on the GPU Using a Split-Stream-FFT~~- Concurrent Number Cruncher: An Efficient Sparse Linear Solver on the GPU
~~A Hardware-Aware Debugger for the OpenGL Shading Language~~~~Scan Primitives for GPU Computing~~~~General-Purpose Sparse Matrix Building Blocks Using the NVIDIA CUDA Technology Platform~~- Using GPUs to Improve Multigrid Solver Performance on a Cluster

- Finite Elements for the Beltrami Operator on Arbitrary Surfaces
~~Reaction-Diffusion Textures~~- An Incremental Algorithm for Betti Numbers of Simplicial Complexes
~~An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3-sphere~~~~A Signal Processing Approach to Fair Surface Design~~~~Progressive Meshes~~- Surface Simplification Inside a Tolerance Volume
- A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications
~~Recusively Generated B-Spline Surfaces on Arbitrary Topological Meshes~~~~Multiresolution Signal Processing for Meshes~~~~Quadrilateral Remeshing~~~~Anisotropic Geometric Diffusion in Surface Processing~~- Curved P-N Triangles
- On Geometric Evolution and Cascadic Multigrid in Subdivision
~~Topological Noise Removal~~- Least Squares Conformal Maps for Automatic Texture Atlas Generation
~~Topological Persistence and Simplification~~~~Intrinsic Parameterizations of Surface Meshes~~- Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds
- Multi-Chart Geometry Images
~~Globally Smooth Parameterizations with Low Distortion~~- Fundamentals of Spherical Parameterization for 3D Meshes
- Global Conformal Surface Parameterization
- Parameterization of Triangle Meshes over Quadrilateral Domains
~~Anisotropic Polygonal Remeshing~~~~Suggestive Contours~~~~Adaptive Vertex Clustering Using Octrees~~~~Discrete Exterior Calculus~~~~Surface Segmentation Using Geodesic Centroidal Tesselation~~- Topological Hierarchy for Functions on Triangulated Surfaces
~~Fair Morse Functions for Extracting the Topological Structure of a Surface Mesh~~~~Laplacian Surface Editing~~~~Energy-Minimizing Splines in Manifolds~~~~Variational Tetrahedral Meshing~~~~Structure Recovery via Hybrid Variational Surface Approximation~~~~Setting the Boundary Free: A Composite Approach to Surface Parameterization~~- A Fast Multigrid Algorithm for Mesh Deformation
~~Spectral Surface Quadrangulation~~~~Hierarchical Mesh Segmentation Based on Fitting Primitives~~~~As-Rigid-As-Possible Surface Modeling~~- Optimal Boundaries for Poisson Mesh Merging
- Generalized Surface Flows for Mesh Processing
~~QuadCover - Surface Parameterization using Branched Coverings~~~~Design of Tangent Vector Fields~~~~Symmetrization~~~~Skinning with Dual Quaternions~~~~Mesh Editing in ROI with Dual Laplacian~~- A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality
- Spectral Geometry Processing with Manifold Harmonics
~~Quadrilateral Mesh Simplification~~~~Non-homogeneous Resizing of Complex Models~~~~Conformal Flattening by Curvature Prescription and Metric Scaling~~~~A Local/Global Approach to Mesh Parameterization~~- On Linear Variational Surface Deformation Methods
~~Green Coordinates~~~~Fixing Geometric Errors on Polygonal Models: A Survey~~~~Geometry-Aware Direction Field Processing~~~~Interior Distance Using Barycentric Coordinates~~~~Out-of-Core Multigrid Solver for Streaming Meshes~~~~Estimating the Laplace-Beltrami Operator by Restricting 3D Functions~~~~Parameterizing Subdivision Surfaces~~~~Biharmonic Distance~~~~Unconstrained Spherical Parameterization~~~~Trivial Connections on Discrete Surfaces~~- A Simple Geometric Model for Elastic Deformations
~~Mobius Transformations for Global Intrinsic Symmetry Analysis~~~~Geodesic Polar Coordinates on Polygonal Meshes~~~~On the Velocity of an Implicit Surface~~~~Spin Transformations of Discrete Surfaces~~- GeoBrush: Interactive Mesh Geometry Cloning
~~Fast Mean-Curvature Flow via Finite-Elements Tracking~~~~HOT: Hodge-Optimized Triangulations~~~~Geodesics in Heat~~~~Efficient Nonlinear Optimization via Multiscale Gradient Filtering~~~~Computing Extremal Quasiconformal Maps~~~~Can Mean-Curvature Flow be Modi?ed to be Non-singular?~~~~Bounded Distortion Mapping Spaces for Triangular Meshes~~~~Particle-Based Anisotropic Surface Meshing~~~~Edge-Aware Point Set Resampling~~~~Weighted Averages on Surfaces~~~~Robust Fairing via Conformal Curvature Flow~~~~Equi-affine Invariant Geometry for Shape Analysis~~~~Interactive Shape Modeling using a Skeleton-Mesh Co-Representation~~- Weighted Triangulations for Geometry Processing
- Detailed Water with Coarse Grids: Combining Surface Meshes and Adaptive Discontinuous Galerkin
- Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces
~~Earth Mover's Distances on Discrete Surfaces~~~~Functional Fluids on Surfaces~~~~Form-finding with Polyhedral Meshes MadeSimple~~~~Instant Field-Aligned Meshes~~~~Conformal Mesh Deformations with Mobius Transformations~~~~Scalable Locally Injective Mappings~~~~A Dirac Operator for Extrinsic Shape Analysis~~~~Isometry-Aware Preconditioning for Mesh Parameterization~~~~Spherical Orbifold Tutte Embeddings~~~~Functional Characterization of Deformation Fields~~~~Efficient Computation of Smoothed Exponential Maps~~~~Discrete Differential Operators on Polygonal Meshes~~

- The Space of Human Body Shapes: Reconstruction and Parameterization from Range Scans
- Mean Value Coordinates for Arbitrary Planar Polygons
- Harmonic Coordinates for Character Animation
- Character animation from 2D pictures and 3D motion data
~~Staggered Poses: A Character Motion Representation for Detail Preserving Editing of Pose and Coordinated Timing~~~~Free-Form Motion Processing~~- Energy-Based Content-Aware Image Deformation
~~Modeling Spatial and Temporal Variation in Motion Data~~~~Continuous Character Control with Low-Dimensional Embeddings~~~~Data-Driven Physics for Human Soft Tissue Animation~~

~~R-trees: A Dynamic Index Structure for Spatial Searching~~- Three-Dimensional Triangulations from Local Transformations
- Incremental Topological Flipping Works for Regular Triangulations
- Filling Gaps in the Boundary of a Polyhedron
- Design and Implementation of a Practical Parallel Delaunay Algorithm
- Dynamic Generators of Topologically Embedded Graphs
~~Skeleton Extraction by Mesh Contraction~~- Consistent Mesh Partitioning and Skeletonisation using the Shape Diameter Function
~~Discrete Scale Axis Representations for 3D Geometry~~- On Centroidal Voronoi Tessellation - Energy Smoothness and Fast Computation
~~Lp Centroidal Voronoi Tessellation and its Applications~~~~Centroidal Voronoi Tessellation of Line Segments and Graphs~~- Dynamic and Robust Local Clearance Triangulations
~~Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams~~

- On the Hypotheses which Lie at the Bases of Geometry
- The Discrete Geodesic Problem
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
~~Computing Discrete Minimal Surfaces and Their Conjugates~~~~Computing Geodesic Paths on Manifolds~~~~Willmore Flow~~~~Fast Exact and Approximate Geodesics on Meshes~~~~Dual Laplacian Editing for Meshes~~- A Discrete Laplace-Beltrami Operator for Simplicial Surfaces
~~A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion~~~~Controllable Conformal Maps for Shape Deformation and Interpolation~~~~The Natural 3D Spiral~~- Lifted Bijections for Low Distortion Surface Mappings
- Controlling Singular Values with Semidefinite Programming
- Provably Good Planar Mappings
~~A Simple Discretization of the Vector Dirichlet Energy~~

~~Plenoptic Modeling: An Image-Based Rendering System~~~~The Lumigraph~~- Bundle Adjustment -- A Modern Synthesis
~~Spectral Compression of Mesh Geometry~~~~Image Analogies~~~~Edges Are Not Just Steps~~- Piecewise Regular Meshes: Construction and Compression
~~Octree approximation and compression methods~~- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- Compressed Sensing
- Compressive Sensing: A New Framework for Imaging (slides)
- Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data
~~Perfect Spatial Hashing~~~~Many Eyes: A Site for Visualization at Internet Scale~~~~Compressed Random-Access Trees for Spatially Coherent Data~~~~A Spreadsheet Approach to Facilitate Visualization of Uncertainty in Information~~~~Image-Based Tree Modeling~~- Seamless mosaicing of image-based texture maps
~~Interactive Cutaway Illustrations of Complex 3D Models~~- Asymmetric Cubature Formulas for Polynomial Integration in the Triangle and Square
- Unwrap Mosaics: A new representation for video editing
~~Partial Intrinsic Reflectional Symmetry of 3D Shapes~~~~Symmetric Architecture Modeling with a Single Image~~~~Inverse Procedural Modeling by Automatic Generation of L-systems~~~~A Connection between Partial Symmetry and Inverse Procedural Modeling~~~~Subspace Self-Collision Culling~~~~Example-Based Wrinkle Synthesis for Clothing Animation~~~~Tools for Virtual Reassembly of Fresco Fragments~~~~Fast Generation of Pointerless Octree Duals~~~~Digital Micrography~~~~Parsing Sewing Patterns into 3D Garments~~- Example-Based Video Color Grading
- Automated Video Looping with Progressive Dynamism
- Phase-Based Video Motion Processing
~~Symmetry and Orbit Detection via Lie-Algebra Voting~~~~Group Equivariant Convolutional Networks~~~~Example-Based Brushes for Coherent Stylized Renderings~~