Three-Dimensional Representations and Data Structures in GIS and AEC

2005 ◽  
pp. 57-86
Author(s):  
Roberto Lattuada
Keyword(s):  
Data Structures ◽  
Three Dimensional

A Constrained Delaunay Triangulation Algorithm Based on Incremental Points

2011 ◽  
Vol 90-93 ◽  
pp. 3277-3282 ◽  
Author(s):  
Bai Chao Wu ◽  
Ai Ping Tang ◽  
Lian Fa Wang
Keyword(s):  
Information System ◽  
Data Structures ◽  
Delaunay Triangulation ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Three Dimensional ◽  
Geographical Information ◽  
Two Dimensional ◽  
Data Set ◽  
Constrained Delaunay Triangulation

The foundation ofdelaunay triangulationandconstrained delaunay triangulationis the basis of three dimensional geographical information system which is one of hot issues of the contemporary era; moreover it is widely applied in finite element methods, terrain modeling and object reconstruction, euclidean minimum spanning tree and other applications. An algorithm for generatingconstrained delaunay triangulationin two dimensional planes is presented. The algorithm permits constrained edges and polygons (possibly with holes) to be specified in the triangulations, and describes some data structures related to constrained edges and polygons. In order to maintain the delaunay criterion largely，some new incremental points are added onto the constrained ones. After the data set is preprocessed, the foundation ofconstrained delaunay triangulationis showed as follows: firstly, the constrained edges and polygons generate initial triangulations，then the remained points completes the triangulation . Some pseudo-codes involved in the algorithm are provided. Finally, some conclusions and further studies are given.

scholarly journals Accurate and Efficient Calculation of Three-Dimensional Cost Distance

2020 ◽  
Vol 9 (6) ◽  
pp. 353
Author(s):  
Yaqian Chen ◽  
Jiangfeng She ◽  
Xingong Li ◽  
Shuhua Zhang ◽  
Junzhong Tan
Keyword(s):  
Data Structures ◽  
Geographical Information Systems ◽  
Three Dimensional ◽  
Hash Table ◽  
Geographical Information ◽  
3D Space ◽  
Cost Distance ◽  
Efficient Calculation ◽  
Efficient Data ◽  
The Cost

Cost distance is one of the fundamental functions in geographical information systems (GISs). 3D cost distance function makes the analysis of movement in 3D frictions possible. In this paper, we propose an algorithm and efficient data structures to accurately calculate the cost distance in discrete 3D space. Specifically, Dijkstra’s algorithm is used to calculate the least cost between initial voxels and all the other voxels in 3D space. During the calculation, unnecessary bends along the travel path are constantly corrected to retain the accurate least cost. Our results show that the proposed algorithm can generate true Euclidean distance in homogeneous frictions and can provide more accurate least cost in heterogeneous frictions than that provided by several existing methods. Furthermore, the proposed data structures, i.e., a heap combined with a hash table, significantly improve the algorithm’s efficiency. The algorithm and data structures have been verified via several applications including planning the shortest drone delivery path in an urban environment, generating volumetric viewshed, and calculating the minimum hydraulic resistance.

scholarly journals NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation

1993 ◽  
Vol 17 (1) ◽  
pp. 65-69 ◽  
Author(s):  
John S. Falby ◽  
Michael J. Zyda ◽  
David R. Pratt ◽  
Randy L. Mackey
Keyword(s):  
Real Time ◽  
Data Structures ◽  
Three Dimensional ◽  
Visual Simulation ◽  
Hierarchical Data ◽  
Hierarchical Data Structures

scholarly journals USING AUGMENTED REALITY AND HOLOGRAPHIC TECHNOLOGY IN AN INTRODUCTORY COURSE ON DATA STRUCTURES AND ALGORITHMS

2018 ◽  
Author(s):  
Igor Ivkovic ◽  
Sage Franch
Keyword(s):  
Augmented Reality ◽  
Data Structures ◽  
Mixed Reality ◽  
Three Dimensional ◽  
Physical Space ◽  
First Year ◽  
A Algorithm ◽  
Three Dimensional Objects ◽  
Data Structures And Algorithms ◽  
Microsoft Hololens

Abstract – Augmented reality (AR) technology facilitates augmentation of current views with digital artifacts, such as information, three-dimensional objects, audio, and video. Mixed reality (MR) represents an enhanced version of AR, where advanced spatial mapping is used to anchor digital artifacts in physical space. Using MR technology, digital artifacts can be more closely integrated into the natural environment, thereby transcending physical limitations and creating enhanced blended learning environments. In this paper, we propose an approach for integration of MR technology into engineering education. Specifically, we propose to integrate Microsoft HoloLens into a first-year course on data structures and algorithms to improve student engagement and learning outcomes. In the pilot study, students were assigned to implement A* algorithm and then given a chance to visualize their implementation using Microsoft HoloLens. The feedback provided by students indicated increased engagement and interest in graph-based path-finding algorithms as well as MR technology.

A Kind of Integrated Model for Panorama, Terrain and 3D Data Based on GML

2014 ◽  
Vol 955-959 ◽  
pp. 3850-3853
Author(s):  
Shuai Liu ◽  
Ling Li Zhao ◽  
Jun Sheng Li
Keyword(s):  
Data Acquisition ◽  
Data Structures ◽  
Web Application ◽  
Three Dimensional ◽  
Integrated Model ◽  
Geographic Information ◽  
Object Model ◽  
Document Object Model ◽  
Java 3D ◽  
3D Data

Panorama image can provide 360 degrees view in one hotspot, which could solve the traditional three-dimensional expression of inadequate authenticity, difficult data acquisition as well as laborious and time-consuming modeling. However, we need other geographic information. So we propose a kind of integrated model based on GML, which contains a set of data structures to obtain panorama, terrain and 3D Data rapidly from the GML file, after analyzing GML files structure and parsing by the Document Object Model (DOM). The experiment shows that integrated model is very validated in web application using PTViewer, Java 3D and Web-related technologies.

Sign in / Sign up

Export Citation Format

Share Document