Релиб / Программирование / Программирование / n точек. Создать непересекающиеся треугольники / Latest PostsInstantForum.NET v4.1.4Релибhttp://www.relib.com/forums/robot@relib.comMon, 13 Oct 2008 20:15:18 GMT20RE: n точек. Создать непересекающиеся треугольникиhttp://www.relib.com/forums/Topic907422-15-1.aspx<A href="http://alglib.sources.ru/geometry/triangulatearea.php">Триангуляция области на основе заданного набора точек</A>Thu, 16 Nov 2006 13:11:13 GMTbazilen точек. Создать непересекающиеся треугольникиhttp://www.relib.com/forums/Topic907422-15-1.aspxЗдравствуйте. Подскажите алгоритм решения этой задачки или где можно почитать на тему. <br>На плоскости заданы n точек. Соеденить их непересекающимися отрезками таким образом,чтобы каждая область внутри выпуклой оболочки этого множества точек являлась треугольникомTue, 14 Nov 2006 08:54:44 GMTP111gr1m