Abstract:Space on construction site is a limited resource. Building elements, construction activities, and material storage and access compete for limited spaces throughout the entire project life, leading to space conflicts that occur frequently on site. Space conflicts could substantially hinder the performance of interfering activities. Both academic and commercial computer applications are available to detect solid-solid conflicts (physical geometry crashes) among site objects, but spacesolid overlaps and space-space overlaps are not well supported, especially for objects with complex shapes. In addition, very few researches incorporate the evolution of the workspace. A challenge exists in how to efficiently store, represent, and update the geometry data. This paper presents a study on buffering workspaces of arbitrary shapes and detecting the space-solid and space-space overlaps in a 4D context with an implementation on the platform of Geographic Information Systems (GIS). The buffering approach is based on a Uniformly-Distributed Points (UDP) method that examines the distance between each point and a solid geometry with an arbitrary shape. The proposed method eliminates the needs to scan all the workspace geometries for analysis, especially facilitates the case that the workspace geometry is evolving along time. A prototype was implemented in a commercial GIS software package. Preliminary experiment results have revealed that the newly created buffering prototype can generate workspaces in any geometric shapes and detect the space-solid and space-space conflicts in an efficient manner.

A Novel Method of Buffer Generation Based on Vector Boundary Tracing

Novel Method for Buffer Generation Based on Vector Boundary Tracing

Optimization of Boundary Tracing Algorithm on Buffer Generation

Optimization on Boundary Tracing Algorithm of Buffer Generation

A method of approximately simulating buffers based on mathematical equations for accelerating buffer analysis

Review of Buffer Generation Algorithm Studies

Study On Lateral Buffer Generation In Gis

Parallel Buffer Generation Algorithm for GIS

A Novel Algorithm of buffer construction based on run-length encoding

Equational Buffer And Its Potential Application

Algorithm of Raster-based Distance Computing on Buffer Generation and Its Implementation

An irregular triangle mesh buffer analysis method for boundary representation geological object in three-dimension

Review of the proceedings of research on buffer generation

RLE-B Algorithm for Buffer Generation

GIS-Based Buffering for Construction Workspace Management

A Fast Algorithm for Rasterizing Topological Region Vector Data

Buffer Allocation Algorithm with Consideration of Routing Congestion.

A Robust and Efficient Method for Vector Map Overlay

Implementation of Area Boundary Vectorization and Area Structure Information Extraction for Bianry Raster Data

An Efficient Vector-Raster Overlay Algorithm for High-Accuracy and High-Efficiency Surface Area Calculations of Irregularly Shaped Land Use Patches

Buffer Allocation Algorithms for Embedded Real-Time Streaming File System