Descripteur
|
Termes descripteurs IGN > sciences naturelles > physique > traitement d'image > analyse d'image numérique > segmentation d'image > squelettisation
squelettisation |
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externesEtendre la recherche sur niveau(x) vers le bas
Titre : Straight skeletons of three-dimensional polyhedra Type de document : Article/Communication Auteurs : Gill Barequet, Auteur ; David Eppstein, Auteur ; Michael T. Goodrich, Auteur ; Amir Vaxman, Auteur Editeur : Ithaca [New York - Etats-Unis] : ArXiv - Université Cornell Année de publication : 2008 Importance : 12 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes descripteurs IGN] complexité
[Termes descripteurs IGN] généralisation
[Termes descripteurs IGN] polyèdre
[Termes descripteurs IGN] squelettisation
[Termes descripteurs IGN] voxelRésumé : (Auteur) This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis-aligned) voxels. We analyze the ways in which the skeleton may intersect each voxel of the polyhedron, and show that the skeleton may be constructed by a simple voxel-sweeping algorithm taking constant time per voxel. In addition, we describe a more complex algorithm for straight skeletons of voxel-based polyhedra, which takes time proportional to the area of the surfaces of the straight skeleton rather than the volume of the polyhedron. We also consider more general polyhedra with axis parallel edges and faces, and show that any n-vertex polyhedron of this type has a straight skeleton with O(n2) features. We provide algorithms for constructing the straight skeleton, with running time O(min(n2 logn;k logO(1) n)) where k is the output complexity. Next, we discuss the straight skeleton of a general non convex polyhedron. We show that it has an ambiguity issue, and suggest a consistent method to resolve it. We prove that the straight skeleton of a general polyhedron has a superquadratic complexity in the worst case. Finally, we report on an implementation of a simple algorithm for the general case. Numéro de notice : P2008-001 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Preprint DOI : sans En ligne : https://arxiv.org/abs/0805.0022v1 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84165 Documents numériques
en open access
Straight skeletons of three-dimensional polyhedraAdobe Acrobat PDFAutomatic 3D building reconstruction from DEMs: an application to Pleiades simulations / Florent Lafarge in Revue Française de Photogrammétrie et de Télédétection, n° 184 (Décembre 2006)
contenu dans ISPRS Commission 1 Symposium 2006, Paris, Marne-la-Vallée, 3-6 Juillet 2006: Des capteurs à l'imagerie, 1. Tome 1 / Alain Baudoin (2006)
Titre : Automatic 3D building reconstruction from DEMs: an application to Pleiades simulations Type de document : Article/Communication Auteurs : Florent Lafarge, Auteur ; Xavier Descombes, Auteur ; Josiane Zerubia, Auteur ; Marc Pierrot-Deseilligny , Auteur
Congrès : Congrès: ISPRS 2006 - Commission 1 Symposium Des capteurs à l'imagerie = From sensors to imagery (3 - 6 juillet 2006; Champs-sur-Marne in Marne-la-Vallée, France), Commanditaire Année de publication : 2006 Article en page(s) : pp 48 - 53 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes descripteurs IGN] détection du bâti
[Termes descripteurs IGN] image à résolution submétrique
[Termes descripteurs IGN] image Pléiades-HR
[Termes descripteurs IGN] modèle 3D de l'espace urbain
[Termes descripteurs IGN] modèle numérique de surface
[Termes descripteurs IGN] précision décimétrique
[Termes descripteurs IGN] processus ponctuel marqué
[Termes descripteurs IGN] reconstruction 3D du bâti
[Termes descripteurs IGN] simulation d'image
[Termes descripteurs IGN] squelettisationRésumé : (Auteur) This paper is about an example of PLEIADES applications, the 3D building reconstruction. The future PLEIADES satellites are especially well adapted to deal with 3D building reconstruction through the sub-metric resolution of images and its stereoscopic characteristics. We propose a fully automatic 3D-city model of dense urban areas using a parametric approach. First, a Digital Elevation Model (DEM) is generated using an algorithm based on a maximum-flow formulation using three views. Then, building footprints are extracted from the DEM through an automatic method based on marked point processes : they are represented by an association of rectangles that we regularize by improving the connection of the neighboring rectangles and the facade discontinuity detection. Finally, a 3D-reconstruction method based on a skeleton process which allows to model the rooftops is proposed from the DEM and the building footprints. The different building heights constitute parameters which are estimated and then regularized by the "K-means" algorithm including an entropy term. Copyright SFPT Numéro de notice : A2006-636 Affiliation des auteurs : IGN+Ext (1940-2011) Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28359
in Revue Française de Photogrammétrie et de Télédétection > n° 184 (Décembre 2006) . - pp 48 - 53[article]Exemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 018-06041 RAB Revue Centre de documentation En réserve 3L Disponible 018-06042 RAB Revue Centre de documentation En réserve 3L Disponible Documents numériques
en open access
Automatic 3D building ... - pdf editeur ISPRSAdobe Acrobat PDF
Titre : Creating a hydrographic network from its cartographic representation: a case study using Ordnance Survey mastermap data Type de document : Article/Communication Auteurs : Nicolas Regnauld Année de publication : 2006 Article en page(s) : pp 611 - 631 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes descripteurs IGN] axe médian
[Termes descripteurs IGN] carte numérisée
[Termes descripteurs IGN] cartographie automatique
[Termes descripteurs IGN] cartographie numérique
[Termes descripteurs IGN] eau de surface
[Termes descripteurs IGN] grande échelle
[Termes descripteurs IGN] Grande-Bretagne
[Termes descripteurs IGN] incertitude géométrique
[Termes descripteurs IGN] modèle numérique de surface
[Termes descripteurs IGN] Ordnance Survey of Great Britain
[Termes descripteurs IGN] réseau hydrographique
[Termes descripteurs IGN] squelettisation
[Termes descripteurs IGN] zone rurale
[Termes descripteurs IGN] zone urbaineRésumé : (Auteur) A meaningful hydrological network is critical to spatial analysis and modelling. 'Meaningful' in that it is topologically correct, provides a basis for modelling flow and differentiates between different types of water features. In Great Britain, large-scale digital mapping of hydrological features was captured from paper maps and had a cartographic emphasis that had poor attribution, and no underlying model that supported geographical modelling. This emphasis gave rise to rivers and lakes that were variously 'broken' into sections by features such as dams, bridges, and culverts. This paper reports on research to create automatically a topologically connected hydrological network that underpins the detailed cartographic representation of such features. The network was created by joining these hydrographic features together according to rules of both continuity and proximity between river sections, and their flow direction (using an underlying digital elevation model). Confidence values were associated with each section link reflecting the certainty of that connection. The confidence values provided a basis for directing human intervention to uncertain connections as part of the final editing process. The project took as its input OS MasterMap 'water feature' data. A skeletonisation process was used to create the medial axis of the network. The paper reports in detail the methodology, the implementation and evaluation. The algorithm worked well in rural areas where interruptions are small and there is greater variation in height. In urban areas the challenges were greater where typically relatively long sections of river may be re-engineered and culverted, and where the fidelity of the digital elevation model was insufficient to discern the subtle changes in elevation. Copyright Taylor & Francis Numéro de notice : A2006-237 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27964
in International journal of geographical information science IJGIS > vol 20 n° 6 (july 2006) . - pp 611 - 631[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 079-06061 RAB Revue Centre de documentation En réserve 3L Disponible 079-06062 RAB Revue Centre de documentation En réserve 3L Disponible
Titre : Construction of the planar partition postal code map based on cadastral registration Type de document : Article/Communication Auteurs : F. Penninga, Auteur ; E. Verbee, Auteur ; et al., Auteur Année de publication : 2005 Article en page(s) : pp 181 - 204 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes descripteurs IGN] cadastre étranger
[Termes descripteurs IGN] cadastre numérique
[Termes descripteurs IGN] code postal
[Termes descripteurs IGN] diagramme de Voronoï
[Termes descripteurs IGN] géocodage par adresse postale
[Termes descripteurs IGN] Pays-Bas
[Termes descripteurs IGN] squelettisation
[Termes descripteurs IGN] World Geodetic System 1984Résumé : (Auteur) Accurate postal code maps have many applications within GIS as the postal code has the potential to link the address description of buildings to their location in a specified global reference system in a more natural way. This relationship is possible in both directions: geocoding and reverse-geocoding. These operators demand a mechanism for translating an exact geometric position (i.e., WGS84 coordinate) into a location indication (town, street, house number) and vice versa. As most built-up parcels are provided with a postal code, this indicator can be used as the linkage. This paper describes the procedure, based on the Dutch cadastral registration, to obtain a reliable 6-position (i.e., 262813X, the highest level of detail possible) planar postal code map for the Netherlands. Problems with existing, Voronoi-diagram based, postal code maps, like intersected houses and arbitrary derived (and thus unrecognizable) boundaries are avoided. The reliability of the derived planar postal code map is discussed and results are illustrated by figures. For a planar coverage, non built-up parcels having no postal code should be assigned a plausible postal code. Furthermore special attention is given to infrastructural parcels. These parcels are divided at their (approximated) skeletons first and then these subdivided infrastructure parcels are piecewise attached to their neighbour parcels. This new approach results in very reliable postal code maps, which are visually attractive too as infrastructure lines can be recognized. The procedure is generic and can be applied to other administrative parcel information as well. The algorithm is implemented using the Computational Geometry Algorithms Library (CGAL), and the possibilities and limitations of this library are addressed as well. Also a number of non-implemented alternatives or improvements are given. Numéro de notice : A2005-226 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27363
in Geoinformatica > vol 9 n° 2 (June - August 2005) . - pp 181 - 204[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-05021 RAB Revue Centre de documentation En réserve 3L Disponible Codage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 / Christophe Mangeat (2005)
Titre : Codage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 Type de document : Mémoire Auteurs : Christophe Mangeat, Auteur Editeur : Paris : Université de Paris 1 Panthéon Sorbonne Année de publication : 2005 Importance : 46 p. Format : 21 x 30 cm Note générale : bibliographie
Rapport de stage du DESS de cartographie et SIGLangues : Français (fre) Descripteur : [Termes descripteurs IGN] analyse comparative
[Termes descripteurs IGN] base de données localisées
[Termes descripteurs IGN] connexité (topologie)
[Termes descripteurs IGN] diagramme de Voronoï
[Termes descripteurs IGN] filtrage du bruit
[Termes descripteurs IGN] géomètrie algorithmique
[Termes descripteurs IGN] implémentation (informatique)
[Termes descripteurs IGN] intégrité topologique
[Termes descripteurs IGN] Lamps2
[Termes descripteurs IGN] objet géographique zonal
[Termes descripteurs IGN] relation topologique
[Termes descripteurs IGN] squelettisation
[Termes descripteurs IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationIndex. décimale : DCAR Mémoires de DESS cartographie et Master CARTHAGEO Résumé : (auteur) Ce rapport décrit le travail réalisé lors du stage intitulé « Codage, adaptation et comparaison d'algorithmes de squelettisation d'une surface sur LAMPS2. Ce stage s'est déroulé a l'IGN, sur le site de Saint-Mandé, pendant un peu plus de quatre mois. La notice présentant le stage peut être retrouvée en annexe de ce rapport. Cette notice explique que «le laboratoire COGIT et le projet Nouvelle Carte de Base souhaitent étudier les algorithmes de calcul de squelette, notamment pour transformer des rivières surfaciques en rivières linéaires, et des parcelles de bois fines (surfaciques) en haies (linéaires)». Note de contenu : Introduction
1 - Contexte
2 - Les algorithmes de squelettisation
3 - Implémentation de l'algorithme "Straight Skeleton"
4 - Résultats
ConclusionNuméro de notice : 21662 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire master cartographie Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90851 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 21662-01 TDE Livre Centre de documentation Travaux d'élèves Exclu du prêt PermalinkEléments de géométrie qualitative pour la description structurale d'objets / Pierre Gambarotto (2003)
PermalinkPermalinkPermalinkPermalinkPermalinkPermalinkAnalyse spatiale et analyse d'images par la morphologie mathématique / Christine Voiron-Canicio (1995)
PermalinkPermalinkPermalink
