Centre de documentation
scientifique

3D building model simplification method considering both model mesh and building structure / Jiangfeng She in Transactions in GIS, vol 26 n° 3 (May 2022)  

Public [article]  inTransactions in GIS > vol 26 n° 3 (May 2022) . - pp 1182 - 1203 Titre : 3D building model simplification method considering both model mesh and building structure Type de document : Article/Communication Auteurs : Jiangfeng She, Auteur ; Bo Chen, Auteur ; Junzhong Tan, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 1182 - 1203 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] contour [Termes IGN] contrainte géométrique [Termes IGN] empreinte [Termes IGN] maillage [Termes IGN] maillage par triangles [Termes IGN] modélisation 3D du bâti BIM [Termes IGN] saillance [Termes IGN] simplification de maillage [Termes IGN] simplification de surface Résumé : (auteur) The simplification of three-dimensional (3D) building models to improve rendering efficiency has gained widespread attention. To maintain the model's overall appearance features while increasing the simplification rate, we propose a novel 3D building simplification method that considers both the model mesh and building structure. The method divides a 3D building into a primary structure and subsidiary structures. It then organizes these structures using StructureTree, a multi-way tree. The structures are organized according to the dependency relationships between building structures. When simplifying a building, the decision whether to simplify the mesh or remove the subsidiary structure in the leaf node of the StructureTree depends on the volume change caused by the edge collapse and the visual saliency of the removed structure. The experimental results show that our method exhibits a better simplification effect than the traditional simplification method, and the proposed method can achieve a high simplification rate while maintaining the simplification quality. Furthermore, the results of some spatial analyses based on the highly simplified building model are consistent with those of the original model. Numéro de notice : A2022-464 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : https://doi.org/10.1111/tgis.12907 Date de publication en ligne : 14/02/2022 En ligne : https://doi.org/10.1111/tgis.12907 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100792 [article]

Planimetric simplification and lexicographic optimal chains for 3D urban scene reconstruction / Julien Vuillamy (2021)  

Public Titre : Planimetric simplification and lexicographic optimal chains for 3D urban scene reconstruction Type de document : Thèse/HDR Auteurs : Julien Vuillamy, Auteur ; Pierre Alliez, Directeur de thèse Editeur : Nice : Université Côte d'Azur Année de publication : 2021 Importance : 129 p. Format : 21 x 30 cm Note générale : bibliographie Thèse Présentée en vue de l’obtention du grade de docteur en Informatique d’Université Côte d’Azur Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] complexe simplicial [Termes IGN] géométrie de Riemann [Termes IGN] homologie [Termes IGN] maillage [Termes IGN] modèle 3D de l'espace urbain [Termes IGN] optimisation (mathématiques) [Termes IGN] programmation linéaire [Termes IGN] reconstruction 3D du bâti [Termes IGN] scène urbaine [Termes IGN] semis de points [Termes IGN] simplification de surface [Termes IGN] triangulation de Delaunay Index. décimale : THESE Thèses et HDR Résumé : (auteur) Creating mesh representations for urban scenes is a requirement for numerous modern applications of urban planning ranging from visualization, inspection, to simulation. Adding to the diversity of possible input data -- photography, laser-based acquisitions and existing geographical information system (GIS) data, the variety of urban scenes as well as the large-scale nature of the problem makes for a challenging line of research. Working towards an automatic approach to this problem suggests that a one-fits-all method is hardly realistic. Two independent approaches of reconstruction from point clouds have thus been investigated in this work, with radically different points of view intended to cover a large number of use cases. In the spirit of the GIS community, the first approach makes strong assumptions on the reconstructed scenes and creates a 2.5D piecewise-planar representation of buildings using an intermediate 2D cell decomposition. Constructing these decompositions from noisy or incomplete data often leads to overly complex representations, which lack the simplicity or regularity expected in this context of reconstruction. Loosely inspired by clustering problems such as mean-shift, the focus is put on simplifying such partitions by formulating an optimization process based on a tradeoff between attachment to the original partition and objectives striving to simplify and regularize the arrangement. This method involves working with point-line duality, defining local metrics for line movements and optimizing using Riemannian gradient descent. The second approach is intended to be used in contexts where the strong assumptions on the representation of the first approach do not hold. We strive here to be as general as possible and investigate the problem of point cloud meshing in the context of noisy or incomplete data. By considering a specific minimization, corresponding to lexicographic orderings on simplicial chains, polynomial-time algorithms finding lexicographic optimal chains, homologous to a given chain or bounded by a given chain, are derived from algorithms for the computation of simplicial persistent homology. For pseudomanifold complexes in codimension 1, leveraging duality and an augmented version of the disjoint-set data structure improves the complexity of these problem instances to quasi-linear time algorithms. By combining its uses with a sharp feature detector in the point cloud, we illustrate different use cases in the context of urban reconstruction. Note de contenu : 1- Introduction 2- State of the art and contributions 3- Parsimonious representations from 2D partitions 4- Dense representations from lexicographic optimal chains 5- Conclusion and perspectives Numéro de notice : 28655 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de Doctorat : Informatique : Côte d'Azur : 2021 Organisme de stage : INRIA DOI : sans En ligne : https://hal.science/tel-03339931 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99797

An appearance‐preserving simplification method for complex 3D building models / Jiangfeng She in Transactions in GIS, vol 23 n° 2 (April 2019)  

