Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Efficient Minimization of New Quadric Metric for Simplifying Meshes with Appearance Attributes

Hugues Hoppe and Steve Marschner

Abstract

In an earlier paper we introduced a new quadric metric for simplifying triangle meshes using the edge collapse operation. The quadric measures both the geometric accuracy of the simplified mesh surface and the fidelity of appearance fields defined on the surface (such as normals or colors). The minimization of this quadric metric involves solving a linear system of size (3+ m ) X (3+ m ), where m is the number of distinct appearance attributes. The system has only O ( m ) nonzero entries, so it can be solved in O ( m 2 ) time using traditional sparse solvers such as the method of conjugate gradients. In this short addendum, we show that the special structure of the sparsity permits the system to be solved in O ( m ) time.

Details

Publication typeTechReport
NumberMSR-TR-2000-64
Pages4
InstitutionMicrosoft Research
> Publications > Efficient Minimization of New Quadric Metric for Simplifying Meshes with Appearance Attributes