Правила Форума редакция от 22.06.2020 |
|
|
|
|
|
Опции темы | Опции просмотра | Language |
13.12.2011, 13:54 | #1 |
Неактивный пользователь
Пол: Регистрация: 13.12.2011
Сообщений: 1
Репутация: 0
|
Определить, принадлежит ли точка Q, Z многоугольнику на c#
В системе координат X, Y заданы координаты вершин выпуклого многоугольника: массив координат X; массив координат Y; число вершин многоугольника и координаты произвольной точки Q, Z.
Определить, принадлежит ли точка Q, Z многоугольнику. |
Реклама: | Рекомендуем гипермаркет КНС - chuwi minibook x купить - Подарок каждому покупателю! | Рекомендуем КНС Нева - ноутбук asus amd ryzen 5 - поставка техники в СПБ и города северо-запада России. | концерты бутусова 2024 | Conecte Conversions API - Facebook (Meta) a YouTube | Супермаркет техники KNSneva.ru - hhd 1tb - специальные условия для корпоративных клиентов в Санкт-Петербурге. |
13.12.2011, 19:28 | #2 |
Постоялец
Пол: Регистрация: 05.02.2007
Адрес: Москва
Сообщений: 662
Репутация: 271
|
Re: Определить, принадлежит ли точка Q, Z многоугольнику на c#
См., например,
http://www.opita.net/node/701 Добавлено через 5 минут А вот функция, взятая из примера http://murmadillo.blogspot.com/2010/11/blog-post.html Код:
//в полигоне ли точка private function inPolygon(vIn:Vector3D, poly:Vector.<Vector3D>):Boolean { var verticeCount:uint = poly.length; var p:Vector3D; var MATCH_FACTOR:Number = 0.95; var angle:Number = 0.0; for (var i:int = 0; i < verticeCount; i++) { p = poly[i]; vA.x = p.x - vIn.x; vA.y = p.y - vIn.y; vA.z = p.z - vIn.z; p = poly[(i + 1) % verticeCount]; vB.x = p.x - vIn.x; vB.y = p.y - vIn.y; vB.z = p.z - vIn.z; angle += Vector3D.angleBetween(vA, vB); //trace('angle '+angle); } if (angle >= (MATCH_FACTOR * (2.0 * Math.PI)) ) return true; return false; }
__________________
Сергей Сергеевич |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Настройка Wi-Fi соединения «Точка- Точка» (Ad-hoc) | Dana Dana | КПК | 19 | 10.04.2011 11:14 |
переход на канал "точка-точка" между подсетями | farsesoft | Архив | 6 | 27.04.2009 22:29 |
Какому ресурсу принадлежит кнопка? | Alex_IRK | Скорая помощь | 1 | 26.08.2008 12:59 |
|
|