триангуляция 2d

[GiletiAnna]

необходимо написать программу которая создает неравномерную триангуляцию в какой то заданной области!

[netpolice]

Полный текст задания в студию!!!

Язык программирования и ваши изыскания туда же.

[GiletiAnna]

Сообщение от netpolice

Полный текст задания в студию!!!

Язык программирования и ваши изыскания туда же.

язык программирования- Java, C++
Итак: вот у нас есть область и нам надо сделать нерегулярную сетку, то есть где то эти треугольники больше где то меньше! самое главное это как нам узлы этой сетки расставить....
в общем хоть чтобы что то подобное было,я потому что сама совсем не сильна в этом...

[s-andriano]

Нужны критерии оптимальности расстановки узлов.
Без него по формальным признакам, лучшей вероятнее всего окажется регулярная расстановка.

[GiletiAnna]

Сообщение от s-andriano

Нужны критерии оптимальности расстановки узлов.
Без него по формальным признакам, лучшей вероятнее всего окажется регулярная расстановка.

регулярная да, но нужна нерегулярная сетка...

[Rin]

Есть целая книга про триангуляцию Делоне. Триангуляция Делоне строит нерегулярную сетку.
Кстати, вот и книга

[s-andriano]

Сообщение от GiletiAnna

регулярная да, но нужна нерегулярная сетка...

Регулярная - частный случай нерегулярной.
В любом случае, нужен критерий, по которому эта сетка будет генерироваться либо оптимизироваться.
В противном случае сама идея нерегулярной сетки абсурдна.

Другими словами, для задачи недостаточно данных.

PS. Если Вам подойдет любая нерегулярная сетка - накидайте точек рандомом.