Interpolating and approximating implicit surfaces from polygon soup

Authors:
Chen Shen;James F. O'Brien;Jonathan R. Shewchuk
Affiliations:
University of California, Berkeley;University of California, Berkeley;University of California, Berkeley
Venue:
ACM SIGGRAPH 2004 Papers
Year:
2004

Citing 23
Cited 72

Volumetric shape description of range data using “Blobby Model”

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
An implicit surface polygonizer

Graphics gems IV
A signal processing approach to fair surface design

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Simplification envelopes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Three-dimensional distance field metamorphosis

ACM Transactions on Graphics (TOG)
Implicit fairing of irregular meshes using diffusion and curvature flow

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Shape transformation using variational implicit functions

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Interior/exterior classification of polygonal models

Proceedings of the conference on Visualization '00
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Introduction to Implicit Surfaces

Introduction to Implicit Surfaces
Level set surface editing operators

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Modelling with implicit surfaces that interpolate

ACM Transactions on Graphics (TOG)
Point set surfaces

Proceedings of the conference on Visualization '01
Robust Creation of Implicit Surfaces from Polygonal Meshes

IEEE Transactions on Visualization and Computer Graphics
Computing and Rendering Point Set Surfaces

IEEE Transactions on Visualization and Computer Graphics
Simplification and Repair of Polygonal Models Using Volumetric Techniques

IEEE Transactions on Visualization and Computer Graphics
A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions

SMI '03 Proceedings of the Shape Modeling International 2003
Fast Surface Reconstruction Using the Level Set Method

VLSM '01 Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01)
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Non-iterative, feature-preserving mesh smoothing

ACM SIGGRAPH 2003 Papers
Provably good surface sampling and approximation

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Progressive point set surfaces

ACM Transactions on Graphics (TOG)

An integrating approach to meshing scattered point data

Proceedings of the 2005 ACM symposium on Solid and physical modeling
Provably good moving least squares

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Animating gases with hybrid meshes

ACM SIGGRAPH 2005 Papers
Animating sand as a fluid

ACM SIGGRAPH 2005 Papers
Generalized sweep templates for implicit modeling

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Implicit Meshes for Surface Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Anisotropic point set surfaces

AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Sliver removal by lattice refinement

Proceedings of the twenty-second annual symposium on Computational geometry
Reconstructing multi-scale variational partition of unity implicit surfaces with attributes

Graphical Models - Special issue on SMI 2004
The HybridTree: mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system

Graphical Models - Special issue on SMI 2004
Point-sampled cell complexes

ACM SIGGRAPH 2006 Papers
A composite approach to meshing scattered data

Graphical Models - Special issue on SPM 05
Provably good moving least squares

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Active contours using a constraint-based implicit representation

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Real-time ambient occlusion for dynamic character skins

Proceedings of the 2007 symposium on Interactive 3D graphics and games
Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Algebraic point set surfaces

ACM SIGGRAPH 2007 papers
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles

ACM SIGGRAPH 2007 papers
Extracting and parametrizing temporally coherent surfaces from particles

ACM SIGGRAPH 2007 sketches
Cooking effects

ACM SIGGRAPH 2007 courses
Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page

ACM SIGGRAPH 2007 courses
An adaptive MLS surface for reconstruction with guarantees

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Non-conforming surface representations

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Hierarchical error-driven approximation of implicit surfaces from polygonal meshes

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Poisson surface reconstruction

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Reconstruction of deforming geometry from time-varying point clouds

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Ridge based curve and surface reconstruction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Provably good moving least squares

ACM Transactions on Algorithms (TALG)
Special Section: Point-Based Graphics: Self-similarity based compression of point set surfaces with application to ray tracing

Computers and Graphics
Generalizing motion edits with Gaussian processes

ACM Transactions on Graphics (TOG)
Interpolatory point set surfaces—convexity and Hermite data

ACM Transactions on Graphics (TOG)
Abstraction of 2D shapes in terms of parts

Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering
Fixing geometric errors on polygonal models: a survey

Journal of Computer Science and Technology
Abstraction of man-made shapes

ACM SIGGRAPH Asia 2009 papers
Topology- and error-driven extension of scalar functions from surfaces to volumes

ACM Transactions on Graphics (TOG)
A hierarchical sampling approach for polygonizing variational implicit surfaces

Computers and Graphics
Parallel Poisson Surface Reconstruction

ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Out-of-core MLS reconstruction

CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
Frankenrigs: building character rigs from multiple sources

Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
The HybridTree: a hybrid constructive shape representation for free-form modeling

Heterogeneous objects modelling and applications
ℓ1-Sparse reconstruction of sharp point set surfaces

ACM Transactions on Graphics (TOG)
Insertion of 3-D-primitives in mesh-based representations: towards compact models preserving the details

IEEE Transactions on Image Processing
BSP-fields: An exact representation of polygonal objects by differentiable scalar fields based on binary space partitioning

Computer-Aided Design
Harmonic field based volume model construction from triangle soup

Journal of Computer Science and Technology
Probabilistic reasoning for assembly-based 3D modeling

ACM SIGGRAPH 2011 papers
Removal of surface artifacts of material volume data with defects

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part II
Convolution surfaces based on polygons for infinite and compact support kernels

Graphical Models
Kd-tree based OLS in implicit surface reconstruction with radial basis function

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Hierarchically partitioned implicit surfaces for interpolating large point set models

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Topology-adaptive interface tracking using the deformable simplicial complex

ACM Transactions on Graphics (TOG)
Conversion into three-dimensional implicit surface representation from topological active volumes based segmentation

IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
Object-space multiphase implicit functions

ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Variational mesh segmentation via quadric surface fitting

Computer-Aided Design
Sharp feature preserving MLS surface reconstruction based on local feature line approximations

Graphical Models
Surface reconstruction with enriched reproducing kernel particle approximation

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
A survey of methods for moving least squares surfaces

SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Robust generation of signed distance fields from triangle meshes

VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Variational volumetric surface reconstruction from unorganized points

VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
Polygon mesh repairing: An application perspective

ACM Computing Surveys (CSUR)
Robust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation

Journal of Scientific Computing
A benchmark for surface reconstruction

ACM Transactions on Graphics (TOG)
Robust inside-outside segmentation using generalized winding numbers

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Implicit skinning: real-time skin deformation with contact modeling

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Framework for 3D data modeling and web visualization of underground caves using open source tools

Proceedings of the 18th International Conference on 3D Web Technology
Generalized Hermitian Radial Basis Functions Implicits from polygonal mesh constraints

The Visual Computer: International Journal of Computer Graphics
SMI 2013: Adequate inner bound for geometric modeling with compact field functions

Computers and Graphics
Surface- and volume-based techniques for shape modeling and analysis

SIGGRAPH Asia 2013 Courses
Real-time isosurface rendering of smooth fields

Journal of Visualization
Visual simulation of turbulent fluids using MLS interpolation profiles

The Visual Computer: International Journal of Computer Graphics
Consistent volumetric discretizations inside self-intersecting surfaces

SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Watertight scenes from urban LiDar and planar surfaces

SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a method for building interpolating or approximating implicit surfaces from polygonal data. The user can choose to generate a surface that exactly interpolates the polygons, or a surface that approximates the input by smoothing away features smaller than some user-specified size. The implicit functions are represented using a moving least-squares formulation with constraints integrated over the polygons. The paper also presents an improved method for enforcing normal constraints and an iterative procedure for ensuring that the implicit surface tightly encloses the input vertices.