# An Algorithm for Incremental Multi-Resolution Modeling

## by Dashamir Hoxha, IT Systems Administrator on *Jan 15, 2013*

**275**views

This article presents an algorithm for incremental multi-resolution modeling ...

This article presents an algorithm for incremental multi-resolution modeling

of 3D objects in computer graphics. This algorithm changes the resolution

of the model incrementally by collapsing edges and triangles of the model to

a single point. It shows how to do the collapse in such a way that the reverse

process (called uncollapse) is possible and reverts the model exactly in the

same state that it was before the collapse. Then it shows that the order in

which the triangles and edges of a given model are collapsed is unique and

it can be determined in a preprocessing stage. This preprocessing stage can

build such a representation of the model that allows the rendering algorithm

to collapse and uncollapse triangles and edges very efficiently. The article

describes this representation of the model (called multi-resolution model)

and shows how it can be saved in a file and loaded from it. It then shows

that such a model is efficient in terms of memory. It finally describes how

collapses and uncollapses are done on such a model, and shows that it is very

efficient in terms of speed.

### Statistics

### Views

- Total Views
- 275
- Views on SlideShare
- 271
- Embed Views

### Actions

- Likes
- 0
- Downloads
- 3
- Comments
- 0

No comments yet1