首页 > 最新文献

International Conference and Exhibition on Computing for Geospatial Research & Application最新文献

英文 中文
Exploring multivariate spatio-temporal change in climate data using image analysis techniques 利用图像分析技术探索气候数据的多变量时空变化
M. P. McGuire, A. Gangopadhyay, V. Janeja
Spatio-temporal data from earth observation systems and models are increasing at astronomical rates in the climate domain. This results in a massive dataset that is increasingly difficult to navigate to find interesting time periods where the spatial pattern of a process changes. The ability to navigate to such areas can lead to new knowledge about the factors that contribute to a spatio-temporal process. This paper proposes a method to automatically characterize multi-variate spatio-temporal datasets using basic image processing techniques and an efficient distance measure. The approach uses a measure of local image entropy combined with edge detection to find naturally occurring boundaries in the dataset. Then a distance measure is used to track the change in these boundaries over time. The resulting measure of spatio-temporal change can be used to explore spatio-temporal datasets to find new relationships between the spatial pattern of variables over time. Experiments were performed on a real-world climate dataset and the results were promising in that new patterns emerged and interesting relationships between variables were found.
在气候领域,来自地球观测系统和模式的时空数据正以天文数字的速度增加。这导致了一个庞大的数据集,越来越难以找到过程的空间模式发生变化的有趣时间段。导航到这些区域的能力可以导致对促成时空过程的因素的新知识。本文提出了一种基于基本图像处理技术和有效距离度量的多变量时空数据集自动表征方法。该方法使用局部图像熵测量与边缘检测相结合来找到数据集中自然发生的边界。然后使用距离测量来跟踪这些边界随时间的变化。由此产生的时空变化度量可用于探索时空数据集,以发现变量的空间格局随时间变化之间的新关系。在真实世界的气候数据集上进行了实验,结果很有希望,因为出现了新的模式,并发现了变量之间有趣的关系。
{"title":"Exploring multivariate spatio-temporal change in climate data using image analysis techniques","authors":"M. P. McGuire, A. Gangopadhyay, V. Janeja","doi":"10.1145/2345316.2345333","DOIUrl":"https://doi.org/10.1145/2345316.2345333","url":null,"abstract":"Spatio-temporal data from earth observation systems and models are increasing at astronomical rates in the climate domain. This results in a massive dataset that is increasingly difficult to navigate to find interesting time periods where the spatial pattern of a process changes. The ability to navigate to such areas can lead to new knowledge about the factors that contribute to a spatio-temporal process. This paper proposes a method to automatically characterize multi-variate spatio-temporal datasets using basic image processing techniques and an efficient distance measure. The approach uses a measure of local image entropy combined with edge detection to find naturally occurring boundaries in the dataset. Then a distance measure is used to track the change in these boundaries over time. The resulting measure of spatio-temporal change can be used to explore spatio-temporal datasets to find new relationships between the spatial pattern of variables over time. Experiments were performed on a real-world climate dataset and the results were promising in that new patterns emerged and interesting relationships between variables were found.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129656944","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
LiDAR data management pipeline; from spatial database population to web-application visualization 激光雷达数据管理管道;从空间数据库填充到web应用程序可视化
P. Lewis, C. McElhinney, T. McCarthy
While the existence of very large and scalable Database Management Systems (DBMSs) is well recognized, it is the usage and extension of these technologies to managing spatial data that has seen increasing amounts of research work in recent years. A focused area of this research work involves the handling of very high resolution Light Detection and Ranging (LiDAR) data. While LiDAR has many real world applications, it is usually the purview of organizations interested in capturing and monitoring our environment where it has become pervasive. In many of these cases, it has now become the de facto minimum standard expected when a need to acquire very detailed 3D spatial data is required. However, significant challenges exist when working with these data sources, from data storage to feature extraction through to data segmentation all presenting challenges relating to the very large volumes of data that exist. In this paper, we present the complete LiDAR data pipeline as managed in our spatial database framework. This involves three distinct sections, populating the database, building a spatial hierarchy that describes the available data sources, and spatially segmenting data based on user requirements which generates a visualization of these data in a WebGL enabled web-application viewer. All work presented is in an experimental results context where we show how this approach is runtime efficient given the very large volumes of LiDAR data that are being managed.
虽然非常大型和可伸缩的数据库管理系统(dbms)的存在是公认的,但近年来,越来越多的研究工作是使用和扩展这些技术来管理空间数据。这项研究工作的一个重点领域涉及处理非常高分辨率的光探测和测距(激光雷达)数据。虽然激光雷达在现实世界中有许多应用,但它通常是那些对捕获和监控我们的环境感兴趣的组织的职权范围,在那里它已经变得无处不在。在许多情况下,当需要获取非常详细的3D空间数据时,它已经成为事实上的最低标准。然而,在处理这些数据源时存在着重大挑战,从数据存储到特征提取再到数据分割,所有这些挑战都与存在的大量数据有关。在本文中,我们展示了在我们的空间数据库框架中管理的完整激光雷达数据管道。这涉及三个不同的部分:填充数据库,构建描述可用数据源的空间层次结构,以及根据用户需求对数据进行空间分割,从而在支持WebGL的web应用程序查看器中生成这些数据的可视化。所有的工作都是在实验结果的背景下进行的,我们展示了在管理大量激光雷达数据的情况下,这种方法是如何高效运行的。
{"title":"LiDAR data management pipeline; from spatial database population to web-application visualization","authors":"P. Lewis, C. McElhinney, T. McCarthy","doi":"10.1145/2345316.2345336","DOIUrl":"https://doi.org/10.1145/2345316.2345336","url":null,"abstract":"While the existence of very large and scalable Database Management Systems (DBMSs) is well recognized, it is the usage and extension of these technologies to managing spatial data that has seen increasing amounts of research work in recent years. A focused area of this research work involves the handling of very high resolution Light Detection and Ranging (LiDAR) data. While LiDAR has many real world applications, it is usually the purview of organizations interested in capturing and monitoring our environment where it has become pervasive. In many of these cases, it has now become the de facto minimum standard expected when a need to acquire very detailed 3D spatial data is required. However, significant challenges exist when working with these data sources, from data storage to feature extraction through to data segmentation all presenting challenges relating to the very large volumes of data that exist. In this paper, we present the complete LiDAR data pipeline as managed in our spatial database framework. This involves three distinct sections, populating the database, building a spatial hierarchy that describes the available data sources, and spatially segmenting data based on user requirements which generates a visualization of these data in a WebGL enabled web-application viewer. All work presented is in an experimental results context where we show how this approach is runtime efficient given the very large volumes of LiDAR data that are being managed.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128489303","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}
引用次数: 26
ArchaeoSTOR map: publishing archaeological geodata on the web ArchaeoSTOR地图:在网络上发布考古地理数据
Yuma Matsui, Aaron Gidding, T. Levy, F. Kuester, T. DeFanti
Modern field science, including archaeology, utilizes a massive amount of digital data captured by state-of-the-art measurement instruments. Large archaeological data sets may include images, geospatial data, analytical data, and metadata. Geospatial information plays a central role in the life cycle of those data; information is collected, organized, and published for analyses and visualization as final output using geospatial data as an index. The web is an ideal place to publish scientific data and promote diverse collaboration, and thus we need a system to publish digital archaeological data efficiently so that it is also integrated in our data management workflow. In order to realize this goal, we designed and implemented a web-based application named ArcheoSTOR Map, which visualizes and publishes raw archaeological data onto a map.
现代野外科学,包括考古学,利用最先进的测量仪器捕获的大量数字数据。大型考古数据集可能包括图像、地理空间数据、分析数据和元数据。地理空间信息在这些数据的生命周期中起着核心作用;使用地理空间数据作为索引,收集、组织和发布信息以进行分析和可视化,作为最终输出。网络是发布科学数据和促进多样化合作的理想场所,因此我们需要一个系统来有效地发布数字考古数据,使其也集成到我们的数据管理工作流程中。为了实现这一目标,我们设计并实现了一个名为ArcheoSTOR Map的基于web的应用程序,它可以将原始考古数据可视化并发布到地图上。
{"title":"ArchaeoSTOR map: publishing archaeological geodata on the web","authors":"Yuma Matsui, Aaron Gidding, T. Levy, F. Kuester, T. DeFanti","doi":"10.1145/2345316.2345355","DOIUrl":"https://doi.org/10.1145/2345316.2345355","url":null,"abstract":"Modern field science, including archaeology, utilizes a massive amount of digital data captured by state-of-the-art measurement instruments. Large archaeological data sets may include images, geospatial data, analytical data, and metadata. Geospatial information plays a central role in the life cycle of those data; information is collected, organized, and published for analyses and visualization as final output using geospatial data as an index. The web is an ideal place to publish scientific data and promote diverse collaboration, and thus we need a system to publish digital archaeological data efficiently so that it is also integrated in our data management workflow. In order to realize this goal, we designed and implemented a web-based application named ArcheoSTOR Map, which visualizes and publishes raw archaeological data onto a map.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129118158","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
CiVicinity events: pairing geolocation tools with a community calendar CiVicinity events:将地理定位工具与社区日历配对
Blaine Hoffman, Harold R. Robinson, Keith Han, John Millar Carroll
In this paper, we introduce the design of a location-sensitive calendar as part of an ongoing community portal project. CiVicinity's Events page supports the aggregation and presentation of activities and events throughout the community in one centralized location. The integration of location-aware features, including map visuals and distances based on a user's current location, enhances the locality of the online calendar. We support the design rationale of this calendar through a brief user evaluation study focusing on the benefits and additions of the location-sensitive features.
在本文中,我们将介绍一个位置敏感日历的设计,作为正在进行的社区门户项目的一部分。CiVicinity的Events页面支持在一个集中位置聚合和展示整个社区的活动和事件。位置感知功能的集成,包括基于用户当前位置的地图视觉和距离,增强了在线日历的局部性。我们通过一个简短的用户评估研究来支持这个日历的设计原理,该研究关注于位置敏感功能的好处和附加功能。
{"title":"CiVicinity events: pairing geolocation tools with a community calendar","authors":"Blaine Hoffman, Harold R. Robinson, Keith Han, John Millar Carroll","doi":"10.1145/2345316.2345334","DOIUrl":"https://doi.org/10.1145/2345316.2345334","url":null,"abstract":"In this paper, we introduce the design of a location-sensitive calendar as part of an ongoing community portal project. CiVicinity's Events page supports the aggregation and presentation of activities and events throughout the community in one centralized location. The integration of location-aware features, including map visuals and distances based on a user's current location, enhances the locality of the online calendar. We support the design rationale of this calendar through a brief user evaluation study focusing on the benefits and additions of the location-sensitive features.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131921764","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}
引用次数: 17
On clusterization of "big data" streams 论“大数据”流的集群化
S. Berkovich, Duoduo Liao
Big Data refers to the rising flood of digital data from many different sources, including the sensors, digitizers, scanners, mobile phones, cameras, software-based tools, internet, and so on. "Big" and "diverse" are two important characteristics of Big Data. The diversity of the Big Data, such as text, geometry, image, video, or sound, also increases difficulties of big data processing. Coping with the "Big Data" problems requires a radical change in the philosophy of the organization of information processing. Primarily, the Big Data approach has to modify the underlying computational model in order to manage the uncertainty in the access to information items in a huge nebulous environment. As a result, the produced outcomes are directly influenced only by some active part of all information items, while the rest of the available information items just indirectly affect the choice of the active part. An analogous functionality exhibits the organization of the brain featuring the unconsciousness, and a characteristic similarity shows the retrieval process in Google. In this talk, we introduce a novel method for on-the-fly clusterization of amorphous data from diverse sources. The devised construction is based on the previously developed FuzzyFind Dictionary reversing the error-correction scheme of Golay Code. This clusterization involves processing of intensive continuous data streams that can be effectively implemented using multi-core pipelining with forced interrupts. The suggested clusterization is especially suitable for the Big Data computational model as it materializes the requirement of purposeful selection of information items in unsteady framework of cloud computing and stream processing. Furthermore, the uncertainties in relation to the considered method of clusterization are moderated due to the idea of the bounded rationality, an approach that does not require a complete exact knowledge for sensible decision-making.
大数据指的是来自许多不同来源的不断增长的数字数据,包括传感器、数字化仪、扫描仪、手机、相机、基于软件的工具、互联网等。“大”和“多元”是大数据的两个重要特征。大数据的多样性,如文本、几何、图像、视频、声音等,也增加了大数据处理的难度。应对“大数据”问题需要从根本上改变组织信息处理的理念。首先,大数据方法必须修改底层计算模型,以管理在巨大的模糊环境中获取信息项目的不确定性。因此,所产生的结果只受到所有信息项中某些活动部分的直接影响,而其余可用信息项只是间接影响活动部分的选择。一个类似的功能显示了以无意识为特征的大脑组织,一个特征的相似性显示了谷歌的检索过程。在这次演讲中,我们介绍了一种新的方法来实时聚类来自不同来源的非晶数据。设计的结构是基于先前开发的模糊查找字典,逆转了Golay码的纠错方案。这种集群化涉及处理密集的连续数据流,可以使用带有强制中断的多核流水线有效地实现。建议的聚类特别适合大数据计算模型,实现了云计算和流处理非定常框架下有目的地选择信息项的要求。此外,由于有限理性的思想,与所考虑的聚类方法相关的不确定性得到了缓和,这种方法不需要完全准确的知识来进行明智的决策。
{"title":"On clusterization of \"big data\" streams","authors":"S. Berkovich, Duoduo Liao","doi":"10.1145/2345316.2345320","DOIUrl":"https://doi.org/10.1145/2345316.2345320","url":null,"abstract":"Big Data refers to the rising flood of digital data from many different sources, including the sensors, digitizers, scanners, mobile phones, cameras, software-based tools, internet, and so on. \"Big\" and \"diverse\" are two important characteristics of Big Data. The diversity of the Big Data, such as text, geometry, image, video, or sound, also increases difficulties of big data processing.\u0000 Coping with the \"Big Data\" problems requires a radical change in the philosophy of the organization of information processing. Primarily, the Big Data approach has to modify the underlying computational model in order to manage the uncertainty in the access to information items in a huge nebulous environment. As a result, the produced outcomes are directly influenced only by some active part of all information items, while the rest of the available information items just indirectly affect the choice of the active part. An analogous functionality exhibits the organization of the brain featuring the unconsciousness, and a characteristic similarity shows the retrieval process in Google.\u0000 In this talk, we introduce a novel method for on-the-fly clusterization of amorphous data from diverse sources. The devised construction is based on the previously developed FuzzyFind Dictionary reversing the error-correction scheme of Golay Code. This clusterization involves processing of intensive continuous data streams that can be effectively implemented using multi-core pipelining with forced interrupts. The suggested clusterization is especially suitable for the Big Data computational model as it materializes the requirement of purposeful selection of information items in unsteady framework of cloud computing and stream processing. Furthermore, the uncertainties in relation to the considered method of clusterization are moderated due to the idea of the bounded rationality, an approach that does not require a complete exact knowledge for sensible decision-making.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128930033","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}
引用次数: 15
MIMIC: Mobile mapping point density calculator MIMIC:移动地图点密度计算器
C. Cahalane, T. McCarthy, C. McElhinney
The current generation of Mobile Mapping Systems (MMSs) capture increasingly larger amounts of data in a short time frame. Due to the relative novelty of this technology there is no concrete understanding of the point density that different hardware configurations and operating parameters will exhibit on objects at specific distances. Depending on the project requirements, obtaining the required point density impacts on survey time, processing time, data storage and is the underlying limit of automated algorithms. A limited understanding of the capabilities of these systems means that defining point density in project specifications is a complicated process. We are in the process of developing a method for determining the quantitative resolution of point clouds collected by a MMS with respect to known objects at specified distances. We have previously demonstrated the capabilities of our system for calculating point spacing, profile angle and profile spacing individually. Each of these elements are a major factor in calculating point density on arbitrary objects, such as road signs, poles or buildings -all important features in asset management surveys. This paper will introduce the current version of the MobIle Mapping point densIty Calculator (MIMIC), MIMIC's visualisation module and finally discuss the methods employed to validate our work.
当前一代移动地图系统(mms)在短时间内捕获的数据量越来越大。由于该技术相对新颖,对于不同硬件配置和操作参数将在特定距离上显示的点密度没有具体的理解。根据项目要求,获得所需的点密度会影响调查时间、处理时间、数据存储,并且是自动化算法的潜在限制。对这些系统能力的有限理解意味着在项目规范中定义点密度是一个复杂的过程。我们正在开发一种方法,用于确定MMS收集的点云在特定距离上对已知物体的定量分辨率。我们之前已经演示了我们的系统分别计算点间距、轮廓角和轮廓间距的能力。这些元素中的每一个都是计算任意物体(如道路标志、电线杆或建筑物)上的点密度的主要因素——这些都是资产管理调查中的重要特征。本文将介绍当前版本的移动地图点密度计算器(MIMIC), MIMIC的可视化模块,最后讨论采用的方法来验证我们的工作。
{"title":"MIMIC: Mobile mapping point density calculator","authors":"C. Cahalane, T. McCarthy, C. McElhinney","doi":"10.1145/2345316.2345335","DOIUrl":"https://doi.org/10.1145/2345316.2345335","url":null,"abstract":"The current generation of Mobile Mapping Systems (MMSs) capture increasingly larger amounts of data in a short time frame. Due to the relative novelty of this technology there is no concrete understanding of the point density that different hardware configurations and operating parameters will exhibit on objects at specific distances. Depending on the project requirements, obtaining the required point density impacts on survey time, processing time, data storage and is the underlying limit of automated algorithms. A limited understanding of the capabilities of these systems means that defining point density in project specifications is a complicated process. We are in the process of developing a method for determining the quantitative resolution of point clouds collected by a MMS with respect to known objects at specified distances. We have previously demonstrated the capabilities of our system for calculating point spacing, profile angle and profile spacing individually. Each of these elements are a major factor in calculating point density on arbitrary objects, such as road signs, poles or buildings -all important features in asset management surveys. This paper will introduce the current version of the MobIle Mapping point densIty Calculator (MIMIC), MIMIC's visualisation module and finally discuss the methods employed to validate our work.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"152 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114523267","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}
引用次数: 13
Fast k-clustering queries on embeddings of road networks 道路网络嵌入的快速k聚类查询
James McClain, Piyush Kumar
In this paper, we study the k-clustering query problem on road networks, an important problem in Geographic Information Systems ("GIS"). Using previously developed Euclidean embeddings and reduction to fast nearest neighbor search, we show and analyze approximation algorithms for these problems. Since these problems are difficult to solve exactly --- and even hard to approximate for most variants --- we compare our constant factor approximation algorithms to exact answers on small synthetic datasets and on a dataset representing Tallahassee, Florida, a small city. We have implemented a web application that demonstrates our method for road networks in the same small city.
本文研究了地理信息系统(GIS)中的一个重要问题——道路网络的k-聚类查询问题。使用先前开发的欧几里得嵌入和简化到快速最近邻搜索,我们展示并分析了这些问题的近似算法。由于这些问题很难精确解决,甚至很难对大多数变量进行近似,因此我们将常数因子近似算法与小型合成数据集和代表佛罗里达州塔拉哈西(Tallahassee)小城市的数据集的精确答案进行比较。我们已经实现了一个web应用程序,演示了我们的方法在同一个小城市的道路网络。
{"title":"Fast k-clustering queries on embeddings of road networks","authors":"James McClain, Piyush Kumar","doi":"10.1145/2345316.2345331","DOIUrl":"https://doi.org/10.1145/2345316.2345331","url":null,"abstract":"In this paper, we study the k-clustering query problem on road networks, an important problem in Geographic Information Systems (\"GIS\"). Using previously developed Euclidean embeddings and reduction to fast nearest neighbor search, we show and analyze approximation algorithms for these problems. Since these problems are difficult to solve exactly --- and even hard to approximate for most variants --- we compare our constant factor approximation algorithms to exact answers on small synthetic datasets and on a dataset representing Tallahassee, Florida, a small city. We have implemented a web application that demonstrates our method for road networks in the same small city.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"14 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115717863","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
Wavelet-based automated river network generalization 基于小波的河网自动泛化
M. Gutman, C. Weaver
We have created an interactive map that can smoothly zoom to any region. The core of our system utilizes wavelets to achieve this effect. The system is implemented to view hydrographic flowline data, such as in the USGS National Hydrography Dataset (NHD). The map demonstrates that a wavelet-based approach is well suited for basic generalization operations. It provides smoothing and pruning that is continuously dependent on map scale. The method is applied to the Vermont river network, with the goal of creating an interactive map visualization. The process involves removing cycles from the network, prioritizing the segments according to their Strahler numbers, and extracting tributaries. Then each tributary is decomposed into wavelet details. When the user requests a map of a region B, the window size infers the scale s. Functions ε(s) and σ(s) determine the accuracy and the pruning level. The tributaries that are visible in B are synthesized to the required accuracy ε(s) and displayed according to the pruning function σ(s). In our system, the pruning is designed to be continuous with respect to the scale. Our implementation shows that the interactive map renders views in subsecond time. We have determined experimentally that the FBI (9--7) biorthogonal wavelet family provides the best compromise between quality of approximation and computation time.
我们已经创建了一个交互式地图,可以平滑地缩放到任何地区。我们系统的核心是利用小波来达到这个效果。该系统用于查看水文流线数据,例如美国地质勘探局国家水文数据集(NHD)。该图表明,基于小波的方法非常适合于基本的泛化操作。它提供平滑和修剪,持续依赖于地图规模。该方法被应用于佛蒙特河网,目的是创建一个交互式的可视化地图。这个过程包括从网络中移除循环,根据它们的斯特拉勒数对分段进行优先排序,并提取支流。然后将每条支流分解成小波细节。当用户请求一个区域B的地图时,窗口大小推断比例尺s。函数ε(s)和σ(s)决定精度和修剪水平。在B中可见的支流被合成到所需的精度ε(s),并根据修剪函数σ(s)显示。在我们的系统中,修剪被设计成相对于规模是连续的。我们的实现显示交互式地图在亚秒级的时间内呈现视图。我们已经通过实验确定,FBI(9—7)双正交小波族提供了近似质量和计算时间之间的最佳折衷。
{"title":"Wavelet-based automated river network generalization","authors":"M. Gutman, C. Weaver","doi":"10.1145/2345316.2345332","DOIUrl":"https://doi.org/10.1145/2345316.2345332","url":null,"abstract":"We have created an interactive map that can smoothly zoom to any region. The core of our system utilizes wavelets to achieve this effect. The system is implemented to view hydrographic flowline data, such as in the USGS National Hydrography Dataset (NHD). The map demonstrates that a wavelet-based approach is well suited for basic generalization operations. It provides smoothing and pruning that is continuously dependent on map scale.\u0000 The method is applied to the Vermont river network, with the goal of creating an interactive map visualization. The process involves removing cycles from the network, prioritizing the segments according to their Strahler numbers, and extracting tributaries. Then each tributary is decomposed into wavelet details.\u0000 When the user requests a map of a region B, the window size infers the scale s. Functions ε(s) and σ(s) determine the accuracy and the pruning level. The tributaries that are visible in B are synthesized to the required accuracy ε(s) and displayed according to the pruning function σ(s). In our system, the pruning is designed to be continuous with respect to the scale.\u0000 Our implementation shows that the interactive map renders views in subsecond time. We have determined experimentally that the FBI (9--7) biorthogonal wavelet family provides the best compromise between quality of approximation and computation time.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126325196","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
Real-time 3-D mapping for robotic applications 机器人应用的实时三维绘图
William Smith, Bingcai Zhang
BAE Systems is pursuing research in real-time 3-D mapping technology that can be used to navigate an unmanned autonomous vehicle (UAV). Geospatial technology, such as digital photogrammetry and GIS, offers advanced capabilities to produce 2-D and 3-D static maps using UAV data. The goal is to develop real-time UAV navigation through increased automation. We believe the next breakthrough may be automatically identifying 3-D objects. Consequently, our team has developed software that recognizes certain types of 3-D objects within 3-D point clouds. Although our software is developed for modeling, simulation, and visualization applications, it has the potential to be valuable in robotics and UAV applications.
BAE系统公司正在进行实时三维测绘技术的研究,该技术可用于无人驾驶汽车(UAV)的导航。地理空间技术,如数字摄影测量和GIS,提供了利用无人机数据生成二维和三维静态地图的先进能力。目标是通过提高自动化程度来发展实时无人机导航。我们相信下一个突破可能是自动识别3d物体。因此,我们的团队开发了一种软件,可以识别三维点云中某些类型的三维物体。虽然我们的软件是为建模、仿真和可视化应用而开发的,但它在机器人和无人机应用中具有潜在的价值。
{"title":"Real-time 3-D mapping for robotic applications","authors":"William Smith, Bingcai Zhang","doi":"10.1145/2345316.2345353","DOIUrl":"https://doi.org/10.1145/2345316.2345353","url":null,"abstract":"BAE Systems is pursuing research in real-time 3-D mapping technology that can be used to navigate an unmanned autonomous vehicle (UAV). Geospatial technology, such as digital photogrammetry and GIS, offers advanced capabilities to produce 2-D and 3-D static maps using UAV data. The goal is to develop real-time UAV navigation through increased automation. We believe the next breakthrough may be automatically identifying 3-D objects. Consequently, our team has developed software that recognizes certain types of 3-D objects within 3-D point clouds. Although our software is developed for modeling, simulation, and visualization applications, it has the potential to be valuable in robotics and UAV applications.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122126655","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
Transport and dispersion simulation in downtown Oklahoma City and New York City 俄克拉荷马城和纽约市市中心的交通和分散模拟
F. Camelli, Jyh-Ming Lien, David W. S. Wong
In this video, we showcase two atmospheric dispersion simulations in an Oklahoma City dataset and a New York City (NYC) dataset. These simulations are created using a robust and efficient framework that generates seamless 3D architectural models from overlapping 2D footprints. These footprints with elevation and height information are commonly used to depict various components of buildings in GIS software such as ESRI ArcGIS and urban model synthesis methods, and usually contain small, sharp, and various (nearly) degenerate artifacts due to machine and human errors. In the first part of the video showing a simulation in Oklahoma City, the location is south of the public library in an area where there is a building currently. Two iso-surfaces of 10-4 and 10-5 ppm are shown in green and the brown clouds. The inflow is a westerly wind with a wind speed of 5 m/s at 10 meters above ground level. In the second part of the video showing a simulation in NYC, the location is the Financial District, Manhattan. The simulation assumed a boundary condition for the inflow of a logarithmic profile of 2 m/s with a velocity at 10 meters from the ground. An iso-surface of 10-5 ppm is shown. The final volume mesh produce contains 333 million tetrahedra, and 59 million points. The total time of the NYC simulation, including the initialization time and dispersion, took approximately two days on a high performance computing system running 2048 cores in a CRAY XK6 nodes. In both simulations, the release is continuous.
在本视频中,我们展示了俄克拉荷马城数据集和纽约市(NYC)数据集中的两个大气弥散模拟。这些模拟是使用一个强大而高效的框架创建的,该框架可以从重叠的2D足迹中生成无缝的3D建筑模型。这些具有高程和高度信息的足迹通常用于描述ESRI ArcGIS等GIS软件和城市模型综合方法中建筑物的各种组成部分,并且通常包含由于机器和人为错误而产生的小的,尖锐的和各种(几乎)退化的伪影。视频的第一部分展示了俄克拉荷马城的一个模拟场景,地点在公共图书馆的南边,那里目前有一栋建筑。绿色云和棕色云分别表示10-4 ppm和10-5 ppm的两个等面。入风为西风,风速5米/秒,距地面10米。在视频的第二部分展示了纽约市的模拟,地点是曼哈顿的金融区。模拟假设了以2 m/s的对数剖面以距离地面10米的速度流入的边界条件。如图所示为10- 5ppm的等面。最终生成的体积网格包含3.33亿个四面体和5900万个点。在CRAY XK6节点上运行2048个核的高性能计算系统上,NYC模拟的总时间(包括初始化时间和分散时间)大约需要两天。在这两种模拟中,释放都是连续的。
{"title":"Transport and dispersion simulation in downtown Oklahoma City and New York City","authors":"F. Camelli, Jyh-Ming Lien, David W. S. Wong","doi":"10.1145/2345316.2345366","DOIUrl":"https://doi.org/10.1145/2345316.2345366","url":null,"abstract":"In this video, we showcase two atmospheric dispersion simulations in an Oklahoma City dataset and a New York City (NYC) dataset. These simulations are created using a robust and efficient framework that generates seamless 3D architectural models from overlapping 2D footprints. These footprints with elevation and height information are commonly used to depict various components of buildings in GIS software such as ESRI ArcGIS and urban model synthesis methods, and usually contain small, sharp, and various (nearly) degenerate artifacts due to machine and human errors. In the first part of the video showing a simulation in Oklahoma City, the location is south of the public library in an area where there is a building currently. Two iso-surfaces of 10-4 and 10-5 ppm are shown in green and the brown clouds. The inflow is a westerly wind with a wind speed of 5 m/s at 10 meters above ground level. In the second part of the video showing a simulation in NYC, the location is the Financial District, Manhattan. The simulation assumed a boundary condition for the inflow of a logarithmic profile of 2 m/s with a velocity at 10 meters from the ground. An iso-surface of 10-5 ppm is shown. The final volume mesh produce contains 333 million tetrahedra, and 59 million points. The total time of the NYC simulation, including the initialization time and dispersion, took approximately two days on a high performance computing system running 2048 cores in a CRAY XK6 nodes. In both simulations, the release is continuous.","PeriodicalId":400763,"journal":{"name":"International Conference and Exhibition on Computing for Geospatial Research & Application","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127405498","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
期刊
International Conference and Exhibition on Computing for Geospatial Research & Application
全部 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