1 triangle surfaces with discrete equivalence classes published in siggraph 2010 報告者 :...
TRANSCRIPT
2
Introduction
Modeling freeform shapes has many uses modeling the body of a car for
manufacturing purposes, or depicting the shape of a building for architectural applications.
3
Introduction the pieces that make up these shapes require a
great deal of customization. This paper propose a technique that altered
geometry such that each polygon falls into a set of discrete equivalence classes.
4
Discrete Equivalence Classes
Input mesh
Clustering
Rigid Transformation
Global Optimization
output mesh
Polygon Assignment & detect Canonical Triangles
Mesh of Canonical Triangles
Modified Geometry
6
Triangle Similarity
(a1,a2,a3)
(b1,b2,b3), (b1,b3,b2)(b2,b1,b3), (b2,b3,b1)(b3,b1,b2), (b3,b2,b1)
permutation
7
Triangle Similarity
find the best Rigid Transformation Least-squares fitting of two 3-d point sets [Arun et al. 19
87].
where , represent the polygon’s centroid ,
R is then given by R = UVT where M = UΣVT is the singular value decomposition of M
12
Clustering
Clustering begin our optimization with a single cluster
Iteratively add a new cluster corresponding to the polygon with the worst error in the summation from similar Equation
repeat this process until n clusters have been added
17
Global Optimization Mesh Editing with Poisson-Based Gradient Field
Manipulation [2004] Solve a Poisson equation to find the new positio
ns of the vertices to match the canonical polygons.
Disconnected Triangles
19
Global Optimization
The Poisson equation attempts to find vertex positions for the shape P such that is minimized
∇Pi is the gradient of the triangle Pi and △i is the area of Pi , Cind(i) is canonical polygon
20
Global Optimization
(xi, ni) is the closest point and normal on the initial shape P0 to Pi’s centroid
xi
ni
21
Global Optimization
If pℓ is a vertex on the boundary of P and y1, y2 are vertices on the boundary of P0 such that their e
dge is the closest to pℓ y1
y2
pℓ