Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University.

Slides:



Advertisements
Similar presentations
Steady-state heat conduction on triangulated planar domain May, 2002
Advertisements

Active Contours, Level Sets, and Image Segmentation
March 1, 2009Dr. Muhammed Al-Mulhem1 ICS 415 Computer Graphics Hermite Splines Dr. Muhammed Al-Mulhem March 1, 2009 Dr. Muhammed Al-Mulhem March 1, 2009.
Lecture 10 Curves and Surfaces I
Tao JuA general construction of coordinatesSlide 1 A general, geometric construction of coordinates in a convex simplicial polytope Tao Ju Washington University.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 10: Extrinsic Deformations Fall 2014.
Mean Value Coordinates for Closed Triangular Meshes
Mesh Parameterization: Theory and Practice Differential Geometry Primer.
1 Dr. Scott Schaefer Bezier Triangles and Multi-Sided Patches.
09/25/02 Dinesh Manocha, COMP258 Triangular Bezier Patches Natural generalization to Bezier curves Triangles are a simplex: Any polygon can be decomposed.
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
Chapter 18 Interpolation The Islamic University of Gaza
Dr. S.M. Malaek Assistant: M. Younesi
08/30/00 Dinesh Manocha, COMP258 Hermite Curves A mathematical representation as a link between the algebraic & geometric form Defined by specifying the.
Siggraph Course Mesh Parameterization: Theory and Practice Barycentric Mappings.
Tao JuA general construction of coordinatesSlide 1 A general, geometric construction of coordinates in any dimensions Tao Ju Washington University in St.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
09/04/02 Dinesh Manocha, COMP258 Bezier Curves Interpolating curve Polynomial or rational parametrization using Bernstein basis functions Use of control.
Mesh Parameterization: Theory and Practice Barycentric Mappings.
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
1 Dr. Scott Schaefer Catmull-Rom Splines: Combining B-splines and Interpolation.
One-Dimensional Problems
Scott Schaefer Joe Warren A Factored, Interpolatory Subdivision for Surfaces of Revolution Rice University.
Bilinear Accelerated Filter Approximation Josiah Manson and Scott Schaefer Texas A&M University.
1 Dr. Scott Schaefer Generalized Barycentric Coordinates.
Solving quadratic equations Factorisation Type 1: No constant term Solve x 2 – 6x = 0 x (x – 6) = 0 x = 0 or x – 6 = 0 Solutions: x = 0 or x = 6 Graph.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.
Engineering Research Center for Computer Integrated Surgical Systems and Technology Fall 2000; Updated: 12 September 2015 Copyright © R. H. Taylor.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Spline curves 1/23 Curves and Surfaces.
Creating & Processing 3D Geometry Marie-Paule Cani
1 Dr. Scott Schaefer Generalized Barycentric Coordinates.
1 Mesh Parametrization and Its Applications 동의대학교 멀티미디어공학과 김형석 포항공과대학교 ( 이윤진, 이승용 )
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Fitting a line to N data points – 1 If we use then a, b are not independent. To make a, b independent, compute: Then use: Intercept = optimally weighted.
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
1 Dr. Scott Schaefer Coons Patches and Gregory Patches.
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.
1 Dr. Scott Schaefer Geometric Modeling CSCE 645/VIZA 675.
EXAMPLE 3 Factor by grouping Factor the polynomial x 3 – 3x 2 – 16x + 48 completely. x 3 – 3x 2 – 16x + 48 Factor by grouping. = (x 2 – 16)(x – 3) Distributive.
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
Image Deformation Using Moving Least Squares Scott Schaefer, Travis McPhail, Joe Warren SIGGRAPH 2006 Presented by Nirup Reddy.
CS559: Computer Graphics Lecture 19: Curves Li Zhang Spring 2008.
Analytic Rasterization of Curves with Polynomial Filters Josiah Manson and Scott Schaefer Texas A&M University.
David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.
Hierarchical Deformation of Locally Rigid Meshes Josiah Manson and Scott Schaefer Texas A&M University.
using Radial Basis Function Interpolation
Construction of Navau and Garcia. Basic steps Construction has two parameters: smoothness k and n > k, defining how closely the surface follows the control.
Introduction to Parametric Curve and Surface Modeling.
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
Interpolation - Introduction
Bezier Triangles and Multi-Sided Patches
CHAPTER 3 NUMERICAL METHODS.

© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
Positive Gordon–Wixom Coordinates
NUMERICAL INTEGRATION
Least Squares Fitting A mathematical procedure for finding the best-fitting curve to a given set of points by minimizing the sum of the squares of the.
NUMERICAL INTEGRATION
Coons Patches and Gregory Patches
Y. Lipman D. Levin D. Cohen-Or
CSE 554 Lecture 10: Extrinsic Deformations
Lial/Hungerford/Holcomb/Mullin: Mathematics with Applications 11e Finite Mathematics with Applications 11e Copyright ©2015 Pearson Education, Inc. All.
Y. Lipman D. Levin D. Cohen-Or
Introduction to Parametric Curve and Surface Modeling
Approximation of Functions
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University

Barycentric Coordinates Polygon Domain

Barycentric Coordinates Polygon Domain

Barycentric Coordinates Polygon Domain

Barycentric Coordinates Polygon Domain

Barycentric Coordinates Polygon Domain Boundary Interpolation

Barycentric Coordinates Polygon Domain Boundary Interpolation

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions Linear Precision

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions Linear Precision

Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions Linear Precision

Other Properties Desirable Features – Smoothness – Closed-form solution – Positivity Extended Coordinates – Polynomial Boundary Values – Polynomial Precision – Interpolation of Derivatives – Curved Boundaries

Applications Finite Element Methods [Wachspress 1975]

Boundary Value Problems [Ju et al. 2005] Applications

Free-Form Deformations [Sederberg et al. 1986], [MacCracken et al. 1996], [Ju et al. 2005], [Joshi et al. 2007] Applications

Surface Parameterization [Hormann et al. 2000], [Desbrun et al. 2002]

Smooth Closed-Form Positive Poly. Precision Poly. Boundary Derivatives Wachspress Concave Shapes Mean Val. Pos. Mean Val. Max Entropy Moving Least Sqr. Hermite MVC Harmonic Open Boundaries Comparison of Methods

Moving Least Squares Coordinates A new family of barycentric coordinates Solves a least squares problem Solution depends on point of evaluation

Fit a Polynomial to Points

Interpolating Points

Interpolating Line Segments

Line Basis Functions

Polygon Basis Functions

Polynomial Boundary Values

Polynomial Precision

LinearQuadratic

Interpolation of Derivatives

Solutions are Closed-Form For polygons is linear – and are constant – Polynomial numerator – Denominator quadratic to power 2α – Integrals have closed-form solutions

Curved Boundaries

Comparison to Other Methods

3D Deformation

Conclusion New family of barycentric coordinates – Controlled by parameter α – Polynomial boundaries – Polynomial precision – Derivative interpolation – Open polygons – Closed-form

Extension to 3D

Constant Precision