SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

An Algorithm for Incremental Multi-Resolution Modeling

by 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
4

Actions

Likes
0
Downloads
3
Comments
0

1 Embed 4

http://www.linkedin.com 4

Accessibility

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

CC Attribution-ShareAlike LicenseCC Attribution-ShareAlike License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
Post Comment
Edit your comment

An Algorithm for Incremental Multi-Resolution Modeling An Algorithm for Incremental Multi-Resolution Modeling Document Transcript