Как определить, находится ли точка внутри региона?

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Mongoose
Обычный пользователь
Обычный пользователь
Аватара пользователя
 
Сообщения: 84
Зарегистрирован: 29.03.2004 (Пн) 17:03
Откуда: Московский зоопарк

Как определить, находится ли точка внутри региона?

Сообщение Mongoose » 02.09.2004 (Чт) 20:14

Есть массив точек задающих регион (pointapi)
Есть точка
Как определить, находится ли точка внутри региона?

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 02.09.2004 (Чт) 20:22

RTFM!

Private Declare Function PtInRegion Lib "gdi32.dll" (ByVal hRgn As Long, ByVal x As Long, ByVal y As Long) As Long
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

Mongoose
Обычный пользователь
Обычный пользователь
Аватара пользователя
 
Сообщения: 84
Зарегистрирован: 29.03.2004 (Пн) 17:03
Откуда: Московский зоопарк

Сообщение Mongoose » 02.09.2004 (Чт) 20:26

Спасибо.
Но если честно, меня больше интересовал алгоритм...
I Wish I Had An Angel For One Moment Of Love.

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 02.09.2004 (Чт) 20:28

А вот это на algolist.manual.ru... Туда, только туда... Сейчас сам тоже пойду :)
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 02.09.2004 (Чт) 20:58

Можно встряну?
Регион хранится в виде набора прямоугольников, упорядоченных слева направо и сверху вниз.
Соответственно, проверяешь, лежит ли твоя точка в каждом из прямоугольников, пока не дойдёшь до прямоугольника правее и ниже её.
Изображение

Ennor
Конструктивный критик
Конструктивный критик
 
Сообщения: 2504
Зарегистрирован: 18.12.2001 (Вт) 3:58
Откуда: Калуга -> Москва

Сообщение Ennor » 03.09.2004 (Пт) 17:26

tyomitch писал(а):...
Регион хранится в виде набора прямоугольников, упорядоченных слева направо и сверху вниз.
...

Неужели??? Интересно, а с какой точностью будет описан результат, например, CreateEllypticRgn() - до пикселя, что ли?..

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 03.09.2004 (Пт) 17:32

Ну да... А есть смысл точнее? :)
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 03.09.2004 (Пт) 18:29

Ennor писал(а):Неужели??? Интересно, а с какой точностью будет описан результат, например, CreateEllypticRgn() - до пикселя, что ли?..

Именно так. Посмотри, например, в сторону GetRegionData
Изображение


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17

    TopList