Farthest Point Seeding for Placement of Streamlines

Abstract : We propose a novel algorithm for placement of streamlines from two-dimensional steady vector or direction fields. Our method consists of placing one streamline at a time by numerical integration started the furthest away from all previously placed streamlines. Such a farthest point seeding strategy leads to high quality placements by favoring long streamlines, while retaining uniformity with the increasing density. We show in a series of comparative results several improvements over state-of-the-art methods for three important aspects: placement quality, simplicity or efficiency. Robustness as well as efficiency is achieved through the use of a Delaunay triangulation to model the streamlines, address proximity queries and determine the biggest voids by exploiting the empty circle property. Our method handles variable density and extends to multiresolution.
Type de document :
Rapport
[Research Report] RR-5524, INRIA. 2006, pp.28
Liste complète des métadonnées

https://hal.inria.fr/inria-00070483
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 19 mai 2006 - 20:38:11
Dernière modification le : samedi 2 décembre 2017 - 09:36:53
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:19:22

Fichiers

Identifiants

  • HAL Id : inria-00070483, version 1

Collections

Citation

Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers. Farthest Point Seeding for Placement of Streamlines. [Research Report] RR-5524, INRIA. 2006, pp.28. 〈inria-00070483〉

Partager

Métriques

Consultations de la notice

376

Téléchargements de fichiers

425