Efficient implementation of multi-triangulations

Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, whic...

Full description

Saved in:
Bibliographic Details
Main Authors: De Floriani, L., Magillo, P., Puppo, E.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Chromium
Compaction
Computer graphics
Data structures
Encoding
Information theory
Interference
Object oriented modeling
Three dimensional displays
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, which are independent of a specific application, and which can be applied for solving problems, such as selective refinement, windowing, point location, and other spatial interference queries. We describe alternative data structures for encoding an MT, which achieve different trade-offs between space and performance. Experimental results are discussed.
ISSN:1070-2385
2380-6915
DOI:10.1109/VISUAL.1998.745283