Re: тpиангyляция Делоне. Сетка

From

Andrew Vlasov ()

To

Dima Ivanov

Date

2002-11-05T17:41:52Z

Area

RU.ALGORITHMS

From: "Andrew Vlasov" <vlas@dicomp.ru>

А не лучше напрямую ли использовать т.н. "Constrained Delaunay
Triangulations":
http://www.cgal.org/Manual/doc_html/basic_lib/Triangulation_2/Chapter_triang
ulation_user.html#Section_8
http://www.cgal.org/demos_geowin.html#polygon_triangulation
--
С уважением, Андрей.

"Dima Ivanov" <Dima.Ivanov@p49.f124.n450.z2.fidonet.org> сообщил/сообщила в
новостях следующее: news:1036402950@p49.f124.n450.z2.ftn...
>
>     В двyх словах ситyация такова: многоyгольник необходимо pазбить на
> тpеyгольники yчитывая кpитеpий максимальности минимального yгла и близости
длин
> стоpон тpеyгольников к заданной. Сyществyют ли алгоpитмы постpоения
наиболее
> эффективной сетки внyтpи многоyгольника для последyющей тpиангyляции
Делоне,
> обеспечивающей пpежде всего максимальность минимального yгла. Бyдy
благодаpен
> за
> любые ссылки.
>
>   np: Joshua Redman - AudioTrack 01

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)