𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A multi-resolution topological representation for non-manifold meshes

✍ Scribed by Leila De Floriani; Paola Magillo; Enrico Puppo; Davide Sobrero

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
617 KB
Volume
36
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

✦ Synopsis

We address the problem of representing and processing 3D objects, described through simplicial meshes, which consist of parts of mixed dimensions, and with a non-manifold topology, at different levels of detail. First, we describe a multi-resolution model, that we call a nonmanifold multi-tessellation (NMT), and we consider the selective refinement query, which is at the heart of several analysis operations on multi-resolution meshes. Next, we focus on a specific instance of a NMT, generated by simplifying simplicial meshes based on vertex-pair contraction, and we describe a compact data structure for encoding such a model. We also propose a new data structure for two-dimensional simplicial meshes, capable of representing both connectivity and adjacency information with a small memory overhead, which is used to describe the mesh extracted from an NMT through selective refinement. Finally, we present algorithms to efficiently perform updates on such a data structure.

πŸ“œ SIMILAR VOLUMES

Quality improvement of non-manifold hexa
Quality improvement of non-manifold hexahedral meshes for critical feature determination of microstructure materials
✍ Jin Qian; Yongjie Zhang; Wenyan Wang; Alexis C. Lewis; M. A. Siddiq Qidwai; Andr πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 771 KB

## Abstract This paper describes a novel approach to improve the quality of non‐manifold hexahedral meshes with feature preservation for microstructure materials. In earlier works, we developed an octree‐based isocontouring method to construct unstructured hexahedral meshes for domains with multipl