Paper Info
Title
Three dimensional Boolean operation based on L-Rep model
Abstract
The three dimensional spatial analysis applications of three dimensional GIS in Geology include slice up, palisade map constructing, virtual pit excavation, tunnel simulation etc. At present, these geological spatial analysis applications are implemented by distinct algorithm in different systems. However, those can come down to three dimensional Boolean operation between two spatial entities. Light of the problems of the algorithm complexity, inefficiency, poor stability of numerical calculation existing in the present three dimensional Boolean operation, designed a three dimensional analysis oriented model, L-Rep model, and then researched three dimensional entities Boolean operation algorithm based on this model. The basic idea of L-Rep model is cast Sample Line to three dimensional solid along with coordinate axis direction. Each sample line record the point of it intersected with three dimensional solid. The collection of all sample line composed the L-Rep model. This model not only can express the complex geometric information of entities, such as external borders and internal cracks, but also can express the internal property information of entities completely. Thus, it is able to meet the need of integrating modeling with the geometry and property of the geo-spatial object. Research the Boolean operation method based on L-Rep model of three dimensional entities. By changing the three dimensional spatial analysis into one-dimensional calculation, the speed of the analysis and calculation and the robustness of the algorithm are improved. At last, Taking the surface and underground three dimensional space around the region of University City Xian-lin, Nanjing as the research object, a three dimensional model with complicated geological environment and man-made buildings is established. Based on the new presented three dimensional Boolean operation algorithm, construction the prototype system validates that the method mentioned above is feasible and practicabili- - ty.
Year
DOI
Venue
2010
10.1109/GEOINFORMATICS.2010.5567913
Geoinformatics
Keywords
Field
DocType
three dimensional boolean operation,3d spatial data model,l-rep model,geographic information systems,geological spatial analysis applications,boolean algebra,3d boolean operation,3d spatial analysis,gis,algorithm design and analysis,spatial analysis,solids,computational modeling,spatial data,solid modeling,three dimensional,data models
Three-dimensional space,Data modeling,Geographic information system,Algorithm design,Algorithm complexity,Computer science,Algorithm,Robustness (computer science),Boolean algebra,Solid modeling
Conference
ISBN
Citations 
PageRank 
978-1-4244-7301-4
1
0.36
References 
Authors
3
5
Name
Order
Citations
PageRank
Liangchen Zhou182.93
Dan Wang26812.92
Yehua Sheng3937.03
Yongjun Wang43618.42
Pan Li510.36