Hierarchical representation for rasterized planar face complexes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Graphics Année : 2018

Hierarchical representation for rasterized planar face complexes

Résumé

A useful example of a Planar Face Complex (PFC) is a connected network of streets, each modeled by a zero-thickness curve. The union of these decomposes the plane into faces that may be topologically complex. The previously proposed rasterized representation of the PFC (abbreviated rPFC) (1) uses a fixed resolution pixel grid, (2) quantizes the geometry of the vertices and edges to pixel-resolution, (3) assumes that no street is contained in a single pixel, and (4) encodes the graph connectivity using a small and fixed number of bits per pixel by decomposing the exact topology into per-pixel descriptors. The hierarchical (irregular) version of the rPFC (abbreviated hPFC) proposed here improved on rPFC in several ways: (1) It uses an adaptively constructed tree to eliminate the " no street in a pixel " constraint of the rPFC, hence making it possible to represent exactly any PFC topology and (2) for PFCs of the models tested, and more generally for models with relatively large empty regions, it reduces the storage cost significantly.
Fichier principal
Vignette du fichier
irpfc.pdf (463.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01838454 , version 1 (13-07-2018)

Identifiants

Citer

Guillaume Damiand, Aldo Gonzalez-Lorenzo, Jarek Rossignac, Florent Dupont. Hierarchical representation for rasterized planar face complexes. Computers and Graphics, 2018, 74, pp.161 - 170. ⟨10.1016/j.cag.2018.05.017⟩. ⟨hal-01838454⟩
234 Consultations
199 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More