IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Generic Design for Implementing Intersection between Triangles in Computer Vision and Spatial Reasoning

A Generic Design for Implementing Intersection between Triangles in Computer Vision and Spatial Reasoning
View Sample PDF
Author(s): Chaman L. Sabharwal (Missouri University of Science and Technology, USA)and Jennifer L. Leopold (Missouri University of Science and Technology, USA)
Copyright: 2016
Pages: 41
Source title: Innovative Research in Attention Modeling and Computer Vision Applications
Source Author(s)/Editor(s): Rajarshi Pal (Institute for Development and Research in Banking Technology, India)
DOI: 10.4018/978-1-4666-8723-3.ch008

Purchase

View A Generic Design for Implementing Intersection between Triangles in Computer Vision and Spatial Reasoning on the publisher's website for pricing and purchasing information.

Abstract

The intersection between 3D objects plays a prominent role in spatial reasoning, and computer vision. Detection of intersection between objects can be based on the triangulated boundaries of the objects, leading to computing triangle-triangle intersection. Traditionally there are separate algorithms for cross and coplanar intersection. For qualitative reasoning, intersection detection is sufficient, actual intersection is not necessary; in contrast, the precise intersection is required for geometric modeling. Herein we present a complete design and implementation of a single integrated algorithm independent of the type of intersection. Additionally, this algorithm first detects, then intersects and classifies the intersections using barycentric coordinates. This work is directly applicable to: (1) VRCC-3D+, which uses intersection detection between 3D objects as well as their 2D projections essential for occlusion detection; and (2) CAD/CAM geometric modeling where curves of intersection between a pair of surfaces are required for numerical control machines. Experimental results are provided.

Related Content

Aswathy Ravikumar, Harini Sriraman. © 2023. 18 pages.
Ezhilarasie R., Aishwarya N., Subramani V., Umamakeswari A.. © 2023. 10 pages.
Sangeetha J.. © 2023. 13 pages.
Manivannan Doraipandian, Sriram J., Yathishan D., Palanivel S.. © 2023. 14 pages.
T. Kavitha, Malini S., Senbagavalli G.. © 2023. 36 pages.
Uma K. V., Aakash V., Deisy C.. © 2023. 23 pages.
Alageswaran Ramaiah, Arun K. S., Yathishan D., Sriram J., Palanivel S.. © 2023. 17 pages.
Body Bottom