Accession Number:

ADA277644

Title:

Mesh Optimization

Descriptive Note:

Technical rept.

Corporate Author:

WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE AND ENGINEERING

Report Date:

1994-01-01

Pagination or Media Count:

35.0

Abstract:

We present a method for solving the following problem Given a set of data points scattered in three dimensions and an initial triangular mesh M sub O, produce a mesh M, of the same topological type as M sub O, that fits the data well and has a small number of vertices. Our approach is to minimize an energy function that explicitly models the competing desires of conciseness of representation and fidelity to the data. We show that mesh optimization can be effectively used in at least two applications surface reconstruction from unorganized points, and mesh simplification the reduction of the number of vertices n an initially dense mesh of triangles.

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE