Provably Good Moving Least Squares
|
|
- Marcus Reeves
- 5 years ago
- Views:
Transcription
1 Provably Good Moving Least Squares Ravikrishna Kolluri Computer Science Division University of California at Berkeley 1
2 Problem Definition Given a set of samples on a closed surface build a representation of the surface. Surface Reconstruction Point-based Methods Refinement 2
3 Our Contribution First implicit surface reconstruction algorithm with theoretical guarantees. All previous work on provably good surface reconstruction was Delaunay-based. 3
4 Approach Samples with normals Cut Function I() 4
5 Approach Samples with normals Cut Function I() Ideally, the cut function should be the signed distance function of the sampled surface. Positive outside the surface. Negative inside the surface. 5
6 Zero Set Points at which the cut function is zero. Normals of the zero set are parallel to the gradient of the cut function. Cut Function I() p I n Zero Set p 6
7 Implicit Moving Least Squares(MLS) Shen, O'Brien, and Shewchuk, Interpolating and Approimating Surfaces from Polygon Soup, SIGGRAPH Input: Samples with normal vectors. Weighted average of point functions (Gaussian weight functions). Build point function for each sample. s n 7
8 Related Work Implicit Methods Implicit Methods Hoppe, Derose, Duchamp, McDonald, and Stuetzle (1992) Levoy and Curless (1996) O' Brien and Turk (1999) MLS-Projection Alea, Behr, Cohen-Or, Fleishman, Levin, and Silva (2003) Pauly, Keiser, Kobbelt, and Gross (2003) Amenta and Kil (2004) MLS-Implicit Ohtake, Belyaev, Alea, Turk, and Seidel (2003) Shen, O'Brien, and Shewchuk (2004) No guarantees on the reconstructed surface! 8
9 Related Work Delaunay Methods Amenta and Bern (1998) Amenta, Choi, Dey, and Leekha (2000) Amenta, Choi, and Kolluri (2001) Boissonnat and Cazals (2001) Dey and Goswami (2004) Provably Good 9
10 Results: Geometry Under certain sampling conditions we prove: The reconstructed surface is near the samples. The gradient of the implicit function approimates the sample normals. s _ n I Zero surface 10
11 Results: Topology X Under certain sampling conditions we prove: The reconstructed surface has the same topology as the sampled surface. Zeroset 11
12 Works in Practice The MLS algorithm builds smooth surfaces from noisy data. Noisy Data MLS Surface 12
13 Works in Practice 13
14 Algorithm Input: Sample points with normal vectors. 14
15 15 s n Point Functions Signed distance to tangent plane. P s s n Sample Point Any point in space P s
16 16 s n Implicit Function I s P s W s t W t Weighted average of point functions. Σ Σ = Point function Weight function
17 Medial Ais Points with at least two closest points on the surface. Curve Medial ais 17
18 Local Feature Size (Amenta and Bern) LFS(p): Distance to the medial ais from p. Assume that the smallest local feature size is 1. Point with smallest LFS. LFS(p) = d(,p) 18
19 Sampling Conditions: Sample Spacing Conditions that must be satisfied to guarantee the algorithm's correctness: Distance from a point on the surface to its closest sample is small. Closest sample d p, s Surface point
20 Sampling Conditions: Noise Samples and sample normals can be noisy. Sample d r, q n q n r 2 Closest point on surface 20
21 Varying Sampling Density Sampling density cannot change suddenly. Ball of radius 2ε. Ball of radius ε. 21
22 Weight Functions s 2 2 W s a s e s a s = 1 Number of samples in ball of radius at s. 22
23 Analysis Does the cut function have the correct sign? I s P s t W t W s 23
24 Analysis Does the cut function have the correct sign? I s P s t W t W s p Some point functions are correct. 24
25 Analysis Does the cut function have the correct sign? I s P s t W t W s q Some point functions are correct... but some are wrong. 25
26 Analysis I s P s t W t W s Good samples What are the good samples for a point? Bad samples 26
27 Analysis I s P s t W t W s Good samples What are the good samples for a point? Can the bad samples distort the value of the cut function? Bad samples 27
28 What are the Good Samples? Samples that are approimately nearest to will always be good samples. Shell of width 3ε s H 28
29 What is the effect of the bad samples? Eponential decay of Gaussian functions means that the weight of bad samples is much smaller than the weight of the good samples. Bad W s 0.05 Good W s s H 29
30 What is the effect of the bad samples? As the Gaussian function falls off eponentially, the weight of the bad samples is much smaller than the weight of the good samples. Bad W s 0.05 Good W s H s All samples outside H can be ignored when computing the cut function at! 30
31 Geometric Results Cut function is close to the signed distance function. I Signed distance function 2 I The Hausdorff distance between the reconstructed surface and the sampled surface is less than 2ε. 31
32 Gradient For a point in the zero surface, the gradient of the implicit function is close to the sample normals. I n 1 O Point on the zero surface n F s n B Gradient of the point functions 32
33 Topology The reconstructed surface is a manifold. Homeomorphic to the sampled surface. X y Negative The value of the cut function is monotonically decreasing along y. Positive 33
34 Topology The reconstructed surface is a manifold. Homeomorphic to the sampled surface. X y Negative y Positive 34
35 Future Work Adaptive sample spacing. Interpolating reconstruction. Different weight functions. Reconstruction with boundaries and sharp corners. Different point functions. 35
36 Acknowledgements Jonathan Shewchuk. James O'Brien. U.C. Berkeley François Labelle. Nina Amenta U.C. Davis 36
Correctness. The Powercrust Algorithm for Surface Reconstruction. Correctness. Correctness. Delaunay Triangulation. Tools - Voronoi Diagram
Correctness The Powercrust Algorithm for Surface Reconstruction Nina Amenta Sunghee Choi Ravi Kolluri University of Texas at Austin Boundary of a solid Close to original surface Homeomorphic to original
More informationInterpolating and Approximating Implicit Surfaces from Polygon Soup
Interpolating and Approimating Implicit Surfaces from Polygon Soup Chen Shen, James F. O Brien, Jonathan R. Shewchuk University of California, Berkeley Geometric Algorithms Seminar CS 468 Fall 2005 Overview
More informationMoving Least Squares Multiresolution Surface Approximation
Moving Least Squares Multiresolution Surface Approximation BORIS MEDEROS LUIZ VELHO LUIZ HENRIQUE DE FIGUEIREDO IMPA Instituto de Matemática Pura e Aplicada Estrada Dona Castorina 110, 22461-320 Rio de
More informationSmooth Surface Reconstruction from Noisy Clouds
Smooth Surface Reconstruction from Noisy Clouds Boris Mederos, Luiz Velho and Luiz Henrique de Figueiredo IMPA Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, 22461-320 Rio de Janeiro,
More informationA Unified Projection Operator for Moving Least Squares Surfaces
EUROGRAPHICS 2007 / D. Cohen-Or and P. Slavík (Guest Editors) Volume 26 (2007), Number 3 A Unified Projection Operator for Moving Least Squares Surfaces Paper 1300 Abstract Moving-Least Squares (MLS) surfaces
More informationA Unified Projection Operator for Moving Least Squares Surfaces SCI Institute Tech Report UUSCI
A Unified Projection Operator for Moving Least Squares Surfaces SCI Institute Tech Report UUSCI-2007-006 Tilo Ochotta Carlos Scheidegger John Schreiner Yuri Lima Robert M. Kirby Claudio Silva April 25,
More informationSurface Reconstruction with MLS
Surface Reconstruction with MLS Tobias Martin CS7960, Spring 2006, Feb 23 Literature An Adaptive MLS Surface for Reconstruction with Guarantees, T. K. Dey and J. Sun A Sampling Theorem for MLS Surfaces,
More information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
More informationEstimating Geometry and Topology from Voronoi Diagrams
Estimating Geometry and Topology from Voronoi Diagrams Tamal K. Dey The Ohio State University Tamal Dey OSU Chicago 07 p.1/44 Voronoi diagrams Tamal Dey OSU Chicago 07 p.2/44 Voronoi diagrams Tamal Dey
More informationApproximating and Intersecting Surfaces from Points
Eurographics Symposium on Geometry Processing (2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Approximating and Intersecting Surfaces from Points Anders Adamson and Marc Alexa Department of Computer
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationShape Modeling with Point-Sampled Geometry
Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser Leif Kobbelt Markus Gross ETH Zürich ETH Zürich RWTH Aachen ETH Zürich Motivation Surface representations Explicit surfaces (B-reps)
More informationSurface reconstruction based on a dynamical system
EUROGRAPHICS 2002 / G. Drettakis and H.-P. Seidel (Guest Editors) Volume 21 (2002), Number 3 Surface reconstruction based on a dynamical system N.N. Abstract We present an efficient algorithm that computes
More informationSurface Reconstruction from Unorganized Points
Survey of Methods in Computer Graphics: Surface Reconstruction from Unorganized Points H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle SIGGRAPH 1992. Article and Additional Material at: http://research.microsoft.com/en-us/um/people/hoppe/proj/recon/
More informationGeometric Modeling in Graphics
Geometric Modeling in Graphics Part 10: Surface reconstruction Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Curve, surface reconstruction Finding compact connected orientable 2-manifold surface
More informationON THE WAY TO WATER-TIGHT MESH
ON THE WAY TO WATER-TIGHT MESH Rui Liu, Darius Burschka, Gerd Hirzinger Institute of Robotics and Mechatronics, German Aerospace Center (DLR) Oberpfaffenhofen, 82234 Wessling, Germany. Rui.Liu@dlr.de KEY
More informationTriangulating Point Set Surfaces with Bounded Error
Eurographics Symposium on Geometry Processing (2005) M. Desbrun, H. Pottmann (Editors) Triangulating Point Set Surfaces with Bounded Error Carlos E. Scheidegger Shachar Fleishman Cláudio T. Silva University
More informationOutline. Reconstruction of 3D Meshes from Point Clouds. Motivation. Problem Statement. Applications. Challenges
Reconstruction of 3D Meshes from Point Clouds Ming Zhang Patrick Min cs598b, Geometric Modeling for Computer Graphics Feb. 17, 2000 Outline - problem statement - motivation - applications - challenges
More informationRobust Moving Least-squares Fitting with Sharp Features
Survey of Methods in Computer Graphics: Robust Moving Least-squares Fitting with Sharp Features S. Fleishman, D. Cohen-Or, C. T. Silva SIGGRAPH 2005. Method Pipeline Input: Point to project on the surface.
More informationBreaking the Fog: Defining and Orienting Surfaces in Complex Point Cloud Datasets
Breaking Fog: Defining and Orienting Surfaces in Complex Point Cloud Datasets Keith E. Biggers, Caleb G. Wells, and Glen N. Williams Abstract We present a vertex clustering algorithm for purposes of surface
More informationA New Voronoi-Based Surface Reconstruction Algorithm
A New Voronoi-Based Surface Reconstruction Algorithm Nina Amenta UT - Austin Marshall Bern Xerox PARC Manolis Kamvysselis M.I.T. Abstract We describe our experience with a new algorithm for the reconstruction
More informationA THINNING ALGORITHM FOR TOPOLOGICALLY CORRECT 3D SURFACE RECONSTRUCTION
A THINNING ALGORITHM FOR TOPOLOGICALLY CORRECT 3D SURFACE RECONSTRUCTION Leonid Tcherniavski Department of Informatics University of Hamburg tcherniavski@informatik.uni-hamburg.de ABSTRACT The existing
More informationA fast algorithm for manifold reconstruction of surfaces
Proceedings of the IMProVe 2011 International conference on Innovative Methods in Product Design June 15 th 17 th, 2011, Venice, Italy L. Di Angelo (a), L. Giaccari (a) (a) Department of Industrial Engineering,
More informationRay Tracing Point Set Surfaces
Ray Tracing Point Set Surfaces Anders Adamson Marc Alexa TU Darmstadt, GRIS Fraunhoferstr. 5, 64283 Darmstadt {aadamson,alexa}@gris.informatik.tu-darmstadt.de Abstract Point set surfaces are a smooth manifold
More informationAutomatic least-squares projection of points onto point clouds with applications in reverse engineering
Computer-Aided Design 38 (2006) 1251 1263 www.elsevier.com/locate/cad Automatic least-squares projection of points onto point clouds with applications in reverse engineering Yu-Shen Liu a,b,, Jean-Claude
More informationIJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 2, April-May, 2013 ISSN:
Optimization of Mesh Reconstruction using Delaunay and Ball Pivoting Algorithm Bharti Sood 1, Kamaldeep Kaur 2 1, 2 Department of Electronics & Communication Engineering, BBSBEC, Fatehgarh Sahib, India
More informationPractical and robust MLS-based integration of scanned data
Eurographics Italian Chapter Conference (2008) V. Scarano, R. De Chiara, and U. Erra (Editors) Practical and robust MLS-based integration of scanned data V. Fiorin, P. Cignoni and R. Scopigno Visual Computing
More informationA Global Laplacian Smoothing Approach with Feature Preservation
A Global Laplacian Smoothing Approach with Feature Preservation hongping Ji Ligang Liu Guojin Wang Department of Mathematics State Key Lab of CAD&CG hejiang University Hangzhou, 310027 P.R. China jzpboy@yahoo.com.cn,
More informationSurface Reconstruction from Points
Surface Reconstruction from Points William Y. Chang Department of Computer Science and Engineering University of California, San Diego Abstract This report surveys recent techniques for reconstructing
More informationMesh Generation. Jean-Daniel Boissonnat DataShape, INRIA
Mesh Generation Jean-Daniel Boissonnat DataShape, INRIA http://www-sop.inria.fr/datashape Algorithmic Geometry Mesh generation J-D. Boissonnat 1 / 27 Meshing surfaces and 3D domains visualization and graphics
More informationInteractive Topology-aware Surface Reconstruction
Interactive Topology-aware Surface Reconstruction Andrei Sharf Tel Aviv University Thomas Lewiner PUC-Rio de Janeiro Gil Shklarski Tel Aviv University Sivan Toledo Tel Aviv University Daniel Cohen-Or Tel
More informationProximity Graphs for Defining Surfaces over Point Clouds
Eurographics Symposium on Point-Based Graphics (2004) M. Alexa, S. Rusinkiewicz, (Editors) Proximity Graphs for Defining Surfaces over Point Clouds Jan Klein 1 and Gabriel Zachmann 2 1 Heinz Nixdorf Institute
More information3D Video Over Time. Presented on by. Daniel Kubacki
3D Video Over Time Presented on 3-10-11 by Daniel Kubacki Co-Advisors: Minh Do & Sanjay Patel This work funded by the Universal Parallel Computing Resource Center 2 What s the BIG deal? Video Rate Capture
More informationRobust Filtering of Noisy Scattered Point Data
Eurographics Symposium on Point-Based Graphics (2005) M. Pauly, M. Zwicker, (Editors) Robust Filtering of Noisy Scattered Point Data Oliver Schall Alexander Belyaev Hans-Peter Seidel Max-Planck-Institut
More informationComputational Topology in Reconstruction, Mesh Generation, and Data Analysis
Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2014) Computational Topology CCCG
More informationCollision detection for Point Clouds
Collision detection for Point Clouds Gabriel Zachmann Bonn University zach@cs.uni-bonn.de Motivation Modern acquisition techniques (laser scanners) lead to modern object representation Efficient rendering
More informationProgressive Point Set Surfaces
Progressive Point Set Surfaces Shachar Fleishman and Daniel Cohen-Or Tel Aviv University and Marc Alexa TU Darmstadt and Claudio T. Silva AT&T Labs Progressive point set surfaces (PPSS) are a multilevel
More informationSurface Reconstruction
Eurographics Symposium on Geometry Processing (2006) Surface Reconstruction 2009.12.29 Some methods for surface reconstruction Classification 1. Based on Delaunay triangulation(or Voronoi diagram) Alpha
More informationConstruction of Implicit Surfaces from Point Clouds Using a Feature-based Approach
Construction of Implicit Surfaces from Point Clouds Using a Feature-based Approach Patric Keller 1, Oliver Kreylos 3, Eric S. Cowgill 3, Louise H. Kellogg 3, Martin Hering-Bertram 4, Bernd Hamann 2, and
More informationShape and Appearance from Images and Range Data
SIGGRAPH 2000 Course on 3D Photography Shape and Appearance from Images and Range Data Brian Curless University of Washington Overview Range images vs. point clouds Registration Reconstruction from point
More informationAlgebraic Splats Representation for Point Based Models
Sixth Indian Conference on Computer Vision, Graphics & Image Processing Algebraic Splats Representation for Point Based Models Naveen Kumar Bolla and P. J. Narayanan Center for Visual Information Technology,
More informationData-Dependent MLS for Faithful Surface Approximation
Eurographics Symposium on Geometry Processing (2007) Alexander Belyaev, Michael Garland (Editors) Data-Dependent MLS for Faithful Surface Approximation Yaron Lipman Daniel Cohen-Or David Levin Tel-Aviv
More informationVisualization of Point-Based Surfaces with Locally Reconstructed Subdivision Surfaces
Visualization of Point-Based Surfaces with Locally Reconstructed Subdivision Surfaces Tamy Boubekeur, Patrick Reuter, Christophe Schlick To cite this version: Tamy Boubekeur, Patrick Reuter, Christophe
More informationA Fast and Efficient Projection-Based Approach for Surface Reconstruction
A Fast and Efficient Projection-Based Approach for Surface econstruction M. GOPI, SHANKA KISHNAN Univ. of California, Irvine gopi@ics.uci.edu AT&T Labs - esearch krishnas@research.att.com Abstract. We
More informationTEL-AVIV UNIVERSITY. The Raymond and Beverly Sackler Faculty of Exact Sciences School of Computer Science POINT SET SURFACES
TEL-AVIV UNIVERSITY The Raymond and Beverly Sackler Faculty of Exact Sciences School of Computer Science POINT SET SURFACES Submitted in partial fulfillment of the requirements for the degree of doctor
More informationThe Medial Axis of the Union of Inner Voronoi Balls in the Plane
The Medial Axis of the Union of Inner Voronoi Balls in the Plane Joachim Giesen a, Balint Miklos b,, Mark Pauly b a Max-Planck Institut für Informatik, Saarbrücken, Germany b Applied Geometry Group, ETH
More informationPoint-based Simplification Algorithm
Point-based Simplification Algorithm Pai-Feng Lee 1, Bin-Shyan Jong 2 Department of Information Management, Hsing Wu College 1 Dept. of Information and Computer Engineering Engineering, Chung Yuan Christian
More informationVoroCrust: Simultaneous Surface Reconstruction and Volume Meshing with Voronoi cells
VoroCrust: Simultaneous Surface Reconstruction and Volume Meshing with Voronoi cells Scott A. Mitchell (speaker), joint work with Ahmed H. Mahmoud, Ahmad A. Rushdi, Scott A. Mitchell, Ahmad Abdelkader
More informationPerformance analysis of different surface reconstruction algorithms for 3D reconstruction of outdoor objects from their digital images
DOI 10.1186/s40064-016-2425-9 RESEARCH Open Access Performance analysis of different surface reconstruction algorithms for 3D reconstruction of outdoor objects from their digital images Abhik Maiti * and
More informationShape Modeling with Point-Sampled Geometry
Shape Modeling with Point-Sampled Geometry Mark Pauly ETH Zürich Richard Keiser ETH Zürich Leif P. Kobbelt RWTH Aachen Markus Gross ETH Zürich Figure : Objects created with our system. boolean operations
More informationA Simple Algorithm for Homeomorphic Surface Reconstruction
A Simple Algorithm for Homeomorphic Surface Reconstruction N. Amenta* S. Choit T.K. Dey ~ N. Leekha Abstract 1 Introduction The problem of computing a piecewise linear approximation to a surface from a
More informationSURFACE RECONSTRUCTION FROM MULTI-VALUED GRID DATA
4 th International Conference on Mechanical Engineering, December 26-28, 2001, Dhaka, Bangladesh/pp. VII 29-33 SURFACE RECONSTRUCTION FROM MULTI-VALUED GRID DATA S. Adithya and Dibakar Sen* Department
More informationNon-Iterative, Feature-Preserving Mesh Smoothing
Non-Iterative, Feature-Preserving Mesh Smoothing Thouis R. Jones (MIT), Frédo Durand (MIT), Mathieu Desbrun (USC) thouis@graphics.csail.mit.edu, fredo@graphics.csail.mit.edu, desbrun@usc.edu 3D scanners
More informationFast Surface Reconstruction Using the Level Set Method
Fast Surface Reconstruction Using the Level Set Method Hong-Kai Zhao Stanley Osher y Ronald Fedkiw z Abstract In this paper we describe new formulations and develop fast algorithms for implicit surface
More informationTopological Noise Removal. scanning and merging process. This topological noise complicates subsequent operations such as
Topological Noise Removal Igor Guskov Zoë J. Wood Abstract Meshes obtained from laser scanner data often contain topological noise due to inaccuracies in the scanning and merging process. This topological
More informationPoint Set Surfaces. Abstract. 1 Introduction. Shachar Fleishman. Marc Alexa. Daniel Cohen-Or. Johannes Behr. David Levin. Claudio T.
Point Set Surfaces Marc Alexa TU Darmstadt Johannes Behr ZGDV Darmstadt Daniel Cohen-Or Tel Aviv University Shachar Fleishman Tel Aviv University David Levin Tel Aviv University Claudio T. Silva AT&T Labs
More informationA Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud
International Journal of Computer Systems (ISSN: 2394-1065), Volume 03 Issue 02, February, 2016 Available at http://www.ijcsonline.com/ A Constrained Delaunay Triangle Mesh Method for Three-Dimensional
More informationA Closed-Form Formulation of HRBF-Based Surface Reconstruction
A Closed-Form Formulation of HRBF-Based Surface Reconstruction Submission ID: 017 Abstract The Hermite radial basis functions (HRBFs) implicits have been used to reconstruct surfaces from scattered Hermite
More informationA Fast and Simple Surface Reconstruction Algorithm
A Fast and Simple Surface Reconstruction Algorithm Siu-Wing Cheng Jiongxin Jin Man-Kit Lau Abstract We present an algorithm for surface reconstruction from a point cloud. It runs in O(n log n) time, where
More informationA Fast and Efficient Projection-Based Approach for Surface Reconstruction
A Fast and Efficient Projection-Based Approach for Surface econstruction M. GOPI 1, SHANKA KISHNAN 2 1 Univ. of California, Irvine gopi@ics.uci.edu 2 AT&T Labs - esearch krishnas@research.att.com Abstract.
More informationAn Adaptive Moving Least Squares Method for. Non-uniform Points Set Fitting
An Adaptive Moving Least Squares Method for Non-uniform Points Set Fitting Xianping Huang, Qing Tian +, Jianfei Mao College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou,
More informationSurvey of Surface Reconstruction Algorithms
Journal of Signal and Information Processing, 2014, 5, 63-79 Published Online August 2014 in SciRes. http://www.scirp.org/journal/jsip http://dx.doi.org/10.4236/jsip.2014.53009 Survey of Surface Reconstruction
More informationEfficient Surface Reconstruction from Noisy Data using Regularized Membrane Potentials
Eurographics/ IEEE-VGTC Symposium on Visualization (2006) Thomas Ertl, Ken Joy, and Beatriz Santos (Editors) Efficient Surface Reconstruction from Noisy Data using Regularized Membrane Potentials A. C.
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationA Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes
A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes Mario Botsch, Leif P. Kobbelt Computer Graphics Group, RWTH Aachen, kobbelt,botsch @cs.rwth-aachen.de Abstract When using triangle
More informationProximity Graphs for Defining Surfaces over Point Clouds
Proximity Graphs for Defining Surfaces over Point Clouds Germany Gabriel Zachmann University of Bonn Germany Zurich June, 2004 Surface Definition based on MLS Surface can be approximated by implicit function,
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationDraft - to be submitted
Filling missing data in point clouds by merging structured and unstructured point clouds Franziska Lippoldt and Hartmut Schwandt Fachbereich Mathematik, Technische Universität Berlin, D-10623 Berlin, Germany
More informationKurt Mehlhorn, MPI für Informatik. Curve and Surface Reconstruction p.1/25
Curve and Surface Reconstruction Kurt Mehlhorn MPI für Informatik Curve and Surface Reconstruction p.1/25 Curve Reconstruction: An Example probably, you see more than a set of points Curve and Surface
More informationIsotopic Approximation within a Tolerance Volume
Isotopic Approximation within a Tolerance Volume Manish Mandad David Cohen-Steiner Pierre Alliez Inria Sophia Antipolis - 1 Goals and Motivation - 2 Goals and Motivation Input: Tolerance volume of a surface
More informationOverview. Efficient Simplification of Point-sampled Surfaces. Introduction. Introduction. Neighborhood. Local Surface Analysis
Overview Efficient Simplification of Pointsampled Surfaces Introduction Local surface analysis Simplification methods Error measurement Comparison PointBased Computer Graphics Mark Pauly PointBased Computer
More informationSurfaces, meshes, and topology
Surfaces from Point Samples Surfaces, meshes, and topology A surface is a 2-manifold embedded in 3- dimensional Euclidean space Such surfaces are often approximated by triangle meshes 2 1 Triangle mesh
More informationComparison of K-Means and Fuzzy C-Means Algorithms on Simplification of 3D Point Cloud Based on Entropy Estimation
Advances in Science, Technology and Engineering Systems Journal Vol. 2, No. 5, 38-44 (2017) www.astesj.com Proceedings of International Conference on Applied Mathematics (ICAM 2017), Taza, Morocco ASTES
More informationUsing Scaled Embedded Distances to Generate Metrics for R 2
1 Using Scaled Embedded Distances to Generate Metrics for R By Mario Kapl 1, Franz Aurenhammer, and Bert Jüttler 1 1 Institute of Applied Geometry, Johannes Kepler University, Linz, Austria Institute for
More informationMulti-View Stereo Point Clouds Visualization
Multi-View Stereo Point Clouds Visualization Yi Gong and Yuan-Fang Wang Computer Science Department, University of California, Santa Barbara, CA 93106 Abstract. 3D reconstruction from image sequences using
More informationMotivation. Freeform Shape Representations for Efficient Geometry Processing. Operations on Geometric Objects. Functional Representations
Motivation Freeform Shape Representations for Efficient Geometry Processing Eurographics 23 Granada, Spain Geometry Processing (points, wireframes, patches, volumes) Efficient algorithms always have to
More informationTechnical Report A Digital Topology-based Method for the Topological Filtering of a Reconstructed Surface
Technical Report 2008-004 A Digital Topology-based Method for the Topological Filtering of a Reconstructed Surface D. Li a, M. Allili b a Université de Sherbrooke Department of Computer Science Sherbrooke,
More informationProgressive Point Set Surfaces
Progressive Point Set Surfaces SHACHAR FLEISHMAN and DANIEL COHEN-OR Tel Aviv University MARC ALEXA TU Darmstadt and CLÁUDIO T. SILVA University of Utah Progressive point set surfaces (PPSS) are a multilevel
More informationCritical Points of the Distance to an epsilon-sampling of a Surface and Flow-Complex-Based Surface Reconstruction
Critical Points of the Distance to an epsilon-sampling of a Surface and Flow-Complex-Based Surface Reconstruction Tamal K. Dey Department of CSE Joachim Giesen Theoretische Informatik Edgar A. Ramos Dept.
More informationDigital Geometry Processing
Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in
More informationSubdivision curves and surfaces. Brian Curless CSE 557 Fall 2015
Subdivision curves and surfaces Brian Curless CSE 557 Fall 2015 1 Reading Recommended: Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 6.1-6.3, 10.2,
More informationEfficient surface reconstruction using generalized Coulomb potentials Jalba, A.C.; Roerdink, J.B.T.M.
Efficient surface reconstruction using generalized Coulomb potentials Jalba, A.C.; Roerdink, J.B.T.M. Published in: IEEE Transactions on Visualization and Computer Graphics DOI: 10.1109/TVCG.2007.70553
More informationSurface Reconstruction with Enriched Reproducing Kernel Particle Approximation
Surface Reconstruction with Enriched Reproducing Kernel Particle Approximation Patrick Reuter, Pierre Joyot, Jean Trunzler, Tamy Boubekeur, Christophe Schlick To cite this version: Patrick Reuter, Pierre
More informationMesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Vertex Clustering. Mesh Simplification Overview
Mesh Simplification Mesh Simplification Adam Finkelstein Princeton University COS 56, Fall 008 Slides from: Funkhouser Division, Viewpoint, Cohen Mesh Simplification Motivation Interactive visualization
More information3D MORPHISM & IMPLICIT SURFACES
3D MORPHISM & IMPLICIT SURFACES ROMAIN BALP AND CHARLEY PAULUS Abstract. The purpose of this paper is to present a framework based on implicit surfaces that allows to visualize dynamic shapes, and see
More informationOn the Locality of Extracting a 2-Manifold in IR 3
On the Locality of Extracting a 2-Manifold in IR 3 Daniel Dumitriu 1, Stefan Funke 2, Martin Kutz, and Nikola Milosavljević 3 1 Max-Planck-Institut für Informatik Campus E 1.4, 66123 Saarbrücken, Germany
More informationSparse Surface Reconstruction with Adaptive Partition of Unity and Radial Basis Functions
Sparse Surface Reconstruction with Adaptive Partition of Unity and Radial Basis Functions Yutaka Ohtake 1 Alexander Belyaev 2 Hans-Peter Seidel 2 1 Integrated V-CAD System Research Program, RIKEN, Japan
More informationChapter 4 Foundations And Representations ' 4
Chapter 4 Foundations And Representations w
More informationSculpture Scanning. 3D Photography. Applications. Graphics Research. Why Scan Sculptures? Why Scan Sculptures? The Pietà Project
3D Photography Obtaining 3D shape (and sometimes color) of real-world objects Applications Determine whether manufactured parts are within tolerances Plan surgery on computer model, visualize in real time
More informationComputing and Rendering Point Set Surfaces
Computing and Rendering Point Set Surfaces Marc Alexa TU Darmstadt Johannes Behr ZGDV Darmstadt Daniel Cohen-Or Tel Aviv University Shachar Fleishman Tel Aviv University David Levin Tel Aviv University
More informationAn End-to-End Framework for Evaluating Surface Reconstruction
1 An End-to-End Framework for Evaluating Surface Reconstruction Matt Berger, Josh Levine, Luis Gustavo Nonato, Gabriel Taubin, Claudio T. Silva University of Utah and Air Force Research Laboratory, USA
More informationDynamic Sampling and Rendering of Algebraic Point Set Surfaces
EUROGRAPHICS 2008 / G. Drettakis and R. Scopigno (Guest Editors) Volume 27 (2008), Number 3 Dynamic Sampling and Rendering of Algebraic Point Set Surfaces Gaël Guennebaud and Marcel Germann and Markus
More informationAutomatic method for sharp feature extraction from 3D data of man-made objects
Automatic method for sharp feature extraction from 3D data of man-made objects Trung-Thien Tran 1, Van-Toan Cao 1, Van Tung Nguyen 1, Sarah Ali 1 and Denis Laurendeau 1 1 Computer Vision and Systems Laboratory,
More informationReal-Time Point Cloud Refinement
Eurographics Symposium on Point-Based Graphics (2004) M. Alexa, S. Rusinkiewicz, (Editors) Real-Time Point Cloud Refinement G. Guennebaud and L. Barthe and M. Paulin IRIT - CNRS - Université Paul Sabatier
More informationInterpolating and Approximating Implicit Surfaces from Polygon Soup
Interpolating and Approximating Implicit Surfaces from Polygon Soup Chen Shen James F O Brien Jonathan R Shewchuk University of California, Berkeley Abstract This paper describes a method for building
More informationSmooth surface reconstruction via natural neighbour interpolation of distance functions
Computational Geometry 22 (2002) 185 203 www.elsevier.com/locate/comgeo Smooth surface reconstruction via natural neighbour interpolation of distance functions Jean-Daniel Boissonnat, Frédéric Cazals INRIA,
More informationA Hole-Filling Algorithm for Triangular Meshes. Abstract
A Hole-Filling Algorithm for Triangular Meshes Lavanya Sita Tekumalla, Elaine Cohen UUCS-04-019 School of Computing University of Utah Salt Lake City, UT 84112 USA December 20, 2004 Abstract Data obtained
More informationCS-184: Computer Graphics. Today
CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases
More informationPoint Cloud Normal Estimation via Low-Rank Subspace Clustering
Point Cloud Normal Estimation via Low-Rank Subspace Clustering Jie Zhang a, Junjie Cao a, Xiuping Liu a, Jun Wang b, Jian Liu a, Xiquan Shi c a School of Mathematical Sciences, Dalian University of Technology,
More information