การแบ่งสามเหลี่ยมเดอโลเน

เกี่ยวกับเครื่องคำนวณนี้

เครื่องคำนวณการแบ่งสามเหลี่ยมเดอโลเนแบ่งชุดจุดใน 2 มิติเป็นสามเหลี่ยมด้วยขั้นตอนวิธีโบว์เยอร์–วัตสัน ได้โครงข่ายที่สามเหลี่ยมทุกรูปเป็นไปตามสมบัติวงกลมล้อมรอบว่างและทำให้มุมที่เล็กที่สุดมีค่ามากที่สุด แสดงพื้นที่ รัศมีวงกลมล้อมรอบ และมุมที่เล็กที่สุดของสามเหลี่ยมแต่ละรูป นับขอบบนเปลือกนูนเทียบกับขอบภายใน และให้พื้นที่รวมที่แบ่งได้ โดยลบจุดซ้ำให้อัตโนมัติ และตรวจพบกรณีที่จุดอยู่บนเส้นตรงเดียวกันซึ่งแบ่งสามเหลี่ยมไม่ได้

วิธีใช้ การแบ่งสามเหลี่ยมเดอโลเน

1. ป้อนขนาดที่คุณทราบในช่องกรอกข้อมูล
2. อ่านคุณสมบัติที่คำนวณได้ ซึ่งจะอัปเดตทันทีขณะที่คุณพิมพ์
3. เทียบแผนภาพกับรูปทรงของคุณเพื่อยืนยันว่าตั้งค่าถูกต้อง
4. คัดลอก URL ของหน้าเพื่อแชร์การคำนวณนี้

ตัวอย่างที่พบบ่อย

• สี่เหลี่ยมจัตุรัส (0,0), (4,0), (4,4), (0,4) และจุดกึ่งกลาง (2,2) → สามเหลี่ยม 4 รูป ขอบ 8 เส้น พื้นที่รวม 16 มุมที่เล็กที่สุด 45°
• สามเหลี่ยม (0,0), (4,0), (0,3) → สามเหลี่ยม 1 รูป พื้นที่ 6 มุมที่เล็กที่สุด ≈ 36.87°
• จุดกระจาย 6 จุด → สามเหลี่ยม 5 รูป ขอบ 10 เส้น (บนเปลือกนูน 5 เส้น) พื้นที่รวม 21.5
• จุดบนเส้นตรงเดียวกัน (0,0), (1,1), (2,2) → แบ่งสามเหลี่ยมไม่ได้: จุดทั้งหมดอยู่บนเส้นเดียว