ผลต่างระหว่างรุ่นของ "โครงข่ายสามเหลี่ยมของรูปหลายเหลี่ยม"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ลไม่มีความย่อการแก้ไข |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 59:
ส่วนความซับซ้อนทางด้านเวลาของอัลกอริทึมในการหาโครงข่ายสามเหลี่ยมของรูปสามเหลี่ยมที่มีรูภายในนั้นจะใช้เวลาเป็น <math>\Omega(n log n)</math>
=เนื้อหาอื่นๆที่เกี่ยวข้องหรือใกล้เคียง=
* http://sigbjorn.vik.name/projects/Triangulation.pdf, An Implementation of a Near-Linear Polygon
Triangulation Algorithm for General Polygons
* [http://computacion.cs.cinvestav.mx/~anzures/geom/triangulation.php Demo as Flash swf], A Sweep Line algorithm.
*[[Catalan number]]
*[[Point set triangulation]]
*[[Delaunay triangulation]]
*[[Minimum-weight triangulation]], for a point set and for a simple polygon
== อ้างอิง ==
|