ARTÍCULO
TITULO

A 25-Intersection Model for Representing Topological Relations between Simple Spatial Objects in 3-D Space

Mengyun Zhou and Qingfeng Guan    

Resumen

With the rapid development of the economy, urgent needs for 3-D Geographical Information System (GIS) have sprung up in many application fields. The precise expression of three-dimensional topological relations is the foundation of spatial analysis, topological query, and spatial reasoning in three-dimensional space. In this paper, we subdivide the topological part ?boundary? into face, edge, and vertex and propose a 25-intersection model (25IM) to represent topological relations between two simple spatial objects (point, line, region, and body) in 3-D space. An object in the 25IM has five topological parts: vertex, edge, face, interior, and exterior. The classification of topological relations is simplified by merging contain/inside and cover/coveredby. The 25IM describes ten groups of topological relations: body/body, body/region, body/line, body/point, region/region, region/line, region/point, line/line, line/point, and point/point. The 25IM is demonstrated to be more expressive than the 9IM and the DE-9IM, especially in distinguishing the detail situations when one object meets/covers another object (e.g., two bodies meet/cover at vertex, edge, or face).

 Artículos similares

       
 
Zhi Dou, Xin Huang, Weifeng Wan, Feng Zeng and Chaoqi Wang    
Hydraulic conductivity generally decreases with depth in the Earth?s crust. The hydraulic conductivity?depth relationship has been assessed through mathematical models, enabling predictions of hydraulic conductivity in depths beyond the reach of direct m... ver más
Revista: Water

 
Xuejun Zhang, Lei Guo, Jinshan Yan, Zenglu Shi, Mengchen Kang and Jieting Yao    
The extended duration of mulching in Xinjiang cotton fields leads to a significant decline in the tensile strength of plastic film. When recycling is in operation, the soil and the spring teeth of the machinery used can easily cause secondary damage and ... ver más
Revista: Agriculture

 
Fei Huang, Yanming Li, Zixiang Liu, Liang Gong and Chengliang Liu    
The leaf area of pak choi is a critical indicator of growth rate, nutrient absorption, and photosynthetic efficiency, and it is required to be precisely measured for an optimal agricultural output. Traditional methods often fail to deliver the necessary ... ver más
Revista: Agriculture

 
Alireza Rezvanian, S. Mehdi Vahidipour and Ali Mohammad Saghiri    
Artificial immune systems (AIS), as nature-inspired algorithms, have been developed to solve various types of problems, ranging from machine learning to optimization. This paper proposes a novel hybrid model of AIS that incorporates cellular automata (CA... ver más
Revista: Algorithms

 
Rachid Belaroussi, Elie Issa, Leonardo Cameli, Claudio Lantieri and Sonia Adelé    
Human impression plays a crucial role in effectively designing infrastructures that support active mobility such as walking and cycling. By involving users early in the design process, valuable insights can be gathered before physical environments are co... ver más
Revista: Algorithms