Title: New quadric metric for simplifying meshes with appearance attributes
1New quadric metric for simplifying meshes with
appearance attributes
- Hugues Hoppe
- Microsoft Research
- IEEE Visualization 1999
2Triangle meshes
Mesh
V
F
Vertex 1 x1 y1 z1 Vertex 2 x2 y2 z2
Face 1 2 3 Face 3 2 4 Face 4 2 7
- geometry - attributes normals, colors,
texture coords, ...
p ? R3
s ? Rm
3Mesh simplification
43,000 faces
2,000
1,000
43 faces
complex mesh, expensive
4Edge collapse
v1
v
v2
5Previous selection techniques
- Heuristics (edge lengths, )
- Residuals at sample points Hoppe et al 1993,
Kobbelt et al 1998 - Tolerance tracking Gueziec 1995, Bajaj
Schikore 1996, Cohen et al 1997 - Quadric error metric (QEM) Garland Heckbert
1997,1998 very fast, reasonably accurate
6Review of QEM
Garland Heckbert 1997
- Minimize sum of squared distances to planes
(illustration in 2D)
7Squared distance to plane is quadric
v
v3
v1
v2
8Initialization of quadrics
- For each vertex v in the original mesh
Garland Heckbert 1997
9Simplification using quadrics
v1
v
v2
Qv(v) Qv1(v) Qv2(v) (A,b,c)
vmin minv Qv(v) -A-1 b
Prioritize edge collapses by Qv(vmin)
10QEM for attributes
Garland Heckbert 1998
position
p in R3
s in Rm
attributes
v(p,s)
(p3,s3)
(p1,s1)
(p2,s2)
Q(v) v v 2
11Resulting quadric
dense (3m) x (3m) matrix
? quadratic space
12Timespace complexity
13Contribution new quadric metric
v(p,s)
Projection in R3 !
(p3,s3)
(p1,s1)
(p2,s2)
14Geometric error term
Zero-extended version of Garland Heckbert
1997
p
s
15New quadric metric (contd)
v(p,s)
(p3,s3)
(p1,s1)
(p2,s2)
(p,s)
Q geometric error attribute error
p - p 2 ? s - s 2
s(p) is linear ? still quadratic
16Predicted attribute value
positionson face
attributeson face
face normal
attribute gradient
17Attribute error term
p
sj
18New quadric
m x m matrix is identity
? linear space
19Timespace complexity
20Advantages of new quadric
- Defined more intuitively
- Requires less storage (linear)
- Evaluates more quickly (sparse)
- Results in more accurate simplification
21Results image mesh
original (79,202 faces)
22Other improvements
- Inspired by Lindstrom Turk 1998
- (details in paper)
- Memoryless simplification Qv Qv1 Qv2
re-define Q - Volume preservation linear constraint (Lagrange
multiplier)
23Results mesh with color
original (135,000 faces)
simplified (1,500 faces)
GH98
New scheme
24Results mesh with normals
original(900,000 faces)
simplified (10,000 faces)
25Wedge attributes
gt1 attribute vectorper vertex
vertex
wedge
Qv(p, s1 , , sk)
26Results wedge attributes
original (43,000 faces)
simplified (5,000 faces)
27Results radiosity solution
original(300,000 faces)
simplified(5,000 faces)
28Summary
- New quadric error metric
- more intuitive, efficient, and accurate
- Other improvements
- memoryless simplification
- volume preservation
- Wedge-based quadrics
29Future work
- Measuring parametric error for simplification of
texture coordinates.