คำถามติดแท็ก point-in-polygon

ฉันกำลังพยายามสร้างจุด 2D ที่รวดเร็วภายในอัลกอริทึมรูปหลายเหลี่ยมเพื่อใช้ในการทดสอบการตี (เช่นPolygon.contains(p:Point)) ข้อเสนอแนะสำหรับเทคนิคที่มีประสิทธิภาพจะได้รับการชื่นชม

497 performance  graphics  collision-detection  polygon  point-in-polygon