Triangle-Triangle Intersection Determination and Classification to Support Qualitative Spatial Reasoning
Fuente:
Redalyc
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | en |
| Publié: |
Instituto Politécnico Nacional
2013
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1876476099150479360 |
|---|---|
| author | Chaman L. Sabharwal |
| author_facet | Chaman L. Sabharwal |
| contents | Triangle-Triangle Intersection Determination and Classification to Support Qualitative Spatial Reasoning Chaman L. Sabharwal Jennifer L. Leopold Douglas McGeehan Computación triangle spatial reasoning triangle intersection Intersection detection classification predicates In CAD/CAM modeling, objects are represented using the Boundary Representation (ANSI Brep) model. Detection of possible intersection between objects can be based on the objects’ boundaries (i.e., triangulated surfaces), and computed using triangle-triangle intersection. Usually only a cross intersection algorithm is needed; however, it is beneficial to have a single robust and fast intersection detection algorithm for both cross and coplanar intersections. For qualitative spatial reasoning, a general-purpose algorithm is desirable for accurately differentiating the relations in a region connection calculus, a task that requires consideration of intersection between objects. Herein we present a complete uniform integrated algorithm for both cross and coplanar intersection. Additionally, we present parametric methods for classifying and computing intersection points. This work is applicable to most region connection calculi, particularly VRCC-3D+, which detects intersections between 3D objects as well as their projections in 2D that are essential for occlusion detection. 2013 artículo científico 1870-9044 https://www.redalyc.org/articulo.oa?id=402640462003 en http://www.redalyc.org/revista.oa?id=4026 Polibits application/pdf Instituto Politécnico Nacional Polibits (México) Vol.48 |
| format | Artículo científico |
| id | redalyc_402640462003 |
| institution | Redalyc |
| language | en |
| publishDate | 2013 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Triangle-Triangle Intersection Determination and Classification to Support Qualitative Spatial Reasoning Chaman L. Sabharwal Computación triangle spatial reasoning triangle intersection Intersection detection classification predicates Triangle-Triangle Intersection Determination and Classification to Support Qualitative Spatial Reasoning Chaman L. Sabharwal Jennifer L. Leopold Douglas McGeehan Computación triangle spatial reasoning triangle intersection Intersection detection classification predicates In CAD/CAM modeling, objects are represented using the Boundary Representation (ANSI Brep) model. Detection of possible intersection between objects can be based on the objects’ boundaries (i.e., triangulated surfaces), and computed using triangle-triangle intersection. Usually only a cross intersection algorithm is needed; however, it is beneficial to have a single robust and fast intersection detection algorithm for both cross and coplanar intersections. For qualitative spatial reasoning, a general-purpose algorithm is desirable for accurately differentiating the relations in a region connection calculus, a task that requires consideration of intersection between objects. Herein we present a complete uniform integrated algorithm for both cross and coplanar intersection. Additionally, we present parametric methods for classifying and computing intersection points. This work is applicable to most region connection calculi, particularly VRCC-3D+, which detects intersections between 3D objects as well as their projections in 2D that are essential for occlusion detection. 2013 artículo científico 1870-9044 https://www.redalyc.org/articulo.oa?id=402640462003 en http://www.redalyc.org/revista.oa?id=4026 Polibits application/pdf Instituto Politécnico Nacional Polibits (México) Vol.48 |
| title | Triangle-Triangle Intersection Determination and Classification to Support Qualitative Spatial Reasoning |
| topic | Computación triangle spatial reasoning triangle intersection Intersection detection classification predicates |
| url | https://www.redalyc.org/articulo.oa?id=402640462003 |