Adaptive geometry compression based on 4-point interpolatory subdivision schemes with labels

Hui Zhang 1 Jun-Hai Yong 1 Jean-Claude Paul 2
2 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : We propose an adaptive geometry compression method with labels based on 4-point interpolatory subdivision schemes. It can work on digital curves of arbitrary dimensions. With the geometry compression method, a digital curve is adaptively compressed into several segments with di®erent compression levels. Each segment is a 4-point subdivision curve with a subdivision step. Labels are recorded in data compression to facilitate merging those segments in data decompression. In the meantime, we provide high-speed 4-point interpolatory subdivision curve generation methods for e±ciently decompressing the compressed data. For an arbitrary positive integer k, formulae of the number of the resultant control points of a 4-point subdivision curve after k subdivision steps are provided. Some formulae for calculating points at the kth ubdivision step are presented as well. The time complexity of the new approaches is O(n), where n is the number of the points in the given digital curve. Examples are provided as well to illustrate the efficiency of the proposed approaches.
Type de document :
Article dans une revue
International Journal of Computer Mathematics, Taylor & Francis, 2007, 16p
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00515531
Contributeur : Thss Tsinghua <>
Soumis le : mardi 7 septembre 2010 - 11:42:27
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : mercredi 8 décembre 2010 - 02:43:39

Fichier

48_Adaptive_geometry_compressi...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00515531, version 1

Collections

Citation

Hui Zhang, Jun-Hai Yong, Jean-Claude Paul. Adaptive geometry compression based on 4-point interpolatory subdivision schemes with labels. International Journal of Computer Mathematics, Taylor & Francis, 2007, 16p. 〈inria-00515531〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

82