A Fast Intersection Detection Algorithm for Qualitative Spatial Reasoning

Abstract

In this paper we present a framework for determining the intersection of geometric objects based on the 9-Intersection model used in qualitative spatial reasoning. Triangle-triangle intersection is the computational basis for interaction between 2D/3D objects; hence a fast, robust intersection detection algorithm is beneficial. Additionally, we present efficient predicates for classification of the intersections. This work is applicable for most region connection calculi, particularly, VRCC-3D+, which detects intersections in 3D as well as projections in 2D for occlusion detection.

Department(s)

Computer Science

Keywords and Phrases

Classification Predicates; Intersection Detection; Spatial Reasoning

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 KSI Research Inc., All rights reserved.

Publication Date

01 Jan 2013

This document is currently not available here.

Share

 
COinS