Coordinates Josiah Manson 1 , Kuiyu Li 2 , Scott Schaefer 1 1 Texas - PowerPoint PPT Presentation

Dec 23, 2022 •12 likes •322 views

Positive Gordon Wixom Coordinates Josiah Manson 1 , Kuiyu Li 2 , Scott Schaefer 1 1 Texas A&M University 2 Intel Barycentric Coordinates: Mesh deformation [Ju et al. 2005] [Joshi et al. 2007] Barycentric Coordinates: Volumetric

Positive Gordon – Wixom Coordinates Josiah Manson 1 , Kuiyu Li 2 , Scott Schaefer 1 1 Texas A&M University 2 Intel
Barycentric Coordinates: Mesh deformation [Ju et al. 2005] [Joshi et al. 2007]
Barycentric Coordinates: Volumetric textures [Takayama et al. 2010]
Barycentric Coordinates: Rasterize polygons [Hormann and Tarini 2004]
Barycentric Coordinates: Surface representation [Loop et al. 1989]
Barycentric Coordinates: Image editing [Farbman et al. 2009]
Barycentric Interpolant
Barycentric Interpolant boundary values
Barycentric Interpolant basis functions coordinates
Basis Function Constraints Boundary interpolation
Basis Function Constraints Boundary interpolation Linear precision
Basis Function Constraints Boundary interpolation Linear precision Smoothness
Basis Function Constraints Boundary interpolation Linear precision Smoothness Positivity
Types of Coordinates • Wachspress [Wachspress 1975] – Only convex domains, obtuse angles bad • Gordon-Wixom [Gordon and Wixom 1974] – Only convex domains • Mean Value [Floater 2003] – Negative, but fast • Moving Least Squares [Manson and Schaefer 2010] – Negative, but less so, slower • Harmonic [Joshi et al. 2007] – Positive, ideal, very slow • Maximum Entropy [Hormann and Sukumar 2008] – Positive, non-linear optimization, probably smooth • Positive Gordon Wixom – Positive, evaluate integral, smooth for smooth boundaries
Notation
Linear Interpolant
Gordon-Wixom [Gordon and Wixom 1974]
Weighted Gordon-Wixom [Belyaev 2006]
Mean Value Coordinates (MVC) [Floater 2003]
Mean Value Coordinates (MVC) [Floater 2003]
Mean Value Coordinates (MVC) [Floater 2003]
Concave MVC [Hormann and Floater 2006]
Concave MVC
Our Coordinates
Our Weight Function
Our Weight Function
Our Weight Function
Basis Functions
Approximating Smooth Boundaries
Comparison
Conclusion • Our coordinates are: – Positive – Smooth for smooth boundary – Evaluated through integral – Closed-form for polygons • Need visibility through sample point – Logarithmic lookup – Slows computation • Evidence that closed-form for polygons exists

Recommend

26. Spherical coordinates; applications to gravitation We have already seen that sometimes it is

26. Spherical coordinates; applications to gravitation We have already seen that sometimes it is better to work in cylindrical coordinates. Spherical coordinates ( , , ) are like cylindrical coordinates, only more so. is the distance to

247 views • 4 slides

Chapter 1 Elementary Concepts Lines and Coordinates Device Coordinates Logical

Chapter 1 Elementary Concepts Lines and Coordinates Device Coordinates Logical Coordinates Converting Between Logical and Device Coordinates Mapping From Logical to Device Coordinates Anisotropic mapping Isotropic

758 views • 26 slides

Polar Coordinates Example 2: Find ( r , ) = (2 , 3 ) in Cartesian coordinates. Solution: We

Polar Coordinates Example 2: Find ( r , ) = (2 , 3 ) in Cartesian coordinates. Solution: We just use the formulas: x = r cos , y = r sin to get ( x , y ) = (1 , 3) So we have made the change of variables ( r , ) ( x , y )

772 views • 10 slides

Green Coordinates T obias G. Pfeiffer Freie Universitt Berlin AG Mathematical Geometry

Green Coordinates T obias G. Pfeiffer Freie Universitt Berlin AG Mathematical Geometry Processing November 6, 2008 Outline Introduction Barycentric Coordinates Problems with Existing Methods Green Coordinates About Idea Derivation

305 views • 27 slides

Linear Color Coordinates are Measurable Color Management (X Y Z ) CIE-XYZ as a Universal

Linear Color Coordinates are Measurable Color Management (X Y Z ) CIE-XYZ as a Universal Standard Linear Color Coordinates are Comparable (X Y Z ) Chromaticity defined in Polar Coordinates Relationship between HSV and XYZ Given a reference

538 views • 18 slides

Regular Chains under Linear Changes of Coordinates and Applications Parisa Alvandi, Changbo Chen,

Regular Chains under Linear Changes of Coordinates and Applications Parisa Alvandi, Changbo Chen, Amir Hashemi, Marc Moreno Maza Western University, Canada September 17, 2015 Plan 1 Why Change of Coordinates? 2 Linear Change of Coordinates for

612 views • 35 slides

2-D and 3-D Coordinates For M-Mers And Dynamic Graphics For Representing Associated Statistics

2-D and 3-D Coordinates For M-Mers And Dynamic Graphics For Representing Associated Statistics By Daniel B. Carr dcarr@gmu.edu George Mason University Overview Background Encoding and self-similar coordinates Examples

658 views • 33 slides

Class 23: Generalized coordinates and Class 23: Generalized coordinates and constrains Euler

Class 23: Generalized coordinates and Class 23: Generalized coordinates and constrains Euler Lagrange Equation Special case 1 d f f - f f 0 0 dx y' y If f(y, y, x) does not depend on y, (i.e. f(y,

