|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Valentin Davydov 2:5020/400 24 Jan 2002 08:25:33 To : Timur Sabirzyanov Subject : Re: геометрия --------------------------------------------------------------------------------
> From: Timur Sabirzyanov
> <Timur.Sabirzyanov@p197.f197.n5080.z2.fidonet.org>
> Date: Wed, 23 Jan 2002 01:05:58 +0300
>
>Как определить, что точка x0,y0 находится внутри многоугольника, заданного
>вершинами x1,y1; x2,y2 ... xN,yN ?
>
>Или хотя бы в треугольнике. Hо тогда ищется также алгоритм разбиения
>многоугольника на треугольники.
>
>p.s. многоугольник может быть впуклым...
>
>urls, rtfms приветствуются!
Почитай PostScript Language Reference Manual от Adobe (есть как в бумажном,
так и в электронном виде). Там расписаны два алгоритма.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577df6e8e5c.html, оценка из 5, голосов 10
|