Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2003.01.02;
Скачать: [xml.tar.bz2];

Вниз

Точка в полигоне!!!   Найти похожие ветки 

 
F1   (2002-12-15 13:27) [0]

Недавно извращался, писал такую хрень, для узнавания находится ли точка в полигоне или нет... Может кому надо... Только немного доработать надо, а то на ноль полохо делится :)))


Type
TRealPoint = record
x:Real;
y:Real;
end;

PRealItem=^TRealItem;

TRealItem = record
X:Real;
Next:PRealItem;
end;


function PointInPoligon(Point:TRealPoint; Poligon:Array of TRealPoint; IndFirst,IndLast:Integer):Boolean;
var
Ind,Ind1:Integer;
FirstItem,Item,Item1:PRealItem;
x:Real;
C:Integer;
begin
FirstItem:=0;
C:=0;
for Ind:=IndFirst to IndLast do
begin
Ind1:=Ind+1;
if Ind1>IndLast then Ind1:=IndFirst;
if (Poligon[Ind].y-Point.y>0) xor (Poligon[Ind1].y-Point.y>0) then
begin
C:=C+1;
x:=(Poligon[Ind].x+(Poligon[Ind1].x-Poligon[Ind].x)*(Poligon[Ind].y-Point.y)/(Poligon[Ind].y-Poligon[Ind1].y));
if FirstItem=Nil then
begin
New(FirstItem);
FirstItem^.Next:=Nil;
FirstItem^.X:=x;
end else
begin
if x<FirstItem^.X then
begin
New(Item);
Item^.Next:=FirstItem;
Item^.X:=x;
FirstItem:=Item;
end else
begin
Item:=FirstItem;
while Item^.Next<>Nil do
if Item^.Next^.X > x then Break else Item:=Item^.Next;
New(Item1);
Item1^.X:=x;
Item1^.Next:=Item^.Next;
Item^.Next:=Item1;
end;
end;
end;
end;{For}
Result:=False;
Item:=FirstItem;
if FirstItem<>Nil then
repeat
if Point.x<Item^.X then
begin
Break;
end else
begin
Item:=Item^.Next;
Result:=Not Result;
end;
until Item = nil;
end;


 
Romkin   (2002-12-15 13:31) [1]

Ой мама! а просто CreatePoligonRgn и потом PtInRegion?


 
F1   (2002-12-15 13:34) [2]

Romkin © (15.12.02 13:31)
Ой мама! а просто CreatePoligonRgn и потом PtInRegion?

Я же сказал, "извращался", геометрию вспоминал!!! :)))



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2003.01.02;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.55 MB
Время: 0.018 c
1-1834
Checist [root]
2002-12-20 10:16
2003.01.02
Ввод по маске


7-1922
Koster
2002-09-22 05:03
2003.01.02
Как изменить готовый exe файл чтобы он загружал мою библиотеку DL


3-1759
Valeron
2002-12-12 09:33
2003.01.02
Как преодразовать HTML таблицу в dBase или т.п.?


3-1758
adogg
2002-12-11 13:34
2003.01.02
Проблема с ADOQuery и MS Access


14-1920
de2
2002-12-12 15:15
2003.01.02
подскажите компонент





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский