Defining Point-Set Surfaces Nina Amenta Yong Joo Kil SIGGRAPH 2004 - PowerPoint PPT Presentation

May 11, 2023 •502 likes •680 views

Defining Point-Set Surfaces Nina Amenta Yong Joo Kil SIGGRAPH 2004 11/2/2005 1 Point-Set Surfaces Surface S implied by the point cloud P No connectivity Surface properties Does x belong to S Project x to S 11/2/2005 2

Defining Point-Set Surfaces Nina Amenta Yong Joo Kil SIGGRAPH 2004 11/2/2005 1
Point-Set Surfaces • Surface S implied by the point cloud P – No connectivity • Surface properties – Does x belong to S – Project x to S 11/2/2005 2
MLS Surface • Given a point cloud P and a point r near P Weights depend on an 1. Find ( a, t ) that minimizes unknown plane r 11/2/2005 3
MLS Surface • Local minima over occur at discrete set of inputs ( a, t ) 2. Define f(r) to be x nearest to r 3. Stationary points of f form the MLS surface 11/2/2005 4
MLS Surface • Need to solve optimization problem to find f(r) – Expensive – Original paper proposed that one iteration is enough 11/2/2005 5
MLS Projection • Levin’s method, minimizes • Not a projection 11/2/2005 6
MLS Energy • Rewrite in terms of a point and a direction – Domain is 11/2/2005 7
Explicit MLS Definition • Define • MLS surface consists of points x such that 11/2/2005 8
9 Extremal Surfaces 11/2/2005
MLS Projection • PointShop method (linear approximation) – Alternate searching for x and best-fit plane 11/2/2005 10
New MLS Projection • Search for local minima along l x, n(x) – If this process converges, it produces a point on S 11/2/2005 11
12 Projection Results 11/2/2005
13 Comparison with Levin’s Method 11/2/2005
MLS for Surfels • Input (p i , a i ) 11/2/2005 14
Varying Normal Weight • Distance function favors the normal component All weights equal Only normals 11/2/2005 15
MLS for Weighted Point Clouds • Separate weight for each point 11/2/2005 16

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Point-based Representation Point based graphics Implicit surfaces Defining implicit

Plan: Point-based Representation Point based graphics Implicit surfaces Defining implicit surfaces from point clouds Surface optimization Qsplat MLS surfaces Intensity image Laser scanning Range Image An image with

673 views • 17 slides

Notion of mean point in the data Why bother about mean point? Defining mean point can be

Fundamentals of AI Introduction and the most basic concepts Notion of mean point in the data Why bother about mean point? Defining mean point can be considered as a simple application of unsupervised learning approach Calculating mean

473 views • 19 slides

lecture 10 - cubic curves - cubic splines - bicubic surfaces We want to define smooth curves:

lecture 10 - cubic curves - cubic splines - bicubic surfaces We want to define smooth curves: - for defining paths of cameras or objects - for defining 1D shapes of objects We want to define smooth surfaces too. Parametric Equation of a

948 views • 48 slides

Developables D e v e l o p a b l e F r e e F o r m E n v e l o p e s What are they?

Developables D e v e l o p a b l e F r e e F o r m E n v e l o p e s What are they? Developable surfaces are ruled surfaces , which means that at every point of itself there exists a straight line which remains within the surface. However

421 views • 5 slides

Introduction Point counting on K3 surfaces and applications Problem Given a homogeneous

Introduction Point counting on K3 surfaces and applications Problem Given a homogeneous polynomial f [ X 0 , . . . , X n ]. Compute Andreas-Stephan Elsenhans # { x P n ( p d ) | f ( x ) = 0 } Universit at Paderborn for some

236 views • 9 slides

Last time: oriented surfaces and their boundaries Point your head in the direction of the

Last time: oriented surfaces and their boundaries Point your head in the direction of the positive unit normal vector n . Orient S so that S is to your left as you walk along S . Example: Consider the surface of the unit cube [0 ,

398 views • 10 slides

Euler lines, nine-point circles and integrable discretisation of surfaces via the laws of physics

Euler lines, nine-point circles and integrable discretisation of surfaces via the laws of physics by W.K. Schief The University of New South Wales, Sydney ARC Centre of Excellence for Mathematics and Statistics of Complex Systems 0. The Euler

416 views • 18 slides

Multiresolution Point-set Surfaces Franois Duranleau Philippe Beaudoin Pierre Poulin Dp.

Multiresolution Point-set Surfaces Franois Duranleau Philippe Beaudoin Pierre Poulin Dp. dinformatique et de recherche oprationnelle GI 2008 Introduction def Outline 1 Introduction 2 Analysis 3 Synthesis 4 Results 5 Conclusion &

1.05k views • 71 slides

4.1 Polygon Meshes and Implicit Surfaces Hao Li http://cs420.hao-li.com 1 Geometric

Fall 2014 CSCI 420: Computer Graphics 4.1 Polygon Meshes and Implicit Surfaces Hao Li http://cs420.hao-li.com 1 Geometric Representations point based quad mesh triangle mesh implicit surfaces / particles volumetric tetrahedrons 2

701 views • 54 slides

4.1 Polygon Meshes and Implicit Surfaces Hao Li http://cs420.hao-li.com 1 Geometric

Fall 2018 CSCI 420: Computer Graphics 4.1 Polygon Meshes and Implicit Surfaces Hao Li http://cs420.hao-li.com 1 Geometric Representations point based quad mesh triangle mesh implicit surfaces / particles volumetric tetrahedrons 2

1.11k views • 54 slides

Progressive Encoding and Compression of Surfaces Generated from Point Cloud Data J. Smith, G.

Progressive Encoding and Compression of Surfaces Generated from Point Cloud Data J. Smith, G. Petrova, S. Schaefer Texas A&M University Motivation Digital Michelangelo Project Motivation StreetMapper 360 Motivation EarthScope LiDAR

948 views • 67 slides

Subdivision Surfaces CAGD Ofir Weber 1 Spline Surfaces Spline Surfaces Why use them?

Subdivision Surfaces CAGD Ofir Weber 1 Spline Surfaces Spline Surfaces Why use them? Smooth Good for modeling - easy to control Compact (complex objects are represented by less numbers) Flexibility (different

677 views • 38 slides

09 - Designing Surfaces CSCI-GA.2270-001 - Computer Graphics - Fall 17 - Daniele Panozzo

09 - Designing Surfaces CSCI-GA.2270-001 - Computer Graphics - Fall 17 - Daniele Panozzo Triangular Surfaces A surface can be discretized by a collection of points and triangles Each triangle is a subset of a plane Every point on the

880 views • 54 slides

Revised April 29.2019 Overview Baseline Information 2018 Point-in-Time Defining PIT

NEW BEDFORD CONTINUUM OF CARE Revised April 29.2019 Overview Baseline Information 2018 Point-in-Time Defining PIT Goal s Homeless Count Timeframe Players Use of Data Logistics and Execution PIT Statistical

699 views • 51 slides

Normal and minimal surfaces The correspondence between normal surfaces and minimal surfaces has

Normal and minimal surfaces The correspondence between normal surfaces and minimal surfaces has more applications. It can be used to investigate classical problems in Differential Geometry. Classical Isoperimetric Inequality: A curve in R 2

1.14k views • 79 slides

09 - Designing Surfaces CSCI-GA.2270-001 - Computer Graphics - Daniele Panozzo Triangular

09 - Designing Surfaces CSCI-GA.2270-001 - Computer Graphics - Daniele Panozzo Triangular Surfaces A surface can be discretized by a collection of points and triangles Each triangle is a subset of a plane Every point on the surface can

991 views • 54 slides

st rt tt

st rt tt t trts r sttr t rs rt

946 views • 33 slides

Local invariant sets of analytic vector fields Niclas Kruff RWTH Aachen University August 3,

Introduction Semi-invariants and some of their properties Poincar e-Dulac Normal Forms Generalization to invariant ideals Application to polynomial vector fields Local invariant sets of analytic vector fields Niclas Kruff RWTH Aachen

884 views • 71 slides

Support Vector Machines Greg Mori - CMPT 419/726 Bishop PRML Ch. 7 Maximum Margin Criterion

Maximum Margin Criterion Math Maximizing the Margin Non-Separable Data Support Vector Machines Greg Mori - CMPT 419/726 Bishop PRML Ch. 7 Maximum Margin Criterion Math Maximizing the Margin Non-Separable Data Outline Maximum Margin

1.13k views • 37 slides

Topologically relevant stationarity concepts Oliver Stein Institute of Operations Research

The unconstrained smooth case The constrained smooth case Mathematical programs with complementarity constraints Mathematical programs with vanishing constraints Topologically relevant stationarity concepts Oliver Stein Institute of Operations

704 views • 54 slides

Investigation of Crouzeixs Conjecture via Nonsmooth Optimization Michael L. Overton Courant

Investigation of Crouzeixs Conjecture via Nonsmooth Optimization Michael L. Overton Courant Institute of Mathematical Sciences New York University Joint work with Anne Greenbaum, University of Washington and Adrian Lewis, Cornell January

1.66k views • 164 slides

Convergence of IRGNM type methods under a tangential cone condition in Banach space Mario Luiz

Setting Continuous version Discretized version Error estimate Model Example Convergence of IRGNM type methods under a tangential cone condition in Banach space Mario Luiz Previatti de Souza Barbara Kaltenbacher Alpen-Adria-Universit at

727 views • 28 slides

Extreme Precipitation in a Changing Climate: Ankara Case Study Middle East Technical University

Extreme Precipitation in a Changing Climate: Ankara Case Study Middle East Technical University Graduate School of Natural and Applied Sciences Earth System Science (ESS) Interdisciplinary Program Serta Oru 1 , smail Ycel 1, 2 and Ayen

481 views • 21 slides

Statistical Inference Definition : A model is a family { P ; } of possible

Statistical Inference Definition : A model is a family { P ; } of possible distributions for some random variable X . WARNING: Data set is X , so X will generally be a big vector or matrix or even more compli- cated object.)

305 views • 3 slides