Microsoft Technology Licensing, LLC

Keith Seifert

David J Simons

James Evan Undery

Christopher Stephen Messer

Maksim Lepikhin

Philip Starhill

An input mesh can be decomposed into component meshes that can be independently simplified. A computing device can calculate costs of performing candidate edge collapses for a component mesh. The candidate edge collapses can include boundary edge collapses and interior edge collapses. To simplify a component mesh, the execution of boundary edge collapses and the execution of interior edge collapses are interleaved in an order based on the costs of performing the candidate edge collapses. The position of a vertex resulting from a boundary edge collapse can be calculated independently of the interior of the component mesh. When component meshes are simplified in parallel, a boundary that is common to the component meshes can be simplified identically.

Growing community of inventors

Castle Rock, CO, United States of America

Keith Seifert