Construction is a dangerous business. According to statistics, in every of the past thirteen years more than 1000 workers died in the USA construction industry. In order to minimize the overall number of these inciden...Construction is a dangerous business. According to statistics, in every of the past thirteen years more than 1000 workers died in the USA construction industry. In order to minimize the overall number of these incidents, the research presented in this paper investigates to monitor and analyze the trajectories of construction resources first in a simulated environment and later on the actual job site. Due to the complex nature of the construction environment, three dimensional (3D) positioning data of workers is hardly collected. Although technology is available that allows tracking construction assets in real-time, indoors and outdoors, in 3D, at the same time, the continuously changing spatial and temporal arrangement of job sites requires any successfully working data processing system to work in real-time. This research paper focuses is safety on spatial data structures that offer the capability of realigning itself and reporting the distance of the closest neighbor in real-time. This paper presents results to simulations that allow the processing of real-time location data for collision detection and proximity analysis. The presented data structures and perform-ance results to the developed algorithms demonstrate that real-time tracking and proximity detection of resources is feasible.展开更多
A new method for accelerated walkthroughs of virtual environments is presented. In order to improve rendering quality, it partitions visibility computation PVS preprocessing and runtime dynamic visibility computation,...A new method for accelerated walkthroughs of virtual environments is presented. In order to improve rendering quality, it partitions visibility computation PVS preprocessing and runtime dynamic visibility computation, at the meantime level-of-detail models are managed to speed up the rendering. The method relies on the hierarchical spatial data structure (HSDS) of 3D objects in virtual environment. Compared with some classical speedup methods such as the graphic hardware method and a few typical software speedup techniques, the new method embodies obvious improvement in speedup performance.展开更多
A space-filling curve in 2,3,or higher dimensions can be thought as a path of a continuously moving point.As its main goal is to preserve spatial proximity,this type of curves has been widely used in the design and im...A space-filling curve in 2,3,or higher dimensions can be thought as a path of a continuously moving point.As its main goal is to preserve spatial proximity,this type of curves has been widely used in the design and implementation of spatial data structures and nearest neighbor-finding techniques.This paper is essentially focused on the efficient representation of Digital Ele-vation Models(DEM) that entirely fit into the main memory.We propose a new hierarchical quadtree-like data structure to be built over domains of unrestricted size,and a representation of a quadtree and a binary triangles tree by means of the Hilbert and the Sierpinski space-filling curves,respectively,taking into account the hierarchical nature and the clustering properties of this kind of curves.Some triangulation schemes are described for the space-filling-curves-based approaches to efficiently visualize multiresolu-tion surfaces.展开更多
文摘Construction is a dangerous business. According to statistics, in every of the past thirteen years more than 1000 workers died in the USA construction industry. In order to minimize the overall number of these incidents, the research presented in this paper investigates to monitor and analyze the trajectories of construction resources first in a simulated environment and later on the actual job site. Due to the complex nature of the construction environment, three dimensional (3D) positioning data of workers is hardly collected. Although technology is available that allows tracking construction assets in real-time, indoors and outdoors, in 3D, at the same time, the continuously changing spatial and temporal arrangement of job sites requires any successfully working data processing system to work in real-time. This research paper focuses is safety on spatial data structures that offer the capability of realigning itself and reporting the distance of the closest neighbor in real-time. This paper presents results to simulations that allow the processing of real-time location data for collision detection and proximity analysis. The presented data structures and perform-ance results to the developed algorithms demonstrate that real-time tracking and proximity detection of resources is feasible.
文摘A new method for accelerated walkthroughs of virtual environments is presented. In order to improve rendering quality, it partitions visibility computation PVS preprocessing and runtime dynamic visibility computation, at the meantime level-of-detail models are managed to speed up the rendering. The method relies on the hierarchical spatial data structure (HSDS) of 3D objects in virtual environment. Compared with some classical speedup methods such as the graphic hardware method and a few typical software speedup techniques, the new method embodies obvious improvement in speedup performance.
基金Supported by the GeneSIG Project, University of Informatics Sciences (UCI), Havana, Cuba
文摘A space-filling curve in 2,3,or higher dimensions can be thought as a path of a continuously moving point.As its main goal is to preserve spatial proximity,this type of curves has been widely used in the design and implementation of spatial data structures and nearest neighbor-finding techniques.This paper is essentially focused on the efficient representation of Digital Ele-vation Models(DEM) that entirely fit into the main memory.We propose a new hierarchical quadtree-like data structure to be built over domains of unrestricted size,and a representation of a quadtree and a binary triangles tree by means of the Hilbert and the Sierpinski space-filling curves,respectively,taking into account the hierarchical nature and the clustering properties of this kind of curves.Some triangulation schemes are described for the space-filling-curves-based approaches to efficiently visualize multiresolu-tion surfaces.
