Нумайкĕтеслĕх триангуляцийĕн тĕллевчĕкĕ

Триангуляци

Нумайкĕтеслĕх триангуляцийĕн тĕллевчĕкĕ — комбинаторикăлла тата шутлавлăхла геометрин классикăлла тĕллевчĕкĕ. Нумайкĕтеслĕхе хушма тăрăсем тумасăрах виçкĕтеслехсем çине пайлас ыйтăва пĕлтерет.

Кунашкал тĕллевчĕк яланах шутланаять, вăл шутра нумайĕтеслĕх варринче шăтăксем пулсан та.

См. также

• Нумайкĕтеслĕх кĕтесĕсен суммин теореми
• Карччын галерейи пирки тĕллевчĕк

Каçăсем

• Demo as Flash swf, A Sweep Line algorithm.
• Song Ho’s explanation of the OpenGL GLU tesselator
• Every Polygon can be Triangulated Into Exactly n-2 Triangles: Proof by Induction çинче