Pub Date : 2015-04-28DOI: 10.5220/0005378700170026
Manu Shukla, Ziqian Chen, Chang-Tien Lu
Drones have become ubiquitous in performing risky and labor intensive areal tasks cheaply and safely. To allow them to be autonomous, their flight plan needs to be pre-built for them. Existing works do not precalculate flight paths but instead focus on navigation through camera based image processing techniques, genetic or geometric algorithms to guide the drone during flight. That makes flight navigation complex and risky. In this paper we present automated flight plan builder DIFPL which pre-builds flight plans for drones to survey a large area. The flight plans are built for subregions and fed into drones which allow them to navigate autonomously. DIFPL employs distributed paradigm on Hadoop MapReduce framework. Distribution is achieved by processing sections or subregions in parallel. Experiments performed with network and elevation datasets validate the efficiency of DIFPL in building optimal flight plans.
{"title":"DIFPLL: Distributed drone flight path builder system","authors":"Manu Shukla, Ziqian Chen, Chang-Tien Lu","doi":"10.5220/0005378700170026","DOIUrl":"https://doi.org/10.5220/0005378700170026","url":null,"abstract":"Drones have become ubiquitous in performing risky and labor intensive areal tasks cheaply and safely. To allow them to be autonomous, their flight plan needs to be pre-built for them. Existing works do not precalculate flight paths but instead focus on navigation through camera based image processing techniques, genetic or geometric algorithms to guide the drone during flight. That makes flight navigation complex and risky. In this paper we present automated flight plan builder DIFPL which pre-builds flight plans for drones to survey a large area. The flight plans are built for subregions and fed into drones which allow them to navigate autonomously. DIFPL employs distributed paradigm on Hadoop MapReduce framework. Distribution is achieved by processing sections or subregions in parallel. Experiments performed with network and elevation datasets validate the efficiency of DIFPL in building optimal flight plans.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131182859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005365901650169
Michalis Foukarakis, L. Ragia, S. Christodoulakis
Spatial information delivery is of high importance today for mobile applications. Knowledge about spatial objects includes not only location of the user, direction and time, but also knowledge of the semantics of the spatial objects. These semantics can be related to the user profile and user's interests at the time, which can be expressed using domain specific ontologies, such as cultural ontologies, nature ontologies, tourism ontologies and others. The system then should screen this information and deliver it to the mobile user device. The system uses as input digital images taken from a simple, modern digital camera. In this paper we present a digital library system for image storage, image handling and extraction of spatial information based on the semantics spatial information that the system manages.
{"title":"A digital library system for semantic spatial information extraction from images","authors":"Michalis Foukarakis, L. Ragia, S. Christodoulakis","doi":"10.5220/0005365901650169","DOIUrl":"https://doi.org/10.5220/0005365901650169","url":null,"abstract":"Spatial information delivery is of high importance today for mobile applications. Knowledge about spatial objects includes not only location of the user, direction and time, but also knowledge of the semantics of the spatial objects. These semantics can be related to the user profile and user's interests at the time, which can be expressed using domain specific ontologies, such as cultural ontologies, nature ontologies, tourism ontologies and others. The system then should screen this information and deliver it to the mobile user device. The system uses as input digital images taken from a simple, modern digital camera. In this paper we present a digital library system for image storage, image handling and extraction of spatial information based on the semantics spatial information that the system manages.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"182 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133254084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005468501780184
J. Ingensand, M. Nappez, S. Joost, I. Widmer, O. Ertz, D. Rappo
Geospatial crowdsourcing applications are emerging systems that enable researchers to collect important information that otherwise would be difficult to obtain. In biodiversity monitoring, crowdsourcing is a promising approach as it benefits from a large group of people with an often underestimated biodiversity and taxonomy knowledge. Despite its huge potential, crowdsourcing approaches are still underrepresented in biodiversity monitoring. We here evaluate a participatory crowdsourcing web mapping platform that was developed to get information about geographic locations and biodiversity characteristics of urban ponds in the Geneva cross-border region. An important fraction of urban ponds is assumed to be located on private grounds, which makes the participatory crowdsourcing approach very valuable. A media campaign was initiated, encouraging citizens participate and to digitize ponds. In this paper we a) evaluate and discuss the impact of the media campaign on the usage behaviour and history of citizens using the crowdsourcing platform and b) assess the quality of the digitized data that has been collected. This study shows that through media campaigns, citizens can be mobilized and motivated to participate in biodiversity crowdsourcing projects. Results indicate that large quantities of users were recruited through social media. However, only a small fraction of about 3% of the mobilized people digitized ponds on the platform. The majority of these users (68%) digitized one pond while 32% digitized two or more ponds. This study shows that it is important for crowdsourcing platforms to be designed and planned in order to facilitate its usage. However, it is crucial for the success of such campaigns to offer something in return to the users and to encourage them to interact among themselves. We suggest that future crowdsourcing biodiversity mapping campaigns should have mobile-optimized interfaces. Mobile devices have the potential to e. g. automatically register coordinates for biodiversity sighting and for uploading respective pictures directly in the field.
{"title":"The Urbangene project: Experience from a crowdsourced mapping campaign","authors":"J. Ingensand, M. Nappez, S. Joost, I. Widmer, O. Ertz, D. Rappo","doi":"10.5220/0005468501780184","DOIUrl":"https://doi.org/10.5220/0005468501780184","url":null,"abstract":"Geospatial crowdsourcing applications are emerging systems that enable researchers to collect important information that otherwise would be difficult to obtain. In biodiversity monitoring, crowdsourcing is a promising approach as it benefits from a large group of people with an often underestimated biodiversity and taxonomy knowledge. Despite its huge potential, crowdsourcing approaches are still underrepresented in biodiversity monitoring. We here evaluate a participatory crowdsourcing web mapping platform that was developed to get information about geographic locations and biodiversity characteristics of urban ponds in the Geneva cross-border region. An important fraction of urban ponds is assumed to be located on private grounds, which makes the participatory crowdsourcing approach very valuable. A media campaign was initiated, encouraging citizens participate and to digitize ponds. In this paper we a) evaluate and discuss the impact of the media campaign on the usage behaviour and history of citizens using the crowdsourcing platform and b) assess the quality of the digitized data that has been collected. This study shows that through media campaigns, citizens can be mobilized and motivated to participate in biodiversity crowdsourcing projects. Results indicate that large quantities of users were recruited through social media. However, only a small fraction of about 3% of the mobilized people digitized ponds on the platform. The majority of these users (68%) digitized one pond while 32% digitized two or more ponds. This study shows that it is important for crowdsourcing platforms to be designed and planned in order to facilitate its usage. However, it is crucial for the success of such campaigns to offer something in return to the users and to encourage them to interact among themselves. We suggest that future crowdsourcing biodiversity mapping campaigns should have mobile-optimized interfaces. Mobile devices have the potential to e. g. automatically register coordinates for biodiversity sighting and for uploading respective pictures directly in the field.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114288613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005370801130120
V. Maquil, Luís Moreira de Sousa, U. Leopold, Eric Tobias
The complexity of urban projects today requires new approaches to integrate stakeholders with different professional backgrounds. Traditional tools used in urban planning are designed for experts and offer little opportunity for participation and collaborative design. This paper introduces the concept of Geospatial Tangible User Interfaces (GTUI), and reports on the design and implementation of such a GTUI to support stakeholder participation in collaborative urban planning. The proposed system uses physical objects to interact with large digital maps and geospatial data projected onto a tabletop. It is implemented using a PostGIS database, a web map server, the computer vision framework reacTIVision, a Java based TUIO client, and GeoTools. Based on a series of comments collected during an evaluation workshop with stakeholders in the fields of urban and energy planning, we discuss how maps projected on a table and physical objects can be an new approach to participatory bottom-up urban planning.
{"title":"A geospatial tangible user interface to support stakeholder participation in urban planning","authors":"V. Maquil, Luís Moreira de Sousa, U. Leopold, Eric Tobias","doi":"10.5220/0005370801130120","DOIUrl":"https://doi.org/10.5220/0005370801130120","url":null,"abstract":"The complexity of urban projects today requires new approaches to integrate stakeholders with different professional backgrounds. Traditional tools used in urban planning are designed for experts and offer little opportunity for participation and collaborative design. This paper introduces the concept of Geospatial Tangible User Interfaces (GTUI), and reports on the design and implementation of such a GTUI to support stakeholder participation in collaborative urban planning. The proposed system uses physical objects to interact with large digital maps and geospatial data projected onto a tabletop. It is implemented using a PostGIS database, a web map server, the computer vision framework reacTIVision, a Java based TUIO client, and GeoTools. Based on a series of comments collected during an evaluation workshop with stakeholders in the fields of urban and energy planning, we discuss how maps projected on a table and physical objects can be an new approach to participatory bottom-up urban planning.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116883659","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005466602330238
C. Stal, B. Lonneville, P. Maeyer, A. Vandenbulcke, M. Paelinck, A. D. Wulf
Most current digital 3D city modelling procedures have either a low degree of automation or require specialized skills. Moreover, the construction process is the result of an equilibrium between the desired level of detail on the one hand and modelling performance on the other hand. Although environmental 3D models and 3D city models in particular are essential for a wide range of applications and disciplines, these difficulties are substantial bottle necks for the availability of the models. In this paper, initial steps and ideas behind a novel approach for the construction of 3D city models are presented using an Airborne Laser Scanning (ALS) point cloud and standard digital 2D data. The first step involves point processing and feature detection for an ALS point cloud, resulting in the separation of building and ground points from vegetation and other points in the point cloud. Secondly, the detected building features are described in more detail using the 2D data, allowing the distinction between roof points and façade points. A texture map is assigned to the detected features using image libraries. The 2D data are also used for the improvement of vegetation mapping. The novelty of this approach is the fact that the actual city modelling is performed using recently made available software. The used software allows the interpretation of conceptual rules for the automated modelling of real-world environments. The proposed workflow is illustrated by the construction of a city model of some part of Geraardsbergen (Belgium).
{"title":"Procedural city model using multi-source parameter estimation","authors":"C. Stal, B. Lonneville, P. Maeyer, A. Vandenbulcke, M. Paelinck, A. D. Wulf","doi":"10.5220/0005466602330238","DOIUrl":"https://doi.org/10.5220/0005466602330238","url":null,"abstract":"Most current digital 3D city modelling procedures have either a low degree of automation or require specialized skills. Moreover, the construction process is the result of an equilibrium between the desired level of detail on the one hand and modelling performance on the other hand. Although environmental 3D models and 3D city models in particular are essential for a wide range of applications and disciplines, these difficulties are substantial bottle necks for the availability of the models. In this paper, initial steps and ideas behind a novel approach for the construction of 3D city models are presented using an Airborne Laser Scanning (ALS) point cloud and standard digital 2D data. The first step involves point processing and feature detection for an ALS point cloud, resulting in the separation of building and ground points from vegetation and other points in the point cloud. Secondly, the detected building features are described in more detail using the 2D data, allowing the distinction between roof points and façade points. A texture map is assigned to the detected features using image libraries. The 2D data are also used for the improvement of vegetation mapping. The novelty of this approach is the fact that the actual city modelling is performed using recently made available software. The used software allows the interpretation of conceptual rules for the automated modelling of real-world environments. The proposed workflow is illustrated by the construction of a city model of some part of Geraardsbergen (Belgium).","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122503833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005454401290134
Sarah Tauscher, Karl Neumann
User generated texts on tourism-related social network sites do not only contain factual information, but also valuable opinions and ratings of locations. Nevertheless, most maps on these sites only show markers where something described in a user generated text is located. In particular, no further information is derived from the text and displayed on the maps. Moreover, generalization operations are not employed, although in most cases aggregation and displacement of the user generated content would be necessary to achieve more readable maps. Therefore, we propose a method which automatically creates user-sentiment enriched maps. We use natural language processing tools in order to mine user sentiments for specific places from user generated texts and we propose specially designed point symbols which represent the corresponding mined user sentiment for each location. Additionally, we propose a heuristic, based on Voronoi diagrams, which slightly displaces the aforementioned symbols in case they are very close. This makes the provided map easier to read.
{"title":"Towards sentiment-driven maps showing touristic attractiveness","authors":"Sarah Tauscher, Karl Neumann","doi":"10.5220/0005454401290134","DOIUrl":"https://doi.org/10.5220/0005454401290134","url":null,"abstract":"User generated texts on tourism-related social network sites do not only contain factual information, but also valuable opinions and ratings of locations. Nevertheless, most maps on these sites only show markers where something described in a user generated text is located. In particular, no further information is derived from the text and displayed on the maps. Moreover, generalization operations are not employed, although in most cases aggregation and displacement of the user generated content would be necessary to achieve more readable maps. Therefore, we propose a method which automatically creates user-sentiment enriched maps. We use natural language processing tools in order to mine user sentiments for specific places from user generated texts and we propose specially designed point symbols which represent the corresponding mined user sentiment for each location. Additionally, we propose a heuristic, based on Voronoi diagrams, which slightly displaces the aforementioned symbols in case they are very close. This makes the provided map easier to read.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128496613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005347500050016
A. Bleiweiss
Traditionally, earthquake events are identified by prescribed and well formed geographical region boundaries. However, fixed regional schemes are subject to overlook seismic patterns typified by cross boundary relations that deem essential to seismological research. Rather, we investigate a statistically driven system that clusters earthquake bound places by similarity in seismic feature space, and is impartial to geo-spatial proximity constraints. To facilitate our study, we acquired hundreds of thousands recordings of earthquake episodes that span an extended time period of forty years, and split them into groups singled out by their corresponding geographical places. From each collection of place affiliated event data, we have extracted objective seismic features expressed in both a compact term frequency of scales format, and as a discrete signal representation that captures magnitude samples in regular time intervals. The distribution and temporal typed feature vectors are further applied towards our mixture model and Markov chain frameworks, respectively, to conduct clustering of shake affected locations. We performed extensive cluster analysis and classification experiments, and report robust results that support the intuition of geo-spatial neutral similarity.
{"title":"Inferring geo-spatial neutral similarity from earthquake data using mixture and state clustering models","authors":"A. Bleiweiss","doi":"10.5220/0005347500050016","DOIUrl":"https://doi.org/10.5220/0005347500050016","url":null,"abstract":"Traditionally, earthquake events are identified by prescribed and well formed geographical region boundaries. However, fixed regional schemes are subject to overlook seismic patterns typified by cross boundary relations that deem essential to seismological research. Rather, we investigate a statistically driven system that clusters earthquake bound places by similarity in seismic feature space, and is impartial to geo-spatial proximity constraints. To facilitate our study, we acquired hundreds of thousands recordings of earthquake episodes that span an extended time period of forty years, and split them into groups singled out by their corresponding geographical places. From each collection of place affiliated event data, we have extracted objective seismic features expressed in both a compact term frequency of scales format, and as a discrete signal representation that captures magnitude samples in regular time intervals. The distribution and temporal typed feature vectors are further applied towards our mixture model and Markov chain frameworks, respectively, to conduct clustering of shake affected locations. We performed extensive cluster analysis and classification experiments, and report robust results that support the intuition of geo-spatial neutral similarity.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130563347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005467201350140
B. Lonneville, C. Stal, B. D. Roo, A. D. Wulf, P. Maeyer
Acquisition techniques such as photo modelling, using SfM-MVS algorithms, are being applied increasingly in several fields of research and render highly realistic and accurate 3D models. Nowadays, these 3D models are mainly deployed for documentation purposes. As these data generally encompass spatial data, the development of a 3D GIS would allow researchers to use these 3D models to their full extent. Such a GIS would allow a more elaborate analysis of these 3D models and thus support the comprehension of the objects that the features in the model represent. One of the first issues that has to be tackled in order to make the resulting 3D models compatible for implementation in a 3D GIS is the choice of a certain geometric primitive to spatially represent the input data. The chosen geometric primitive will not only influence the visualisation of the data, but also the way in which the data can be stored, exchanged, manipulated, queried and understood. Geometric primitives can be one-, two- and three-dimensional. By adding an extra dimension, the complexity of the data increases, but the user is allowed to understand the original situation more intuitively. This research paper tries to give an initial analysis of 1D, 2D and 3D primitives in the framework of the integration of SfM-MVS based 3D models in a 3D GIS.
{"title":"Determining geometric primitives for a 3D GIS easy as 1D, 2D, 3D?","authors":"B. Lonneville, C. Stal, B. D. Roo, A. D. Wulf, P. Maeyer","doi":"10.5220/0005467201350140","DOIUrl":"https://doi.org/10.5220/0005467201350140","url":null,"abstract":"Acquisition techniques such as photo modelling, using SfM-MVS algorithms, are being applied increasingly in several fields of research and render highly realistic and accurate 3D models. Nowadays, these 3D models are mainly deployed for documentation purposes. As these data generally encompass spatial data, the development of a 3D GIS would allow researchers to use these 3D models to their full extent. Such a GIS would allow a more elaborate analysis of these 3D models and thus support the comprehension of the objects that the features in the model represent. One of the first issues that has to be tackled in order to make the resulting 3D models compatible for implementation in a 3D GIS is the choice of a certain geometric primitive to spatially represent the input data. The chosen geometric primitive will not only influence the visualisation of the data, but also the way in which the data can be stored, exchanged, manipulated, queried and understood. Geometric primitives can be one-, two- and three-dimensional. By adding an extra dimension, the complexity of the data increases, but the user is allowed to understand the original situation more intuitively. This research paper tries to give an initial analysis of 1D, 2D and 3D primitives in the framework of the integration of SfM-MVS based 3D models in a 3D GIS.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132081205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005387801210128
Elena Cerutti, F. Noardo, A. Spanò
GIS can be effective instruments for managing Architectural Heritage data, in order to query the data for preservation purposes and to realize advanced analysis. These capabilities can be improved using some tools developed by the fields of informatics and internet services such as standards, ontologies and object-oriented programming. The official standards (languages and models) permit the encoding of data so that they can be effectively shared and integrated, concurrent with the knowledge and integration of data in Cultural Heritage (CH). Moreover, an even better interoperability of data can be achieved using open-source management software that normally features more standard data formats and can be used by everyone. These tools have been used in the research presented here for managing different kinds of data (spatial, non-spatial, images) on different views, in a unique database respecting the standards codes. In this way some schemas have been defined, and they can be exported to reach effective data interoperability.
{"title":"Architectural Heritage semantic data managing and sharing in GIS","authors":"Elena Cerutti, F. Noardo, A. Spanò","doi":"10.5220/0005387801210128","DOIUrl":"https://doi.org/10.5220/0005387801210128","url":null,"abstract":"GIS can be effective instruments for managing Architectural Heritage data, in order to query the data for preservation purposes and to realize advanced analysis. These capabilities can be improved using some tools developed by the fields of informatics and internet services such as standards, ontologies and object-oriented programming. The official standards (languages and models) permit the encoding of data so that they can be effectively shared and integrated, concurrent with the knowledge and integration of data in Cultural Heritage (CH). Moreover, an even better interoperability of data can be achieved using open-source management software that normally features more standard data formats and can be used by everyone. These tools have been used in the research presented here for managing different kinds of data (spatial, non-spatial, images) on different views, in a unique database respecting the standards codes. In this way some schemas have been defined, and they can be exported to reach effective data interoperability.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"327 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131545285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-28DOI: 10.5220/0005375300830093
George Roumelis, M. Vassilakopoulos, A. Corral, Y. Manolopoulos
One of the most representative and studied queries in Spatial Databases is the (K) Nearest-Neighbor (NNQ), that discovers the (K) nearest neighbor(s) to a query point. An extension that is important for practical applications is the (K) Group Nearest Neighbor Query (GNNQ), that discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances to all the members of the query group). This query has been studied during the recent years, considering data sets indexed by efficient spatial data structures. We study (K) GNNQs, considering non-indexed data sets, since this case is frequent in practical applications. And we present two (RAM-based) Plane-Sweep algorithms, that apply optimizations emerging from the geometric properties of the problem. By extensive experimentation, using real and synthetic data sets, we highlight the most efficient algorithm.
{"title":"Plane-sweep algorithms for the K group nearest-neighbor query","authors":"George Roumelis, M. Vassilakopoulos, A. Corral, Y. Manolopoulos","doi":"10.5220/0005375300830093","DOIUrl":"https://doi.org/10.5220/0005375300830093","url":null,"abstract":"One of the most representative and studied queries in Spatial Databases is the (K) Nearest-Neighbor (NNQ), that discovers the (K) nearest neighbor(s) to a query point. An extension that is important for practical applications is the (K) Group Nearest Neighbor Query (GNNQ), that discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances to all the members of the query group). This query has been studied during the recent years, considering data sets indexed by efficient spatial data structures. We study (K) GNNQs, considering non-indexed data sets, since this case is frequent in practical applications. And we present two (RAM-based) Plane-Sweep algorithms, that apply optimizations emerging from the geometric properties of the problem. By extensive experimentation, using real and synthetic data sets, we highlight the most efficient algorithm.","PeriodicalId":404783,"journal":{"name":"2015 1st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115176707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：