Public [article]  inTransactions in GIS > vol 23 n° 2 (April 2019) . - pp 275 - 293 Titre : An appearance‐preserving simplification method for complex 3D building models Type de document : Article/Communication Auteurs : Jiangfeng She, Auteur ; Xiaoyan Gu, Auteur ; Junzhong Tan, Auteur ; et al., Auteur Année de publication : 2019 Article en page(s) : pp 275 - 293 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] modèle 3D de l'espace urbain [Termes IGN] réduction (complexité) [Termes IGN] rendu réaliste [Termes IGN] SIG 3D [Termes IGN] simplification de surface [Termes IGN] texturage [Vedettes matières IGN] Géovisualisation Résumé : (Auteur) The simplification of 3D building models to effectively reduce model complexity and improve rendering efficiency is an important component of 3D GIS. To reduce the data volume while preserving the model appearance, this article proposes a novel simplification method for complex 3D building models. Texture discontinuities are addressed by developing a new data model that records the mapping relation between the texture coordinates of each vertex and its neighboring triangles. The surface mesh of the building model is then segmented into regions, guided by topology and appearance. Finally, the mesh segmentation information is used to derive an improved error metric that considers both geometric and texture errors, and the texture coordinates are adjusted after each simplification operation. A series of comparative experiments alongside traditional methods demonstrates that our approach achieves a good balance between geometric fidelity and texture preservation, and produces simplified 3D building models with better visual quality. Numéro de notice : A2019-251 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12518 Date de publication en ligne : 05/02/2019 En ligne : https://doi.org/10.1111/tgis.12518 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93007 [article]

Robust approximation of the Medial Axis Transform of LiDAR point clouds as a tool for visualisation / Ravi Peters in Computers & geosciences, vol 90 part A (May 2016)  

Public [article]  inComputers & geosciences > vol 90 part A (May 2016) . - pp 123 - 133 Titre : Robust approximation of the Medial Axis Transform of LiDAR point clouds as a tool for visualisation Type de document : Article/Communication Auteurs : Ravi Peters, Auteur ; Hugo Ledoux, Auteur Année de publication : 2016 Article en page(s) : pp 123 - 133 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] axe médian [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] géovisualisation [Termes IGN] semis de points [Termes IGN] simplification de surface [Termes IGN] transformation géométrique [Termes IGN] visualisation 3D Résumé : (auteur) Governments and companies around the world collect point clouds (datasets containing elevation points) because these are useful for many applications, e.g. to reconstruct 3D city models, to understand and predict the impact of floods, and to monitor dikes. We address in this paper the visualisation of point clouds, which is perhaps the most essential instrument a practitioner or a scientist has to analyse and understand such datasets. We argue that it is currently hampered by two main problems: (1) point clouds are often massive (several billion points); (2) the viewer's perception of depth and structure is often lost (because of the sparse and unstructured points). We propose solving both problems by using the Medial Axis Transform (MAT) and its properties. This allows us to (1) smartly simplify a point cloud in a geometry-dependent way (to preserve only significant features), and (2) to render splats whose radii are adaptive to the distribution of points (and thus obtain less “holes” in the surface). Our main contribution is a series of heuristics that allows us to compute the MAT robustly for noisy real-world LiDAR point clouds, and to compute the MAT for point clouds that do not fit into the main memory. We have implemented our algorithms, we report on experiments made with point clouds (of more than one billion points), and we demonstrate that we are able to render scenes with much less points than in the original point cloud (we preserve around 10%) while retaining good depth-perception and a sense of structure at close viewing distances. Numéro de notice : A2016--063 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.cageo.2016.02.019 En ligne : http://dx.doi.org/10.1016/j.cageo.2016.02.019 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84237 [article]

Geometric structure simplification of 3D building models / Qingquan Li in ISPRS Journal of photogrammetry and remote sensing, vol 84 (October 2013)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 84 (October 2013) . - pp 100 - 113 Titre : Geometric structure simplification of 3D building models Type de document : Article/Communication Auteurs : Qingquan Li, Auteur ; Xuan Sun, Auteur ; Bisheng Yang, Auteur ; Shaobo Jiang, Auteur Année de publication : 2013 Article en page(s) : pp 100 - 113 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques [Termes IGN] bâtiment [Termes IGN] modèle 3D de l'espace urbain [Termes IGN] modèle numérique du bâti [Termes IGN] reconstruction 3D du bâti [Termes IGN] simplification de contour [Termes IGN] simplification de surface Résumé : (Auteur) The complexity of building models directly affects the application efficiencies of 3D urban maps. To address the challenges of building models with various structures, we propose a structural simplification method in this paper. The geometric structures of building models are classified into three categories: embedded structures, compositional structures, and connecting structures, which can be extracted separately through convex/concave analysis. Some specific rules are proposed for the simplification of geometric structures, and the building models are suggested to be simplified progressively. The robustness and efficiency of the method are demonstrated by experiments, and the applications of the Levels of detail of the building models are illustrated. Numéro de notice : A2013-519 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2013.07.006 En ligne : https://doi.org/10.1016/j.isprsjprs.2013.07.006 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32656 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-2013101	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Convergence analysis and quality criteria for an iterative schematization of networks / S. Avelar in Geoinformatica, vol 11 n° 4 (December 2007)  

Permalink

Implémentation d’un algorithme de généralisation automatique de bâtiments 3D / Aurélien Velten (2007)

Permalink

Continuous generalization for fast and smooth visualization on small displays / Monika Sester in GIS Geo-Informations-Systeme, vol 2004 n° 9 (September 2004)

Permalink

Construction et simplification de surfaces triangulées pour le calcul de l'attraction gravitationnelle / Adrien Auclair (2004)

Permalink

Automatic generalisation of 3D building models / Martin Kada in GIS Geo-Informations-Systeme, vol 2002 n° 9 (September 2002)

Permalink