我正在尝试在多边形算法中创建一个快速 2D点,用于命中测试(例如Polygon.contains(p:Point)).对于有效技术的建议将不胜感激.
Polygon.contains(p:Point)
graphics performance polygon collision-detection point-in-polygon
如果两个三角形在2D坐标平面上的顶点,我怎么能以编程方式检测两个三角形是否相互接触?这包括触摸点或边缘,以及一个三角形是否完全在另一个内部.
math geometry collision-detection
collision-detection ×2
geometry ×1
graphics ×1
math ×1
performance ×1
point-in-polygon ×1
polygon ×1