Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University."— Presentation transcript:

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

2 Barycentric Coordinates Polygon Domain

3 Barycentric Coordinates Polygon Domain

4 Barycentric Coordinates Polygon Domain

5 Barycentric Coordinates Polygon Domain

6 Barycentric Coordinates Polygon Domain Boundary Interpolation

7 Barycentric Coordinates Polygon Domain Boundary Interpolation

8 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

9 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

10 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

11 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

12 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

13 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions

14 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions Linear Precision

15 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions Linear Precision

16 Barycentric Coordinates Polygon Domain Boundary Interpolation Basis Functions Linear Precision

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

18 Applications Finite Element Methods [Wachspress 1975]

19 Boundary Value Problems [Ju et al. 2005] Applications

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

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

22 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

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

24 Fit a Polynomial to Points

25

26

27 Interpolating Points

28

29

30 Interpolating Line Segments

31

32

33

34 Line Basis Functions

35

36

37

38

39

40 Polygon Basis Functions

41

42

43

44

45 Polynomial Boundary Values

46

47

48 Polynomial Precision

49 LinearQuadratic

50 Interpolation of Derivatives

51

52

53

54

55

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

57 Curved Boundaries

58 Comparison to Other Methods

59

60 3D Deformation

61

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

63

64 Extension to 3D

65 Constant Precision


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

Similar presentations


Ads by Google