Centre de documentation
scientifique

Hybrid of shape grammar and morphing for procedural modeling of 3D caves / T. Zawadzki in Transactions in GIS, vol 16 n° 5 (October 2012)  

Public [article]  inTransactions in GIS > vol 16 n° 5 (October 2012) . - pp 619 - 633 Titre : Hybrid of shape grammar and morphing for procedural modeling of 3D caves Type de document : Article/Communication Auteurs : T. Zawadzki, Auteur ; S. Nikiel, Auteur ; K. Warszawski, Auteur Année de publication : 2012 Article en page(s) : pp 619 - 633 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] données localisées 3D [Termes IGN] grammaire de graphes [Termes IGN] grotte [Termes IGN] modélisation 3D [Termes IGN] morphage Résumé : (Auteur) Procedural modeling of three-dimensional shapes plays a significant role in many areas nowadays. Methods based on the automation of the modeling process offer a variety of three-dimensional structures, saving time and money. Geometry synthesis is currently used in many fields including digital cinema, electronic entertainment and simulation. There is a need to replace designers' work with intelligent automated algorithms, especially in the case of terrain modeling. This article addresses the problem of modeling virtual caves and tunnels and presents alternative solutions in the form of a hybrid system. The innovative approach combines two independent methods well known in computer graphics: shape grammars and shape morphing for modeling three-dimensional geometry. In the modeling process, it is possible to obtain the characteristics of 3D structures with non-spherical mesh topology. The objects and their transformations are described by functions, while production grammars define the geometry modeling process. The scene graph can be expanded by classic productions and optimized by morphing productions. Obtained shapes can be freely deformed in subsequent productions. The system offers control over the process of modeling and the resulting structure can be rendered up to a high level of realism. We also propose some measures that can be used to verify the modeling results: coefficients indicating the degree of convexity of three-dimensional model topology based on the structure of inequality, the volume of the model, surface model and the number of model elements. Numéro de notice : A2012-514 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2012.01322.x Date de publication en ligne : 15/08/2012 En ligne : https://doi.org/10.1111/j.1467-9671.2012.01322.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31960 [article]

Generation and application of rules for quality dependent facade reconstruction / S. Becker in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 6 (November - December 2009)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 64 n° 6 (November - December 2009) . - 14 p. ; pp 640 - 653 Titre : Generation and application of rules for quality dependent facade reconstruction Type de document : Article/Communication Auteurs : S. Becker, Auteur Année de publication : 2009 Article en page(s) : 14 p. ; pp 640 - 653 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] architecture urbaine [Termes IGN] base de règles [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] façade [Termes IGN] grammaire de graphes [Termes IGN] itération [Termes IGN] lasergrammétrie [Termes IGN] moteur d'inférence [Termes IGN] photo-interprétation assistée par ordinateur [Termes IGN] qualité des données [Termes IGN] reconstruction 3D du bâti Résumé : (Auteur) Frequently, terrestrial LiDAR and image data are used to extract high resolution building geometry like windows, doors and protrusions for three-dimensional (3D) façade reconstruction. However, such a purely data driven bottom-up modelling of façade structures is only feasible if the available observations meet considerable requirements on data quality. Errors in measurement, varying point densities, reduced accuracies, as well as incomplete coverage affect the achievable correctness and reliability of the reconstruction result. While dependence on data quality is a general disadvantage with data driven bottom-up approaches, model based top-down reconstructions are much more robust. Algorithms introduce knowledge about the appearance and arrangement of objects. Thus, they cope with data uncertainty and allow for a procedural modelling of building structures in a predefined architectural style, which is inherent in grammar or model descriptions. We aim at a quality sensitive façade reconstruction which is on the one hand robust against erroneous and incomplete data, but on the other hand not subject to prespecified rules or models. For this purpose, we combine bottom-up and top-down strategies by integrating automatically inferred rules into a data driven reconstruction process. Façade models reconstructed during a bottom-up method serve as a knowledge base for further processing. Dominant or repetitive features and regularities as well as their hierarchical relationship are detected from the modelled façade elements and automatically translated into rules. These rules together with the 3D representations of the modelled façade elements constitute a formal grammar. It holds all the information which is necessary to reconstruct façades in the style of the given building. The paper demonstrates that the proposed algorithm is very flexible towards different data quality and incomplete sensor data. The inferred grammar is used for the verification of the façade model produced during the data driven reconstruction process and the generation of synthetic façades for which only partial or no sensor data is available. Moreover, knowledge propagation is not restricted to façades of one single building. Based on a small set of formal grammars derived from just a few observed buildings, façade reconstruction is also possible for whole districts featuring uniform architectural styles. Copyright 2009 International Society for Photogrammetry and Remote Sensing, Inc. (ISPRS). Numéro de notice : A2009-496 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2009.06.002 En ligne : https://doi.org/10.1016/j.isprsjprs.2009.06.002 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30125 [article]

Exemplaires(1)

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

Web service approaches for providing enriched data structures to generalisation operators / Moritz Neun in International journal of geographical information science IJGIS, vol 22 n° 1-2 (february 2008)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 22 n° 1-2 (february 2008) . - pp 133 - 165 Titre : Web service approaches for providing enriched data structures to generalisation operators Type de document : Article/Communication Auteurs : Moritz Neun, Auteur ; Robert Weibel, Auteur ; Dirk Burghardt, Auteur Année de publication : 2008 Article en page(s) : pp 133 - 165 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] approche hiérarchique [Termes IGN] base de connaissances [Termes IGN] généralisation cartographique automatisée [Termes IGN] grammaire de graphes [Termes IGN] graphe [Termes IGN] opérateur de généralisation [Termes IGN] service web [Termes IGN] structure de données localisées [Vedettes matières IGN] Généralisation Résumé : (Auteur) Web service technologies can be used to establish an interoperable framework between different generalisation systems. In a previous article three categories of generalisation web services were identified, including support services, operator services and processing services. This paper focuses on the category of support services. In a service-based generalisation system, the purpose of support services is to assist the generalisation process by providing auxiliary measures, procedures and data structures that allow the representation of structural cartographic knowledge. The structural knowledge of the spatial and semantic context and the modelling of structural and spatial relationships is critical for the understanding of the role of cartographic features and thus for automated generalisation. Support services should extract and model this knowledge from the raw data and make it available to other generalisation operators. On the one hand the structural knowledge can be expressed by enriching map features with additional geometries or attributes. On the other hand, there exist various hierarchical and non-hierarchical relationships between map features, many of which can be represented by graph data structures. After a brief introduction to the interoperable web service framework, this paper proposes a taxonomy of generalisation support services and discusses its elements. It is then shown how the complex output of such services can be represented for use with web services and stored in a reusable fashion. Finally, the utilisation of support services is illustrated on four implementation examples of support services that also highlight the interactions with the generalisation operators that use these auxiliary services. Copyright Taylor & Francis Numéro de notice : A2008-105 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810701348997 En ligne : https://www.tandfonline.com/doi/full/10.1080/13658810701348997 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29100 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-08011	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-08012	RAB	Revue	Centre de documentation	En réserve L003	Disponible