arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Graphics and Computer-Aided Design

Efficient Implementation of Multi-Triangulations

De Floriani, Leila, Magillo, Paola, Puppo, Enrico

· CINECA IRIS Institutial Research Information System (University of Genoa)

See on the map

Abstract

The 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. CR Categories and Subject Descriptors: E.4 [Data]: Coding and information theory -- data compaction and compression; I.3.3 [Computer graphics]: Picture/image generation -- display algorithms; I.3.5 [Computer graphics]: Computational geometry and object modeling -- curve, surface, solid and object representations -- geometric algorithms. I.3.7...

More like this