2
การทดสอบที่เชื่อถือได้สำหรับจุดตัดของสองเส้นโค้ง Bezier
จะรู้ได้อย่างไรว่า Bezier ระนาบสองเส้นตัดกัน? โดย "เชื่อถือได้" ฉันหมายถึงการทดสอบจะตอบว่า "ใช่" เฉพาะเมื่อเส้นโค้งตัดกันและ "ไม่" เฉพาะเมื่อไม่ได้ตัดกัน ฉันไม่จำเป็นต้องรู้ว่าพารามิเตอร์ที่จุดตัดพบที่ ฉันยังต้องการใช้ตัวเลขทศนิยมในการดำเนินการ ฉันพบคำตอบหลายคำใน StackOverflow ที่ใช้กล่องขอบเขตของเส้นโค้งสำหรับการทดสอบ: นี่ไม่ใช่สิ่งที่ฉันตามมาเพราะการทดสอบดังกล่าวอาจรายงานจุดตัดแม้ว่าเส้นโค้งจะไม่ตัดกัน สิ่งที่ใกล้เคียงที่สุดที่ฉันพบคือ " ขอบเขตลิ่ม " โดย Sederberg และ Meyers แต่มัน "เท่านั้น" แยกความแตกต่างระหว่างมากที่สุด - หนึ่ง - สองและ - หรือ - สี่แยกมากกว่าในขณะที่ฉันอยากจะรู้ว่ามี - ที่สุด - ศูนย์ และทางแยกอย่างน้อยหนึ่งรายการ