Anonymous user
Determine if two triangles overlap: Difference between revisions
m
increased indentations, added whitespace in formulae, added whitespace before the table of contents (TOC).
m (increased indentations, added whitespace in formulae, added whitespace before the table of contents (TOC).) |
|||
Line 1:
[[Category:Geometry]]
[[Category:Collision detection]]
{{draft task}}
{{draft task}}Determining if two triangles in the same plane overlap is an important topic in collision detection.▼
▲
;Task:▼
▲;Task:
Determine which of these pairs of triangles overlap in 2D:
:::* (0,0),(5,0),(0,5) and (0,0),(5,0),(0,6)
:::* (0,0),(0,5),(5,0) and (0,0),(0,5),(5,0)
:::* (0,0),(5,0),(0,5) and (-10,0),(-5,0),(-1,6)
:::* (0,0),(5,0),(2.5,5) and (0,4),(2.5,-1),(5,4)
:::* (0,0),(1,1),(0,2) and (2,1),(3,0),(3,2)
:::* (0,0),(1,1),(0,2) and (2,1),(3,-2),(3,4)
Optionally, see what the result is when only a single corner is in contact (there is no definitively correct answer):▼
▲Optionally, see what the result is when only a single corner is in contact (there is no definitively correct answer):
:::* (0,0),(1,0),(0,1) and (1,0),(2,0),(1,1)
<br><br>
=={{header|Ada}}==
|