143 views • 10 slides

Crystallography revisited 1 Point coordinates z 111 c Point coordinates for unit cell center

Crystallography revisited 1 Point coordinates z 111 c Point coordinates for unit cell center are: (a /2, b /2, c /2) For cubic cells and unit vectors: (, , ) y 000 b a and the coordinates for unit cell corner are: (1,1,1) x z

707 views • 26 slides

Coordinates Josiah Manson and Scott Schaefer Texas A&M University Barycentric Coordinates

Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University Barycentric Coordinates Polygon Domain p 4 p p 3 2 p 0 p 1 Barycentric Coordinates Polygon Domain P 3 t ( ) P 2 t ( ) P 4 t (

663 views • 62 slides

Scan Conversion Lighting 3D World Coordinates & Shading P 1 Viewing Transformation 3D

3D Rendering Pipeline (for direct illumination) 3D Primitives 3D Modeling Coordinates Modeling Transformation 3D World Coordinates Scan Conversion Lighting 3D World Coordinates & Shading P 1 Viewing Transformation 3D Camera

591 views • 4 slides

Chapter 8 Viewing Where am I? What am I looking at? James F. Blinn 8.1 Viewing Coordinates

Chapter 8 Viewing Where am I? What am I looking at? James F. Blinn 8.1 Viewing Coordinates World coordinates provide a single coordinate system to place all of the objects in our scene. For example, if the scene is a room, then its origin

246 views • 8 slides

CRITICAL ALTERNATIVES IN COMPUTING SCHOLARSHIP Coordinates of a Struggle to Go Beyond Capital

CRITICAL ALTERNATIVES IN COMPUTING SCHOLARSHIP Coordinates of a Struggle to Go Beyond Capital David Hakken and Barbara Andrews, Indiana University, USA Maurizio Teli, University of Trento, Italy, COORDINATES OUTLINE v 1 st coordinate: Two

386 views • 9 slides

but not as we know it tsp But first, an example TSP given n cities with x/y coordinates

Its search Jim, but not as we know it tsp But first, an example TSP given n cities with x/y coordinates select any city as a starting and ending point arrange the n-1 cities into a tour of minimum cost Representation a

992 views • 84 slides

Coordinates and Linear Transforms Coordinate Systems Defn. If B is a basis, then [ x ] B gives

Coordinates and Linear Transforms Coordinate Systems Defn. If B is a basis, then [ x ] B gives the coeffi- cients used to express x as a linear combination of vectors in B . It is called the coordinates of x relative to B .

201 views • 7 slides

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Adrian

Introduction Vectors and matrices Translation Rotation Homogeneous coordinates Affine transformations COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Adrian Pearce Department of Computing and

776 views • 44 slides

( ) ( ) s i t y t d t where t = (x,y) denotes spatial coordinates. This is

If the parameters denoted pure translation, then one way to classify y is to determine for which i , the following quantity is maximized: ( ) ( ) s i t y t d t where t = (x,y) denotes spatial coordinates. This is

531 views • 35 slides

Lecture 24: Barycentric Coordinates ECE 417: Multimedia Signal Processing Mark Hasegawa-Johnson

Overview of MP4 Barycentric Coordinates Conclusion Lecture 24: Barycentric Coordinates ECE 417: Multimedia Signal Processing Mark Hasegawa-Johnson University of Illinois 11/14/2018 Overview of MP4 Barycentric Coordinates Conclusion

531 views • 19 slides

Readings Covered Further Reading Parallel Coordinates only 2 orthogonal axes in the plane

Readings Covered Further Reading Parallel Coordinates only 2 orthogonal axes in the plane Lecture 10: High Hyperdimensional Data Analysis Using Parallel Coordinates. Edward instead, use parallel axes! J. Wegman. Journal of the American

252 views • 3 slides

view transformations: lecture 3 How do we map from world coordinates to camera/view/eye view

view transformations: lecture 3 How do we map from world coordinates to camera/view/eye view transformations coordinates ? model transformations: model transformations How do we map from object coordinates to world coordinates GL_MODELVIEW

359 views • 5 slides

Graphics Pipeline (Slides courtesy of Tamar Shinar) Graphics Pipeline ff Transform ff

Graphics Pipeline (Slides courtesy of Tamar Shinar) Graphics Pipeline ff Transform ff Modelview Transformation Object World Eye coordinates coordinates coordinates Model View Project ff Projection: map 3D scene to 2D image

767 views • 21 slides

The Coordinates Layer IN TERMEDIATE DATA VIS UALIZ ATION W ITH GGP LOT2 Rick Scavetta

The Coordinates Layer IN TERMEDIATE DATA VIS UALIZ ATION W ITH GGP LOT2 Rick Scavetta Founder, Scavetta Academy Coordinates layer Controls plot dimensions coord_ e.g. coord_cartesian() INTERMEDIATE DATA VISUALIZATION WITH GGPLOT2 Zooming

599 views • 39 slides

graphics pipeline lecture 7 (lectures 1-6) clip coordinates - graphics pipeline (overview)

OpenGL pipeline (on the graphics card) graphics pipeline lecture 7 (lectures 1-6) clip coordinates - graphics pipeline (overview) fragments - hidden surface removal clip coordinates "primitive vertex rasterization assembly"

473 views • 6 slides

Generalized coordinates and constraints Basilio Bona DAUIN Politecnico di Torino Semester 1,

Generalized coordinates and constraints Basilio Bona DAUIN Politecnico di Torino Semester 1, 2016-17 B. Bona (DAUIN) Generalized coordinates and constraints Semester 1, 2016-17 1 / 25 Coordinates Each rigid body is defined by 6

360 views • 25 slides