14.11.2006, 12:54
|
#1 |
|
Новичок
Регистрация: 14.11.2006
Сообщений: 3
 |
n точек. Создать непересекающиеся треугольники
Здравствуйте. Подскажите алгоритм решения этой задачки или где можно почитать на тему.
На плоскости заданы n точек. Соеденить их непересекающимися отрезками таким образом,чтобы каждая область внутри выпуклой оболочки этого множества точек являлась треугольником |
|
|
16.11.2006, 17:11
|
#2 |
|
Местный
Регистрация: 05.01.2001
Сообщений: 6,924
|
RE: n точек. Создать непересекающиеся треугольники
http://alglib.sources.ru/geometry/triangulatearea.php Триангуляция области на основе заданного набора точек
|
|
|
| Ads | |
 |
| Опции темы | |
Похожие темы
|
|
| Тема | Автор |
|
Программирование Определение координатов точек. даже не знаю куда писать... такой тематики тут нету... ситуация... я рисую 3D-круговую диаграмму... и возникла делема... 3д-шность я сделал... но вот надо очертить черненьким границы секторов...... |
IT-AleX |
|
Программирование Нужен патч для панели управления хостингом Ребят помогите найти патч/crack хоть для какой-нибудь панели управления хостингом под IIS 6.0 в Windows Server 2003 (желательно plesk, H-Sphere, DotNetPanel, x-unitconf, Cube Panel Pro). Нужно,... |
Megabotan |
|
Registering an Application to a URL Protocol Программирование В статье http://msdn.microsoft.com/workshop/networking/pluggable/overview/appendix_a.asp http://msdn.microsoft.com/workshop/networking/pluggable/overview/appendix_a.asp просто и подробно описано, как... |
Comanche |
|
Программирование на Си под Unix Программирование <P style="MARGIN-LEFT: 10px; MARGIN-RIGHT: 10px Помогите, пожалуйста, написать программу, которая по номеру месяца возвращает общее число дней года вплоть до этого месяца.</P><P style="MARGIN-LEFT:... |
[secret] |
|
Программирование Установка шрифтов на с++ Помогите пожалуйста у меня в борланде (с++ 5.02) вот такая проблема: программа под дос (морской бой) в самом коде есть русские слова(пояснения, и в выводе текста) а при компиляции вылазиют ироглифы... |
ХмырЪ |
|
Программирование Надо среди всех открытых книг найти те, на листах которых есть ячейка со словом итог Программка простенькая, но не могу никак к ней подойти, может кто чем поможет...Надо среди всех открытых книг найти те, на листах которых есть ячейка со словом итог, и записать имена этих книг в... |
gav4ik |
|
|
