BRL-CAD
tri_tri.h
Go to the documentation of this file.
1 /* T R I _ T R I . H
2  * BRL-CAD
3  *
4  * Copyright (c) 2004-2024 United States Government as represented by
5  * the U.S. Army Research Laboratory.
6  *
7  * This library is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public License
9  * version 2.1 as published by the Free Software Foundation.
10  *
11  * This library is distributed in the hope that it will be useful, but
12  * WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with this file; see the file named COPYING for more
18  * information.
19  */
20 
21 /*----------------------------------------------------------------------*/
22 /* @file tri_tri.h */
23 /** @addtogroup bg_tri_tri */
24 /** @{ */
25 
26 /**
27  * @brief
28  * Tomas Möller's triangle/triangle intersection routines from the article
29  *
30  * "A Fast Triangle-Triangle Intersection Test",
31  * Journal of Graphics Tools, 2(2), 1997
32  */
33 
34 #ifndef BG_TRI_TRI_H
35 #define BG_TRI_TRI_H
36 
37 #include "common.h"
38 #include "vmath.h"
39 #include "bg/defines.h"
40 
41 __BEGIN_DECLS
42 
43 BG_EXPORT extern int bg_tri_tri_isect_coplanar(point_t V0,
44  point_t V1,
45  point_t V2,
46  point_t U0,
47  point_t U1,
48  point_t U2,
49  int area_flag);
50 
51 /* Experimental */
52 BG_EXPORT extern int bg_tri_tri_isect_coplanar2(point_t V0,
53  point_t V1,
54  point_t V2,
55  point_t U0,
56  point_t U1,
57  point_t U2,
58  int area_flag);
59 
60 
61 /* Return 1 if the triangles intersect, else 0 */
62 BG_EXPORT extern int bg_tri_tri_isect(point_t V0,
63  point_t V1,
64  point_t V2,
65  point_t U0,
66  point_t U1,
67  point_t U2);
68 
69 /* Return 1 if the triangles intersect, else 0. coplanar flag
70  * is set if the triangles are coplanar, and isectpts are set
71  * to the start and end points of the line segment describing
72  * the triangle intersections. If the intersection is a point,
73  * isectpt2 will be the same point as isectpt1. */
74 BG_EXPORT extern int bg_tri_tri_isect_with_line(point_t V0,
75  point_t V1,
76  point_t V2,
77  point_t U0,
78  point_t U1,
79  point_t U2,
80  int *coplanar,
81  point_t *isectpt1,
82  point_t *isectpt2);
83 
84 __END_DECLS
85 
86 #endif /* BG_TRI_TRI_H */
87 /** @} */
88 /*
89  * Local Variables:
90  * mode: C
91  * tab-width: 8
92  * indent-tabs-mode: t
93  * c-file-style: "stroustrup"
94  * End:
95  * ex: shiftwidth=4 tabstop=8
96  */
common.h
Header file for the BRL-CAD common definitions.
bg_tri_tri_isect_coplanar
int bg_tri_tri_isect_coplanar(point_t V0, point_t V1, point_t V2, point_t U0, point_t U1, point_t U2, int area_flag)
Tomas Möller's triangle/triangle intersection routines from the article.
bg_tri_tri_isect_with_line
int bg_tri_tri_isect_with_line(point_t V0, point_t V1, point_t V2, point_t U0, point_t U1, point_t U2, int *coplanar, point_t *isectpt1, point_t *isectpt2)
bg_tri_tri_isect_coplanar2
int bg_tri_tri_isect_coplanar2(point_t V0, point_t V1, point_t V2, point_t U0, point_t U1, point_t U2, int area_flag)
bg_tri_tri_isect
int bg_tri_tri_isect(point_t V0, point_t V1, point_t V2, point_t U0, point_t U1, point_t U2)
point_t
fastf_t point_t[ELEMENTS_PER_POINT]
3-tuple point
Definition: vmath.h:355
vmath.h
fundamental vector, matrix, quaternion math macros