|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 01 Nov 2001 21:00:57
To : Alexander Kothubievski
Subject : Re: КАК ОПРЕДЕЛИТЬ HАПРАВЛЕHИЕ ОБХОДА ?????????
--------------------------------------------------------------------------------
Hi, Alexander.
Alexander Kothubievski
YZ>> Hе любые, а так, чтобы вторая была крайней в многоугольнике
(самой
YZ>> правой, левой...)
> Hет, предыдущий автор абсолютно прав . с это это координата z
векторного
> произведения двух подряд идущих векторов, которые задаются точками
(x1,y1),
> (x2,y2), (x3,y3) (с.м. мой пост) . По знаку с определяется
направление обхода
> этих трех точек . Если заранее известно что контур выпуклый , то
знание знака
> с достаточно для определения обхода всего контура
А если неизвестно, то недостаточно. Мало того, даже в выпуклом контуре
может оказаться с=0 (правда, от этого не застрахован и мой способ,
тогда надо просто выбрать самую нижнюю или верхнюю из самых правых и
т.п.)
> Если , контур может быть
> как выпуклым так и нет , то надо посчитать величену с для всех
подрад идущих
> трех точек .
Hе надо, надо делать так, как сказал уже я и еще несколько человек.
> Если она будет разного знака то значит контур не выпуклый .
Задача определения выпуклости не ставилась.
> Для не выпукорго контура нет одого направления обхода , он в разных
частях
> обходится в разных направлениях .
Здесь твоя точка зрения расходится с принятой в математике. Советую
почитать книжки.
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
