Pub Date : 2015-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378716
Zhiping Chen, Chaoyang Fang, Ran Deng
According to the characteristics of Jinggangshan geological disasters and the prevention of geological disasters in the status quo, a design has been developed in sensor technology as the foundation, using network transmission as the means of communication, geological disaster prevention management system with database, and spatial information technology as the core. The system realizes the disaster information management, real-time monitoring, forecasting, and early warning and emergency response, etc., to improve Jinggangshan Land And Resources Bureau of geological disaster emergency response ability and monitoring technology level, and provide effective information platform for the departments of land and resources in the geological disaster prevention and emergency disposal. Practice has proven that the wireless sensor network disaster real-time monitoring and early-warning model based on real-time, effectiveness, and intelligent characteristics.
{"title":"Research and application of Jinggangshan geological disaster prevention system based on wireless sensor network system","authors":"Zhiping Chen, Chaoyang Fang, Ran Deng","doi":"10.1109/GEOINFORMATICS.2015.7378716","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378716","url":null,"abstract":"According to the characteristics of Jinggangshan geological disasters and the prevention of geological disasters in the status quo, a design has been developed in sensor technology as the foundation, using network transmission as the means of communication, geological disaster prevention management system with database, and spatial information technology as the core. The system realizes the disaster information management, real-time monitoring, forecasting, and early warning and emergency response, etc., to improve Jinggangshan Land And Resources Bureau of geological disaster emergency response ability and monitoring technology level, and provide effective information platform for the departments of land and resources in the geological disaster prevention and emergency disposal. Practice has proven that the wireless sensor network disaster real-time monitoring and early-warning model based on real-time, effectiveness, and intelligent characteristics.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"66 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113971784","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378664
Li Li, Fei Wang, Xiaocui Zheng
The occurrence of emergencies often causes great losses. A timely and effective emergency decision will significantly minimize the losses. Comprehensive and appropriate datasets determine the success of the emergency decision-making. However, the relationship between the needed data and the particular emergency decision target is very complex. Different types and stages of the emergencies need different kinds of data to assist the decision-making, and the emergency data is often associated with various attributes including the spatial one. Thus, it is hard to tell which datasets are really necessary for a specific emergency decision target. In this paper, firstly, the establishment of an emergency decision-making target model is put forward to classify distinguished stages. Based on that, the dependency modeling method of “one to many” between one decision target and many spatial based emergency datasets is proposed. The examples of schematic diagram of data dependency model under three-level target are described.
{"title":"A spatial based data dependency modeling method for emergency decision making","authors":"Li Li, Fei Wang, Xiaocui Zheng","doi":"10.1109/GEOINFORMATICS.2015.7378664","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378664","url":null,"abstract":"The occurrence of emergencies often causes great losses. A timely and effective emergency decision will significantly minimize the losses. Comprehensive and appropriate datasets determine the success of the emergency decision-making. However, the relationship between the needed data and the particular emergency decision target is very complex. Different types and stages of the emergencies need different kinds of data to assist the decision-making, and the emergency data is often associated with various attributes including the spatial one. Thus, it is hard to tell which datasets are really necessary for a specific emergency decision target. In this paper, firstly, the establishment of an emergency decision-making target model is put forward to classify distinguished stages. Based on that, the dependency modeling method of “one to many” between one decision target and many spatial based emergency datasets is proposed. The examples of schematic diagram of data dependency model under three-level target are described.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114802745","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378629
Q. Fu, Yingqing He, Youbin Feng, Yan Qin, B. Yin
For researches on the retrieval of water parameter, the present semi-analytical model can hardly meet the inversion accuracy of chlorophyll-a concentration of the Pearl River Estuary because the coupling interference between phytoplankton and suspended particles would cover the IOPs characters of water-color components. Based on the 4-days sampling waters under different geographical sites and tidal conditions, this paper mainly studies the coupling effect of suspended particles to the absorption character of the phytoplankton, and find that the absorption peak around 676 nm is rarely affected by the high load of suspended particles in waters. Combining the hydrodynamic features of the Pear River Estuary, robust relationships between the phytoplankton absorption at 676 nm and the chlorophyll-a concentration are presented to adapt the spatial-tidal variation. At last, a new modeling way involving these relationships are offered to build the semi-analytical model of chlorophyll-a concentration in Pear River Estuary.
{"title":"A semi-analytical model of chlorophyll-a concentration in Pear River Estuary under various tidal conditions","authors":"Q. Fu, Yingqing He, Youbin Feng, Yan Qin, B. Yin","doi":"10.1109/GEOINFORMATICS.2015.7378629","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378629","url":null,"abstract":"For researches on the retrieval of water parameter, the present semi-analytical model can hardly meet the inversion accuracy of chlorophyll-a concentration of the Pearl River Estuary because the coupling interference between phytoplankton and suspended particles would cover the IOPs characters of water-color components. Based on the 4-days sampling waters under different geographical sites and tidal conditions, this paper mainly studies the coupling effect of suspended particles to the absorption character of the phytoplankton, and find that the absorption peak around 676 nm is rarely affected by the high load of suspended particles in waters. Combining the hydrodynamic features of the Pear River Estuary, robust relationships between the phytoplankton absorption at 676 nm and the chlorophyll-a concentration are presented to adapt the spatial-tidal variation. At last, a new modeling way involving these relationships are offered to build the semi-analytical model of chlorophyll-a concentration in Pear River Estuary.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123841295","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378667
Fa Li, Xi Long, Shenglan Du, Jiawen Zhang, Zizheng Liu, Moying Li, Feng Li, Zhipeng Gui, Hanruo Yu
College students are a special group of people which have unique mobility patterns. By modeling the spatiotemporal patterns of college students' mobility behavior on campus through GPS trajectory, this paper aims to detect and analyze students' major daily behaviors, their priorities, and also abnormal behaviors using a graph-based approach. The potential outcome of this research would be helpful for campus safety monitoring and also for achieving a better understanding of students' mobility behaviors.
{"title":"Analyzing campus mobility patterns of college students by using GPS trajectory data and graph-based approach","authors":"Fa Li, Xi Long, Shenglan Du, Jiawen Zhang, Zizheng Liu, Moying Li, Feng Li, Zhipeng Gui, Hanruo Yu","doi":"10.1109/GEOINFORMATICS.2015.7378667","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378667","url":null,"abstract":"College students are a special group of people which have unique mobility patterns. By modeling the spatiotemporal patterns of college students' mobility behavior on campus through GPS trajectory, this paper aims to detect and analyze students' major daily behaviors, their priorities, and also abnormal behaviors using a graph-based approach. The potential outcome of this research would be helpful for campus safety monitoring and also for achieving a better understanding of students' mobility behaviors.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122067786","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378558
Zhong-qiang Bai, Juan Wang
An adequate knowledge of population distribution in the long term is increasingly being used in both science and policy. In this paper, we proposed a GIS based approach using remotely sensed land use, land cover, night light emissions, and NDVI data to redistribute the aggregated population statistics at township level into a regular 100m * 100m grid in 2000 and 2010 across the core area of Loess Plateau, China. Nighttime light emission data from the DMSP satellites was firstly combined with NDVI to generate a Vegetation Adjusted Nighttime Light Urban Index (VANUI) map with less saturation and more variation within inter-urban area. The land use (or land cover) data was then reclassified and rasterized to provide a 100-m resolution map. Then, VANUI was matched to the land use classes across the research area. The entire township units of the research area were divided into three different zones according to their population density. Stepwise regression method was used to derive the model of relationship between census population counts (at township level) and land use area and night light indicators for each zone. Based on these equations, we redistribute the statistics of every township unit into the 100m * 100m grid. All the relationship models of each zone were seen to be good with a relative high R2 and low SEE and the generated population distribution map is spatially explicit and quantitatively detailed. In summary, the method here is illustrated to be effective to model the population distribution in long term with a high resolution and the population distribution maps in 2000 and 2010 in Loess Plateau is expected to greatly assist related researches in the region.
{"title":"Generation of high resolution population distribution map in 2000 and 2010: A case study in the Loess Plateau, China","authors":"Zhong-qiang Bai, Juan Wang","doi":"10.1109/GEOINFORMATICS.2015.7378558","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378558","url":null,"abstract":"An adequate knowledge of population distribution in the long term is increasingly being used in both science and policy. In this paper, we proposed a GIS based approach using remotely sensed land use, land cover, night light emissions, and NDVI data to redistribute the aggregated population statistics at township level into a regular 100m * 100m grid in 2000 and 2010 across the core area of Loess Plateau, China. Nighttime light emission data from the DMSP satellites was firstly combined with NDVI to generate a Vegetation Adjusted Nighttime Light Urban Index (VANUI) map with less saturation and more variation within inter-urban area. The land use (or land cover) data was then reclassified and rasterized to provide a 100-m resolution map. Then, VANUI was matched to the land use classes across the research area. The entire township units of the research area were divided into three different zones according to their population density. Stepwise regression method was used to derive the model of relationship between census population counts (at township level) and land use area and night light indicators for each zone. Based on these equations, we redistribute the statistics of every township unit into the 100m * 100m grid. All the relationship models of each zone were seen to be good with a relative high R2 and low SEE and the generated population distribution map is spatially explicit and quantitatively detailed. In summary, the method here is illustrated to be effective to model the population distribution in long term with a high resolution and the population distribution maps in 2000 and 2010 in Loess Plateau is expected to greatly assist related researches in the region.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122119762","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378671
Y. Chao, Tao Wu, Xiaohui Wang, Guizhou Zheng
The algorithms of construction of Delaunay triangulation are relatively mature, but when the data volume is very large, the traditional algorithms which are based on CPU are low in efficiency. This paper adopts CUDA of NVIDIA in parallel computing to construct Delaunay triangulation. In this paper, the PBA algorithm is adopted to perform the EDT to get a raster Voronoi diagram. The final Delaunay triangulation network is transformed from the raster Voronoi diagram. At last, the paper use OpenGL API to realize the 3D rendering of the Delaunay triangulation network.
{"title":"The computation of delaunay triangulation of LiDAR point cloud based on GPU","authors":"Y. Chao, Tao Wu, Xiaohui Wang, Guizhou Zheng","doi":"10.1109/GEOINFORMATICS.2015.7378671","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378671","url":null,"abstract":"The algorithms of construction of Delaunay triangulation are relatively mature, but when the data volume is very large, the traditional algorithms which are based on CPU are low in efficiency. This paper adopts CUDA of NVIDIA in parallel computing to construct Delaunay triangulation. In this paper, the PBA algorithm is adopted to perform the EDT to get a raster Voronoi diagram. The final Delaunay triangulation network is transformed from the raster Voronoi diagram. At last, the paper use OpenGL API to realize the 3D rendering of the Delaunay triangulation network.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115057591","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378666
Xiangzhen Yao, Kefeng Fan
In this paper, with the purpose of improving the initial positioning efficiency in the receiver, we first analyze the received signal from navigation satellites. Then, an initial section of the navigation data will be preprocessed to determine the analysis of the quality of the received signal, and appropriate strategies will be formulated to handle the next navigation data. The frames that are not involved in the initial positioning will be dropped, therefore, the navigation data that will be processed has been reduced significantly. Finally, the initial positioning efficiency will be improved to reduce TTFF (Time To First Fix). Because our method is starting from the original data sources in the tracking loop to reduce the amount of data and computing, it could greatly reduce the TTFF. Experiments show that the average processing time was reduced by 30.16%, and the maximum memory cost was cut by 31.20%. The empirical results demonstrate the expectation clearly, and this algorithm has improved initial positioning efficiency and reduced tracking operations significantly.
为了提高接收机的初始定位效率,本文首先对接收到的导航卫星信号进行分析。然后,对一段初始导航数据进行预处理,确定接收信号的质量分析,并制定相应的策略处理下一段导航数据。不涉及初始定位的帧将被丢弃,因此,将被处理的导航数据已经大大减少。最后,提高初始定位效率,减少TTFF (Time to First Fix)。由于我们的方法是从跟踪回路中的原始数据源出发,减少了数据量和计算量,因此可以大大降低TTFF。实验表明,该算法平均处理时间缩短了30.16%,最大内存开销减少了31.20%。实证结果清楚地证明了这一期望,该算法显著提高了初始定位效率,减少了跟踪操作。
{"title":"A novel method on quality analysis of satellite navigation signal and efficient initial positioning","authors":"Xiangzhen Yao, Kefeng Fan","doi":"10.1109/GEOINFORMATICS.2015.7378666","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378666","url":null,"abstract":"In this paper, with the purpose of improving the initial positioning efficiency in the receiver, we first analyze the received signal from navigation satellites. Then, an initial section of the navigation data will be preprocessed to determine the analysis of the quality of the received signal, and appropriate strategies will be formulated to handle the next navigation data. The frames that are not involved in the initial positioning will be dropped, therefore, the navigation data that will be processed has been reduced significantly. Finally, the initial positioning efficiency will be improved to reduce TTFF (Time To First Fix). Because our method is starting from the original data sources in the tracking loop to reduce the amount of data and computing, it could greatly reduce the TTFF. Experiments show that the average processing time was reduced by 30.16%, and the maximum memory cost was cut by 31.20%. The empirical results demonstrate the expectation clearly, and this algorithm has improved initial positioning efficiency and reduced tracking operations significantly.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129645730","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378679
Qingsheng Yang, Hongxian Zhang
This paper analyzes the spatial and temporal dynamics of high technology industry of China from 2000 to 2013 by using information entropy, concentration ratio, Theil index, spatial concentration ratio, and Local Moran I index. Revenue from Principal Business of high technology industry data are collected from China statistic yearbooks. The results indicate that the structure and the distribution of high technology industries have become stable since 2009. Manufacturers of Electronic Equipment and Communication Equipment industry, Manufacturers of Computer and Office Equipment, and Medical and Pharmaceutical Products Manufacturing industries are the main high technology industries in China. In spatial, there emerge 3 first level high technology industry spatial cluster centers, Pearl River delta, Yangtze River delta, and Bohai Bay, and 2 second level high technology industry spatial cluster centers, Yangtze River economic belt, and the Chen-Yu-Xi-Kun economic ring.
{"title":"Spatial and temporal dynamics of high technology industry of China","authors":"Qingsheng Yang, Hongxian Zhang","doi":"10.1109/GEOINFORMATICS.2015.7378679","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378679","url":null,"abstract":"This paper analyzes the spatial and temporal dynamics of high technology industry of China from 2000 to 2013 by using information entropy, concentration ratio, Theil index, spatial concentration ratio, and Local Moran I index. Revenue from Principal Business of high technology industry data are collected from China statistic yearbooks. The results indicate that the structure and the distribution of high technology industries have become stable since 2009. Manufacturers of Electronic Equipment and Communication Equipment industry, Manufacturers of Computer and Office Equipment, and Medical and Pharmaceutical Products Manufacturing industries are the main high technology industries in China. In spatial, there emerge 3 first level high technology industry spatial cluster centers, Pearl River delta, Yangtze River delta, and Bohai Bay, and 2 second level high technology industry spatial cluster centers, Yangtze River economic belt, and the Chen-Yu-Xi-Kun economic ring.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"54 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128953333","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378663
Fuda Zheng, Fei Wang, Junhui Wu, Xiaocui Zheng
Losses caused by various disasters are continuing to rise as the global disasters frequently occur in recent years. In order to reduce the losses, UAV (unmanned aerial vehicle) technologies are increasingly employed in the emergency management field. Rapid emergency response has a strong demand for fast UAV image processing, while image mosaicking is one of the most important requirements. Whether an UAV route is appropriately designed has significant effects on the quality of UAV collected images, the mosaicking efficiency, and stability. In this paper, fast image mosaicking technologies for emergency management are introduced and its practical problems during image processing are analyzed. Based on that, an UAV route planning mathematical model is proposed which is used for fast image mosaicking. The given model considers three different approaches covering most of UAV flight task situations.
{"title":"A methodology of UAV route planning for fast image mosaicking","authors":"Fuda Zheng, Fei Wang, Junhui Wu, Xiaocui Zheng","doi":"10.1109/GEOINFORMATICS.2015.7378663","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378663","url":null,"abstract":"Losses caused by various disasters are continuing to rise as the global disasters frequently occur in recent years. In order to reduce the losses, UAV (unmanned aerial vehicle) technologies are increasingly employed in the emergency management field. Rapid emergency response has a strong demand for fast UAV image processing, while image mosaicking is one of the most important requirements. Whether an UAV route is appropriately designed has significant effects on the quality of UAV collected images, the mosaicking efficiency, and stability. In this paper, fast image mosaicking technologies for emergency management are introduced and its practical problems during image processing are analyzed. Based on that, an UAV route planning mathematical model is proposed which is used for fast image mosaicking. The given model considers three different approaches covering most of UAV flight task situations.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128535749","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-06-19DOI: 10.1109/GEOINFORMATICS.2015.7378606
Baode Jiang, Zhong Xie, Liang Wu, Zhanlong Chen
Topological relations computation is an important component of spatial analysis and reasoning. In the framework of Euclidean space, topological relations computation is mainly based on computational geometry methods, and it is hard to unify the computation for spatial objects of different dims. But with the birth of conformal geometric algebra (CGA), on one hand, classical geometry can be unified to a simple homogeneous algebraic framework, and with the concise and general algebraic language of CGA for geometric modeling, the classical geometry objects can be simply unified represented by the novel CGA. On the other hand, with the CGA providing fast and robust algebraic processing method for the geometric calculation, it is very easy for classical geometry's computation. This paper aims to provide a novel computation method for line-line topological relations based on CGA. It can be divided into the following two steps. First, using CGA to represent the classical geometry of line. Second, using CGA to calculate line-line topological relations. The computing process shows that the CGA can simplify the computation of line-line topological relations, and the calculation is robust and effective.
{"title":"A novel computation method for line-line topological relations based on conformal geometric algebra","authors":"Baode Jiang, Zhong Xie, Liang Wu, Zhanlong Chen","doi":"10.1109/GEOINFORMATICS.2015.7378606","DOIUrl":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378606","url":null,"abstract":"Topological relations computation is an important component of spatial analysis and reasoning. In the framework of Euclidean space, topological relations computation is mainly based on computational geometry methods, and it is hard to unify the computation for spatial objects of different dims. But with the birth of conformal geometric algebra (CGA), on one hand, classical geometry can be unified to a simple homogeneous algebraic framework, and with the concise and general algebraic language of CGA for geometric modeling, the classical geometry objects can be simply unified represented by the novel CGA. On the other hand, with the CGA providing fast and robust algebraic processing method for the geometric calculation, it is very easy for classical geometry's computation. This paper aims to provide a novel computation method for line-line topological relations based on CGA. It can be divided into the following two steps. First, using CGA to represent the classical geometry of line. Second, using CGA to calculate line-line topological relations. The computing process shows that the CGA can simplify the computation of line-line topological relations, and the calculation is robust and effective.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121124712","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}