我正在尝试在多边形算法中创建一个快速 2D点,用于命中测试(例如Polygon.contains(p:Point)).对于有效技术的建议将不胜感激.
Polygon.contains(p:Point)
graphics performance polygon collision-detection point-in-polygon
测试点P是否在由一组点X形成的凸包内的最简单方法是什么？
我想要一种在高维空间(例如,最多40维)中工作的算法,该算法不会明确地计算凸包本身.有任何想法吗？
algorithm graphics geometry computational-geometry
graphics ×2
algorithm ×1
collision-detection ×1
computational-geometry ×1
geometry ×1
performance ×1
point-in-polygon ×1
polygon ×1