首页 > 最新文献

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems最新文献

英文 中文
Finding non-dominated paths in uncertain road networks 在不确定路网中寻找非支配路径
Saad Aljubayrin, B. Yang, Christian S. Jensen, Rui Zhang
With the rapidly growing availability of vehicle trajectory data, travel costs such as travel time and fuel consumption can be captured accurately as distributions (e.g., travel time distributions) instead of deterministic values (e.g., average travel times). We study a new path finding problem in uncertain road networks, where paths have travel cost distributions. Given a source and a destination, we find optimal, non-dominated paths connecting the source and the destination, where the optimality is defined in terms of the stochastic dominance among cost distributions of paths. We first design an A based framework that utilizes the uncertain graph to obtain the most accurate cost distributions while finding the candidate paths. Next, we propose a three-stage dominance examination method that employs extreme values in each candidate path's cost distribution for early detection of dominated paths, thus reducing the need for expensive distributions convolutions. We conduct extensive experiments using real world road network and trajectory data. The results show that our algorithm outperforms baseline algorithms by up to two orders of magnitude in terms of query response time while achieving the most accurate results.
随着车辆轨迹数据的快速增长,旅行成本(如旅行时间和燃料消耗)可以被准确地捕获为分布(如旅行时间分布),而不是确定性值(如平均旅行时间)。本文研究了不确定路网中具有出行成本分布的路径寻路问题。给定一个源和一个目标,我们找到连接源和目标的最优,非主导路径,其中最优性是根据路径成本分布的随机优势来定义的。我们首先设计了一个基于A的框架,利用不确定图在寻找候选路径的同时获得最准确的成本分布。接下来,我们提出了一种三阶段优势检验方法,该方法利用每个候选路径成本分布的极值来早期检测优势路径,从而减少了对昂贵的分布卷积的需求。我们使用真实世界的道路网络和轨迹数据进行了广泛的实验。结果表明,在获得最准确的结果的同时,我们的算法在查询响应时间方面比基线算法高出两个数量级。
{"title":"Finding non-dominated paths in uncertain road networks","authors":"Saad Aljubayrin, B. Yang, Christian S. Jensen, Rui Zhang","doi":"10.1145/2996913.2996964","DOIUrl":"https://doi.org/10.1145/2996913.2996964","url":null,"abstract":"With the rapidly growing availability of vehicle trajectory data, travel costs such as travel time and fuel consumption can be captured accurately as distributions (e.g., travel time distributions) instead of deterministic values (e.g., average travel times). We study a new path finding problem in uncertain road networks, where paths have travel cost distributions. Given a source and a destination, we find optimal, non-dominated paths connecting the source and the destination, where the optimality is defined in terms of the stochastic dominance among cost distributions of paths. We first design an A based framework that utilizes the uncertain graph to obtain the most accurate cost distributions while finding the candidate paths. Next, we propose a three-stage dominance examination method that employs extreme values in each candidate path's cost distribution for early detection of dominated paths, thus reducing the need for expensive distributions convolutions. We conduct extensive experiments using real world road network and trajectory data. The results show that our algorithm outperforms baseline algorithms by up to two orders of magnitude in terms of query response time while achieving the most accurate results.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"301 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89036965","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}
引用次数: 21
Knowing without telling: integrating sensing and mapping for creating an artificial companion 不言而知:集成传感和绘图,创造一个人造伴侣
Marjan Alirezaie, Franziska Klügl-Frohnmeyer, A. Loutfi
This paper depicts a sensor-based map navigation approach which targets users, who due to disabilities or lack of technical knowledge are currently not in the focus of map system developments for personalized information. What differentiates our approach from the state-of-art mostly integrating localized social media data, is that our vision is to integrate real time sensor generated data that indicates the situation of different phenomena (such as the physiological functions of the body) related to the user. The challenge hereby is mainly related to knowledge representation and integration. The tentative impact of our vision for future navigation systems is reflected within a scenario.
本文描述了一种基于传感器的地图导航方法,其目标用户由于残疾或缺乏技术知识,目前不是地图系统开发的重点。我们的方法与目前最先进的主要集成本地化社交媒体数据的方法不同之处在于,我们的愿景是集成实时传感器生成的数据,这些数据表明与用户相关的不同现象(如身体的生理功能)的情况。这里的挑战主要与知识表示和集成有关。我们对未来导航系统的设想的初步影响反映在一个场景中。
{"title":"Knowing without telling: integrating sensing and mapping for creating an artificial companion","authors":"Marjan Alirezaie, Franziska Klügl-Frohnmeyer, A. Loutfi","doi":"10.1145/2996913.2996961","DOIUrl":"https://doi.org/10.1145/2996913.2996961","url":null,"abstract":"This paper depicts a sensor-based map navigation approach which targets users, who due to disabilities or lack of technical knowledge are currently not in the focus of map system developments for personalized information. What differentiates our approach from the state-of-art mostly integrating localized social media data, is that our vision is to integrate real time sensor generated data that indicates the situation of different phenomena (such as the physiological functions of the body) related to the user. The challenge hereby is mainly related to knowledge representation and integration. The tentative impact of our vision for future navigation systems is reflected within a scenario.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81297025","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}
引用次数: 1
Cleansing indoor RFID data using regular expressions 使用正则表达式清洗室内RFID数据
A. Baba, Hua Lu, Wei-Shinn Ku, T. Pedersen
RFID (Radio Frequency Identification)-based object tracking is increasingly deployed and used in indoor environments such as airports, shopping malls, etc. However, the inherent noise in the raw RFID data makes it difficult to support queries and analyses on the data. In this paper, we propose an RFID data cleansing based on regular expressions. We generate the regular expressions in an automaton that captures all possible indoor paths from the spatial and temporal aspects of indoor space and deployed readers. Given the raw data of an object, the proposed matching algorithm finds all the matching paths using the automaton. We evaluate the proposed approach by conducting experimental studies using real dataset. The results demonstrate the effectiveness of the propose approach.
基于RFID(无线射频识别)的目标跟踪越来越多地部署和应用于室内环境,如机场,商场等。然而,原始RFID数据中固有的噪声使其难以支持对数据的查询和分析。本文提出了一种基于正则表达式的RFID数据清理方法。我们在一个自动机中生成正则表达式,该自动机从室内空间和部署的读者的空间和时间方面捕获所有可能的室内路径。给定对象的原始数据,该匹配算法利用自动机找到所有匹配路径。我们通过使用真实数据集进行实验研究来评估所提出的方法。结果表明了该方法的有效性。
{"title":"Cleansing indoor RFID data using regular expressions","authors":"A. Baba, Hua Lu, Wei-Shinn Ku, T. Pedersen","doi":"10.1145/2996913.2996979","DOIUrl":"https://doi.org/10.1145/2996913.2996979","url":null,"abstract":"RFID (Radio Frequency Identification)-based object tracking is increasingly deployed and used in indoor environments such as airports, shopping malls, etc. However, the inherent noise in the raw RFID data makes it difficult to support queries and analyses on the data. In this paper, we propose an RFID data cleansing based on regular expressions. We generate the regular expressions in an automaton that captures all possible indoor paths from the spatial and temporal aspects of indoor space and deployed readers. Given the raw data of an object, the proposed matching algorithm finds all the matching paths using the automaton. We evaluate the proposed approach by conducting experimental studies using real dataset. The results demonstrate the effectiveness of the propose approach.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"95 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76228551","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}
引用次数: 2
Unsupervised annotated city traffic map generation 无监督标注城市交通地图生成
Rohit Verma, Surjya Ghosh, Aviral Shrivastava, Niloy Ganguly, Bivas Mitra, Sandip Chakraborty
Public bus services in many cities in countries like India are controlled by private owners, hence, building up a database for all the bus routes is non-trivial. In this paper, we leverage smart-phone based sensing to crowdsource and populate the information repository for bus routes in a city. We have developed an intelligent data logging module for smart-phones and a server side processing mechanism to extract roads and bus routes information. From a 3 month long study involving more than 30 volunteers in 3 different cities in India, we found that the developed system, CrowdMap, can annotate bus routes with a mean error of 10m, while consuming 80% less energy compared to a continuous GPS based system.
在印度这样的国家,许多城市的公共汽车服务都是由私人所有者控制的,因此,为所有公共汽车路线建立一个数据库是非常有意义的。在本文中,我们利用基于智能手机的传感来众包和填充城市公交路线信息库。我们开发了智能手机的智能数据记录模块和服务器端处理机制来提取道路和公交路线信息。我们对印度3个不同城市的30多名志愿者进行了为期3个月的研究,发现开发的系统CrowdMap可以在平均误差为10米的情况下标注公交路线,而与基于连续GPS的系统相比,消耗的能量减少了80%。
{"title":"Unsupervised annotated city traffic map generation","authors":"Rohit Verma, Surjya Ghosh, Aviral Shrivastava, Niloy Ganguly, Bivas Mitra, Sandip Chakraborty","doi":"10.1145/2996913.2996942","DOIUrl":"https://doi.org/10.1145/2996913.2996942","url":null,"abstract":"Public bus services in many cities in countries like India are controlled by private owners, hence, building up a database for all the bus routes is non-trivial. In this paper, we leverage smart-phone based sensing to crowdsource and populate the information repository for bus routes in a city. We have developed an intelligent data logging module for smart-phones and a server side processing mechanism to extract roads and bus routes information. From a 3 month long study involving more than 30 volunteers in 3 different cities in India, we found that the developed system, CrowdMap, can annotate bus routes with a mean error of 10m, while consuming 80% less energy compared to a continuous GPS based system.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"6 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87820456","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}
引用次数: 8
Multi-user routing to single destination with confluence 多用户路由到具有合流的单个目的地
Kazuki Takise, Yasuhito Asano, Masatoshi Yoshikawa
The recent increase in attention to ride-sharing applications demonstrates the importance of routing algorithms for multiple users who obtain benefits from confluence, that is, traveling together on all or part of their routes. We propose novel and flexible formulation of routing optimization for multiple users who have their respective sources and a single common destination. The formulation is general enough to express each user's benefit (or cost) of confluence for every combination of users. Hence, the formulation can represent a wide range of applications and subsumes almost all formulations proposed in literature. We establish an efficient exact method for the formulation. Interestingly, we found well-known Dreyfus-Wagner Algorithm for the Minimum Steiner Tree Problem (MSTP) is extensible for ours, although our formulation is much harder than the MSTP. Our experimental results obtained on large-scale road networks reveal that our method is efficient in practical settings.
最近,人们对拼车应用的关注有所增加,这表明了路由算法对多用户的重要性,这些用户可以从合流中获益,即在全部或部分路线上一起旅行。我们提出了一种新颖而灵活的多用户路由优化方案,这些用户有各自的来源和一个共同的目的地。该公式足够通用,可以表达每个用户对每个用户组合的融合的收益(或成本)。因此,该配方可以代表广泛的应用范围,并涵盖了文献中提出的几乎所有配方。我们建立了一种有效的精确公式。有趣的是,我们发现著名的Dreyfus-Wagner算法对于最小斯坦纳树问题(MSTP)是可扩展的,尽管我们的公式比MSTP困难得多。在大规模道路网络上的实验结果表明,该方法在实际环境中是有效的。
{"title":"Multi-user routing to single destination with confluence","authors":"Kazuki Takise, Yasuhito Asano, Masatoshi Yoshikawa","doi":"10.1145/2996913.2997018","DOIUrl":"https://doi.org/10.1145/2996913.2997018","url":null,"abstract":"The recent increase in attention to ride-sharing applications demonstrates the importance of routing algorithms for multiple users who obtain benefits from confluence, that is, traveling together on all or part of their routes. We propose novel and flexible formulation of routing optimization for multiple users who have their respective sources and a single common destination. The formulation is general enough to express each user's benefit (or cost) of confluence for every combination of users. Hence, the formulation can represent a wide range of applications and subsumes almost all formulations proposed in literature. We establish an efficient exact method for the formulation. Interestingly, we found well-known Dreyfus-Wagner Algorithm for the Minimum Steiner Tree Problem (MSTP) is extensible for ours, although our formulation is much harder than the MSTP. Our experimental results obtained on large-scale road networks reveal that our method is efficient in practical settings.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"13 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82841881","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}
引用次数: 3
Scalable user assignment in power grids: a data driven approach 电网中可扩展的用户分配:数据驱动的方法
Bo Lyu, Shijian Li, Yanhua Li, Jie Fu, Andrew C. Trapp, Haiyong Xie, Yong Liao
The fast pace of global urbanization is drastically changing the population distributions over the world, which leads to significant changes in geographical population densities. Such changes in turn alter the underlying geographical power demand over time, and drive power substations to become over-supplied (demand << capacity) or under-supplied (demand ≈ capacity). In this paper, we make the first attempt to investigate the problem of power substation-user assignment by analyzing large-scale power grid data. We develop a Scalable Power User Assignment (SPUA) framework, that takes large-scale spatial power user/substation distribution data and temporal user power consumption data as input, and assigns users to substations, in a manner that minimizes the maximum substation utilization among all substations. To evaluate the performance of our SPUA framework, we conduct evaluations on real power consumption data and user/substation location data collected from a province in China for 35 days in 2015. The evaluation results demonstrate that our SPUA framework can achieve a 20%--65% reduction on the maximum substation utilization, and 2 to 3.7 times reduction on total transmission loss over other baseline methods.
全球城市化的快速发展正在极大地改变世界人口分布,从而导致地理人口密度的显著变化。随着时间的推移,这些变化反过来改变了潜在的地理电力需求,并推动变电站成为供过于求(需求<<容量)或供过于求(需求≈容量)。本文首次尝试通过对大规模电网数据的分析来研究变电站用户分配问题。我们开发了一个可扩展的电力用户分配(SPUA)框架,该框架将大规模的空间电力用户/变电站分布数据和时间用户功耗数据作为输入,并将用户分配到变电站,以最小化所有变电站的最大变电站利用率的方式。为了评估SPUA框架的性能,我们对2015年在中国某省收集的35天的实际用电量数据和用户/变电站位置数据进行了评估。评估结果表明,与其他基准方法相比,我们的SPUA框架可以将最大变电站利用率降低20%- 65%,并将总传输损耗降低2至3.7倍。
{"title":"Scalable user assignment in power grids: a data driven approach","authors":"Bo Lyu, Shijian Li, Yanhua Li, Jie Fu, Andrew C. Trapp, Haiyong Xie, Yong Liao","doi":"10.1145/2996913.2996970","DOIUrl":"https://doi.org/10.1145/2996913.2996970","url":null,"abstract":"The fast pace of global urbanization is drastically changing the population distributions over the world, which leads to significant changes in geographical population densities. Such changes in turn alter the underlying geographical power demand over time, and drive power substations to become over-supplied (demand << capacity) or under-supplied (demand ≈ capacity). In this paper, we make the first attempt to investigate the problem of power substation-user assignment by analyzing large-scale power grid data. We develop a Scalable Power User Assignment (SPUA) framework, that takes large-scale spatial power user/substation distribution data and temporal user power consumption data as input, and assigns users to substations, in a manner that minimizes the maximum substation utilization among all substations. To evaluate the performance of our SPUA framework, we conduct evaluations on real power consumption data and user/substation location data collected from a province in China for 35 days in 2015. The evaluation results demonstrate that our SPUA framework can achieve a 20%--65% reduction on the maximum substation utilization, and 2 to 3.7 times reduction on total transmission loss over other baseline methods.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"33 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74627072","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}
引用次数: 10
Spatiotemporal topic association detection on tweets 推文的时空主题关联检测
Zhi Liu, Yan Huang, Joshua R. Trampier
The analysis of Twitter data can help to predict or explain many real world phenomena. The relationships among events in the real world can be reflected among the topics on social media. In this paper, we propose the concept of topic association and the associated mining algorithms. Topics with close temporal and spatial relationship may have direct or potential association in the real world. Our goal is to mine such topic associations and show their relationships in different time-region frames. We propose to use the concepts of participation ratio and participation index to measure the closeness among topics and propose a spatiotemporal index to calculate them efficiently. With the topic filtering and the topic combination, we further optimize the mining process and the mining results. The algorithms are evaluated on a Twitter dataset with 27,956,257 tweets.
对Twitter数据的分析可以帮助预测或解释许多现实世界的现象。现实世界中事件之间的关系可以通过社交媒体上的话题来体现。在本文中,我们提出了主题关联的概念和关联挖掘算法。具有密切时空关系的话题在现实世界中可能具有直接或潜在的关联。我们的目标是挖掘这些主题关联,并显示它们在不同时间区域框架中的关系。我们提出使用参与率和参与指数的概念来衡量主题之间的紧密度,并提出一个时空指数来有效地计算它们。通过主题过滤和主题组合,进一步优化挖掘过程和挖掘结果。算法在包含27,956,257条tweet的Twitter数据集上进行评估。
{"title":"Spatiotemporal topic association detection on tweets","authors":"Zhi Liu, Yan Huang, Joshua R. Trampier","doi":"10.1145/2996913.2996933","DOIUrl":"https://doi.org/10.1145/2996913.2996933","url":null,"abstract":"The analysis of Twitter data can help to predict or explain many real world phenomena. The relationships among events in the real world can be reflected among the topics on social media. In this paper, we propose the concept of topic association and the associated mining algorithms. Topics with close temporal and spatial relationship may have direct or potential association in the real world. Our goal is to mine such topic associations and show their relationships in different time-region frames. We propose to use the concepts of participation ratio and participation index to measure the closeness among topics and propose a spatiotemporal index to calculate them efficiently. With the topic filtering and the topic combination, we further optimize the mining process and the mining results. The algorithms are evaluated on a Twitter dataset with 27,956,257 tweets.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80303387","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}
引用次数: 4
Immersive tangible geospatial modeling 沉浸式有形地理空间建模
Payam Tabrizian, A. Petrasova, B. Harmon, V. Petras, H. Mitásová, R. Meentemeyer
Tangible Landscape is a tangible interface for geographic information systems (GIS). It interactively couples physical and digital models of a landscape so that users can intuitively explore, model, and analyze geospatial data in a collaborative environment. Conceptually Tangible Landscape lets users hold a GIS in their hands so that they can feel the shape of the topography, naturally sculpt new landforms, and interact with simulations like water flow. Since it only affords a bird's-eye view of the landscape, we coupled it with an immersive virtual environment so that users can virtually walk around the modeled landscape and visualize it at a human-scale. Now as users shape topography, draw trees, define viewpoints, or route a walkthrough, they can see the results on the projection-augmented model, rendered on a display, or rendered on a head-mounted display. In this paper we present the Tangible Landscape Immersive Extension, describe its physical setup and software architecture, and demonstrate its features with a case study.
有形景观是地理信息系统(GIS)的有形接口。它以交互方式将景观的物理模型和数字模型结合在一起,以便用户可以在协作环境中直观地探索、建模和分析地理空间数据。“概念有形景观”允许用户将GIS握在手中,这样他们就可以感受到地形的形状,自然地塑造新的地貌,并与水流等模拟进行交互。由于它只能提供鸟瞰图,我们将其与沉浸式虚拟环境相结合,这样用户就可以虚拟地在模型景观中行走,并以人类的尺度将其可视化。现在,当用户塑造地形、绘制树木、定义视点或路由漫游时,他们可以在投影增强模型上看到结果,在显示器上呈现,或在头戴式显示器上呈现。在本文中,我们介绍了有形景观沉浸式扩展,描述了它的物理设置和软件架构,并通过一个案例展示了它的特点。
{"title":"Immersive tangible geospatial modeling","authors":"Payam Tabrizian, A. Petrasova, B. Harmon, V. Petras, H. Mitásová, R. Meentemeyer","doi":"10.1145/2996913.2996950","DOIUrl":"https://doi.org/10.1145/2996913.2996950","url":null,"abstract":"Tangible Landscape is a tangible interface for geographic information systems (GIS). It interactively couples physical and digital models of a landscape so that users can intuitively explore, model, and analyze geospatial data in a collaborative environment. Conceptually Tangible Landscape lets users hold a GIS in their hands so that they can feel the shape of the topography, naturally sculpt new landforms, and interact with simulations like water flow. Since it only affords a bird's-eye view of the landscape, we coupled it with an immersive virtual environment so that users can virtually walk around the modeled landscape and visualize it at a human-scale. Now as users shape topography, draw trees, define viewpoints, or route a walkthrough, they can see the results on the projection-augmented model, rendered on a display, or rendered on a head-mounted display. In this paper we present the Tangible Landscape Immersive Extension, describe its physical setup and software architecture, and demonstrate its features with a case study.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"75 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80664204","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}
引用次数: 14
Mining city-wide encounters in real-time 实时挖掘全市范围内的遭遇
Anthony Quattrone, L. Kulik, E. Tanin
Recent advancements in data mining coupled with the ubiquity of mobile devices has led to the possibility of mining for events in real-time. We introduce the problem of mining for an individual's encounters. As people travel, they may have encounters with one another. We are interested in detecting the encounters of traveling individuals at the exact moment in which each of them occur. A simple solution is to use a nearest neighbor search to return potential encounters, this results in slow query response times. To mine for encounters in real-time, we introduce a new algorithm that is efficient in capturing encounters by exploiting the observation that just the neighbors in a defined proximity needs to be maintained. Our evaluation demonstrates that our proposed method mines for encounters for millions of individuals in a city area within milliseconds.
数据挖掘的最新进展,加上移动设备的普及,使得实时挖掘事件成为可能。我们引入了挖掘个人遭遇的问题。当人们旅行时,他们可能会遇到彼此。我们感兴趣的是在每个人相遇的确切时刻探测到他们的相遇。一个简单的解决方案是使用最近邻搜索来返回可能遇到的情况,这导致查询响应时间较慢。为了实时挖掘相遇,我们引入了一种新的算法,该算法通过利用在定义的邻近范围内需要维护的邻居的观察来有效地捕获相遇。我们的评估表明,我们提出的方法可以在几毫秒内为城市区域内数百万人的遭遇进行挖掘。
{"title":"Mining city-wide encounters in real-time","authors":"Anthony Quattrone, L. Kulik, E. Tanin","doi":"10.1145/2996913.2996995","DOIUrl":"https://doi.org/10.1145/2996913.2996995","url":null,"abstract":"Recent advancements in data mining coupled with the ubiquity of mobile devices has led to the possibility of mining for events in real-time. We introduce the problem of mining for an individual's encounters. As people travel, they may have encounters with one another. We are interested in detecting the encounters of traveling individuals at the exact moment in which each of them occur. A simple solution is to use a nearest neighbor search to return potential encounters, this results in slow query response times. To mine for encounters in real-time, we introduce a new algorithm that is efficient in capturing encounters by exploiting the observation that just the neighbors in a defined proximity needs to be maintained. Our evaluation demonstrates that our proposed method mines for encounters for millions of individuals in a city area within milliseconds.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"2 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88586673","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}
引用次数: 0
Implementing data-dependent triangulations with higher order Delaunay triangulations 用高阶Delaunay三角剖分实现依赖数据的三角剖分
Natalia Rodríguez, Rodrigo I. Silveira
The Delaunay triangulation is the standard choice for building triangulated irregular networks (TINs) to represent terrain surfaces. However, the Delaunay triangulation is based only on the 2D coordinates of the data points, ignoring their elevation. It has long been recognized that sometimes it may be beneficial to use other, non-Delaunay, criteria to build TINs. Data-dependent triangulations were introduced decades ago to address this. However, they are rarely used in practice, mostly because the optimization of data- dependent criteria often results in triangulations with many thin and elongated triangles. Recently, in the field of computational geometry, higher order Delaunay triangulations (HODTs) were introduced, trying to tackle both issues at the same time-data-dependent criteria and good triangle shape. Nevertheless, most previous studies about them have been limited to theoretical aspects. In this work we present the first extensive experimental study on the practical use of HODTs, as a tool to build data-dependent TINs. We present experiments with two USGS terrains that show that HODTs can give significant improvements over the Delaunay triangulation for the criteria identified as most important for data-dependent triangulations. The resulting triangulations have data-dependent values comparable to those obtained with pure data-dependent approaches, without compromising the shape of the triangles, and are faster to compute.
Delaunay三角剖分是建立不规则三角网(tin)来表示地形表面的标准选择。然而,Delaunay三角剖分法仅基于数据点的二维坐标,而忽略了它们的高程。人们早就认识到,有时使用其他非delaunay标准来构建tin可能是有益的。为了解决这个问题,几十年前就引入了依赖数据的三角测量法。然而,它们在实践中很少使用,主要是因为数据依赖标准的优化通常会导致许多细长三角形的三角剖分。近年来,在计算几何领域引入了高阶Delaunay三角剖分(HODTs),试图同时解决时间-数据相关准则和良好三角形形状的问题。然而,以往对它们的研究大多局限于理论层面。在这项工作中,我们提出了关于hodt实际应用的第一个广泛的实验研究,作为构建数据依赖tin的工具。我们提出了两个USGS地形的实验,表明hodt可以在Delaunay三角测量中提供显著的改进,这些标准被认为是数据依赖三角测量最重要的标准。得到的三角测量结果具有与数据相关的值,与使用纯数据相关方法获得的值相当,而不会影响三角形的形状,并且计算速度更快。
{"title":"Implementing data-dependent triangulations with higher order Delaunay triangulations","authors":"Natalia Rodríguez, Rodrigo I. Silveira","doi":"10.1145/2996913.2996958","DOIUrl":"https://doi.org/10.1145/2996913.2996958","url":null,"abstract":"The Delaunay triangulation is the standard choice for building triangulated irregular networks (TINs) to represent terrain surfaces. However, the Delaunay triangulation is based only on the 2D coordinates of the data points, ignoring their elevation. It has long been recognized that sometimes it may be beneficial to use other, non-Delaunay, criteria to build TINs. Data-dependent triangulations were introduced decades ago to address this. However, they are rarely used in practice, mostly because the optimization of data- dependent criteria often results in triangulations with many thin and elongated triangles. Recently, in the field of computational geometry, higher order Delaunay triangulations (HODTs) were introduced, trying to tackle both issues at the same time-data-dependent criteria and good triangle shape. Nevertheless, most previous studies about them have been limited to theoretical aspects. In this work we present the first extensive experimental study on the practical use of HODTs, as a tool to build data-dependent TINs. We present experiments with two USGS terrains that show that HODTs can give significant improvements over the Delaunay triangulation for the criteria identified as most important for data-dependent triangulations. The resulting triangulations have data-dependent values comparable to those obtained with pure data-dependent approaches, without compromising the shape of the triangles, and are faster to compute.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84464266","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}
引用次数: 7
期刊
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1