CT-shape: Coordinated triangle based reconstruction from dot patterns and boundary samples - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

CT-shape: Coordinated triangle based reconstruction from dot patterns and boundary samples

Résumé

Given a set of points S ∈ R 2 , reconstruction is a process of identifying the boundary edges that best approximates the set of points. In this paper, we propose a unified algorithm for reconstruction that works for both dot patterns as well as boundary samples. The algorithm starts with computing the Delaunay triangulation of the given point set and edges are iteratively removed based on the structure of a pair of triangles. Further, we also propose additional criteria for removing edges based on characterizing a triangle and using degree constraint. Unlike the existing algorithms, the proposed approach requires only a single pass to capture both inner and outer boundaries irrespective of the number of objects/holes. Moreover, the same criterion has been employed for both inner and outer boundary detection. The experiments show that our approach works well for different kinds of inputs. We have done extensive comparisons with state-of-the-art methods for various kinds of point sets including varying the sampling density and distribution and found to perform better or on par with them.
Fichier principal
Vignette du fichier
IGSPosterRecons2019.pdf (13.6 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02124981 , version 1 (10-05-2019)

Identifiants

  • HAL Id : hal-02124981 , version 1

Citer

Safeer Babu Thayyil, Amal Dev Parakkat, Ramanathan Muthuganapathy. CT-shape: Coordinated triangle based reconstruction from dot patterns and boundary samples. International Geometry Summit 2019, Jun 2019, Vancouver, Canada. ⟨hal-02124981⟩
132 Consultations
78 Téléchargements

Partager

More