СПОСОБ (ВАРИАНТЫ) И ЭЛЕКТРОННОЕ УСТРОЙСТВО (ВАРИАНТЫ) ОПРЕДЕЛЕНИЯ РАСПОЛОЖЕНИЯ ТОЧКИ ОТНОСИТЕЛЬНО ПЕРВОГО МНОГОУГОЛЬНИКА В МНОГОМЕРНОМ ПРОСТРАНСТВЕ

1. Способ определения расположения точки относительно первого многоугольника в многомерном пространстве, включающий:
получение процессором координат первого многоугольника, определяющих расположение и форму первого многоугольника в многомерном пространстве;
получение процессором координат точки, определяющих расположение точки в многомерном пространстве;
определение посредством процессора, по меньшей мере, одной области в многомерном пространстве, включающей в себя соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде;
сохранение на машиночитаемом носителе координат по меньшей мере одной области;
определение посредством процессора количества пересечений, по меньшей мере, одним лучом с вершиной в указанной точке по меньшей мере одной указанной области;
и определение посредством процессора расположения точки внутри или снаружи многоугольника на основе количества пересечений.
2. Способ по п. 1, в котором определяют количество пересечений посредством выполнения процессором трассировки луча.
3. Способ по п. 1, в котором определение посредством процессора по меньшей мере одной области в многомерном пространстве, включает в себя:
создание второго многоугольника, охватывающего первый многоугольник;
определение первого набора областей во время создания первой версии второго многоугольника, причем первая версия второго многоугольника является первой полигональной цепью; и
определение второго набора областей в момент создания второй версии второго многоугольника, причем вторая версия второго многоугольника представляет собой вторую полигональную цепь, обладающую большим числом линейных сегментов, чем первая полигональная цепь.
4. Способ по п. 3, в котором:
определение первого набора областей включает в себя определение того, что по меньшей мере один элемент из первого набора областей, обладает граничным расстоянием, превышающим пороговое значение; и
определение второго набора областей включает в себя определение того, что ни один элемент из второго набора областей, не обладает граничным расстоянием, превышающим пороговое значение.
5. Способ по любому из пп. 1-4, в котором дополнительно создают указание на то, что точка находится внутри первого многоугольника, если число пересечений, представляет собой нечетное число.
6. Способ по любому из пп. 1-4, в котором дополнительно создают указание на то, что точка не находится внутри первого многоугольника, если число пересечений, представляет собой четное число.
7. Способ по любому из пп. 1-4, в котором каждая из областей состоит из всех точек, находящихся не дальше граничного расстояния от линии охватывающей соответствующую часть первого многоугольника одной из областей, причем граничное расстояние представляет собой кратчайшее расстояние от линии до наиболее удаленной от линии точки в соответствующей части первого многоугольника.
8. Способ по любому из пп. 1-4, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
9. Способ определения расположения точки относительно первого многоугольника в многомерном пространстве, способ выполняется процессором устройства и включает в себя:
считывание с постоянного машиночитаемого носителя координат, по меньшей мере, одной из множества областей в многомерном пространстве, каждая из которых охватывает соответствующую часть первого многоугольника, причем области охватывают первый многоугольник;
получение процессором координат точки, которые определяют позицию точки в многомерном пространстве;
выполнение анализа координат области и координат точки для определения числа раз, когда луч, исходящий из точки в любом направлении, пересекает любую из множества областей; и
создание на основе числа раз, когда луч, исходящий из точки в любом направлении, пересекает любую из множества областей, одного из: указания на то, что точка находится внутри первого многоугольника, и указания на то, что точка не находится внутри первого многоугольника.
10. Способ по п. 9, в котором в котором определяют количество пересечений посредством выполнения процессором трассировки луча.
11. Способ по любому из пп. 9 и 10, в котором дополнительно создают указание на то, что точка находится внутри первого многоугольника, если число пересечений, представляет собой нечетное число.
12. Способ по любому из пп. 9 и 10, в котором дополнительно создают указание на то, что точка не находится внутри первого многоугольника, если число пересечений, представляет собой четное число.
13. Способ по любому из пп. 9 и 10, в котором каждая из областей состоит из всех точек, находящихся не дальше граничного расстояния от линии охватывающей соответствующую часть первого многоугольника одной из областей, причем граничное расстояние представляет собой кратчайшее расстояние от линии до наиболее удаленной от линии точки в соответствующей части первого многоугольника.
14. Способ по п. 11, в котором каждая из областей состоит из всех точек, находящихся не дальше граничного расстояния от линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем граничное расстояние представляет собой кратчайшее расстояние от линии до наиболее удаленной от линии точки в соответствующей части первого многоугольника.
15. Способ по п. 12, в котором каждая из областей состоит из всех точек, находящихся не дальше граничного расстояния от линии охватывающей соответствующую часть первого многоугольника одной из областей, причем граничное расстояние представляет собой кратчайшее расстояние от линии до наиболее удаленной от линии точки в соответствующей части первого многоугольника.
16. Способ по п. 13, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства.
17. Способ по любому из пп. 14 и 15, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства.
18. Способ по любому из пп. 9 и 10, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
19. Способ по п. 13, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
20. Способ по любому из пп. 14-16, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
21. Способ по п. 17, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
22. Способ по п. 18, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
23. Способ определения расположения точки относительно первого многоугольника в многомерном пространстве, способ выполняется процессором устройства и включает в себя:
получение процессором координат первого многоугольника, которые определяют позицию и форму первого многоугольника в многомерном пространстве;
получение процессором координат точки, которые определяют позицию точки в многомерном пространстве;
определение посредством процессора в многомерном пространстве по меньшей мере, одной области в многомерном пространстве, охватывающей соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде; и
сохранение на постоянном машиночитаемом носителе координат по меньшей мере одной из областей;
при этом анализ координат области и координат точки выполняется для создания указания на то, что точка находится внутри первого многоугольника, и указания на то, что точка не находится внутри первого многоугольника.
24. Способ по п. 23, в котором при определении по меньшей мере, одной области в многомерном пространстве, охватывающей соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде:
создают посредством процессора второй многоугольник, охватывающий первый многоугольник;
определяют посредством процессора первый набор областей во время создания первой версии второго многоугольника, причем первая версия второго многоугольника является первой полигональной цепью; и
определяют посредством процессора второй набор областей в момент создания второй версии второго многоугольника, причем вторая версия второго многоугольника представляет собой вторую полигональную цепь, обладающую большим числом линейных сегментов, чем первая полигональная цепь.
25. Способ по п. 24, в котором:
при определении первого набора областей определяют посредством процессора, обладает ли по меньшей мере один элемент из первого набора областей, граничным расстоянием, превышающим пороговое значение; и
при определении второго набора областей определяют посредством процессора, что ни один элемент из второго набора областей, не обладает граничным расстоянием, превышающим пороговое значение.
26. Способ по п. 23, в котором дополнительно выполняют анализ координат области и координат точки; и
создают одно из: указание на то, что точка находится внутри первого многоугольника, либо указание на то, что точка не находится внутри первого многоугольника на основе анализа координат области и координат точки.
27. Способ определения расположения точки относительно первого многоугольника в многомерном пространстве, способ выполняется процессором устройства и включает в себя:
считывание с постоянного машиночитаемого носителя координат по меньшей мере, одной области в многомерном пространстве, охватывающей соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде;
получение процессором координат точки, которые определяют позицию точки в многомерном пространстве;
выполнение анализа координат области и координат точки; и
создание одного из: указания на то, что точка находится внутри первого многоугольника, указания на то, что точка не находится внутри первого многоугольника на основе анализа координат области и координат точки.
28. Способ по п. 27, в котором при выполнении анализа координат точки и координат области выполняют на процессоре алгоритм трассировки луча.
29. Способ по п. 27, в котором перед созданием одного из упомянутых указаний на основе анализа координат области и координат точки определяют посредством процессора числа пересечений лучом, исходящим из точки в любом направлении, любого из множества областей.
30. Способ по п. 29, в котором после определения процессором числа пересечений лучом, исходящим из точки в любом направлении, любого из множества областей, дополнительно создают посредством процессора указание на то, что точка находится внутри первого многоугольника, если число пересечений представляет собой нечетное число.
31. Способ по п. 29, после определения процессором числа пересечений лучом, исходящим из точки в любом направлении, любого из множества областей дополнительно создают указание на то, что точка не находится внутри первого многоугольника если число пересечений представляет собой четное число.
32. Способ по любому из пп. 27-31, в котором каждая из областей состоит из всех точек, находящихся не дальше граничного расстояния от линии охватывающей соответствующую часть первого многоугольника одной из областей, причем граничное расстояние представляет собой кратчайшее расстояние от линии до наиболее удаленной от линии точки в соответствующей части первого многоугольника.
33. Способ по п. 32, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства.
34. Способ по любому из пп. 27-31, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
35. Способ по п. 32, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
36. Способ по п. 33, в котором многомерное пространство обладает только двумя измерениями, и каждая из областей представляет собой соответствующую зону многомерного пространства, состоящую из:
всех точек, находящихся не дальше первого граничного расстояния от первой стороны линии, охватывающей соответствующую часть первого многоугольника одной из областей, причем первое граничное расстояние представляет собой кратчайшее расстояние от первой стороны линии до наиболее удаленной от первой стороны линии точки в соответствующей части первого многоугольника; и
всех точек, находящихся не дальше второго граничного расстояния от второй стороны линии, причем второе граничное расстояние представляет собой кратчайшее расстояние от второй стороны линии до наиболее удаленной от второй стороны линии точки в соответствующей части первого многоугольника.
37. Электронное устройство, содержащее:
интерфейс сетевой связи;
процессор, соединенный с интерфейсом сетевой связи, и выполнен с возможностью:
получения через интерфейс сети передачи данных, запроса пользователя, связанного с нажатием пользователя на интерфейс ввода пользовательского устройства;
получения первых координат многоугольника, определяющих позицию и форму первого многоугольника в многомерном пространстве, отображенном на интерфейсе вывода пользовательского устройства;
получения координат точки, определяющих позицию точки в многомерном пространстве, связанном с нажатием пользователя;
определения по меньшей мере, одной области в многомерном пространстве, охватывающей соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде, и области охватывают первый многоугольник; и
сохранения на постоянном машиночитаемом носителе координат по меньшей мере одной из областей; и
сохранения координат области и координат точки, определяющих позицию точки в многомерном пространстве для создания указания на то, что точка находится внутри первого многоугольника, и указания на то, что точка не находится внутри первого многоугольника.
38. Электронное устройство по п. 37, в котором процессор выполнен с возможностью выполнения алгоритма трассировки луча.
39. Электронное устройство, содержащее:
пользовательский интерфейс ввода;
пользовательский интерфейс вывода;
процессор, соединенный с пользовательским интерфейсом ввода и пользовательским интерфейсом вывода, процессор выполнен с возможностью:
получения координат точки, определяющим позицию точки в многомерном пространстве, связанном с нажатием пользователя в пользовательском интерфейсе ввода;
получения первых координат многоугольника, определяющим позицию и форму первого многоугольника в многомерном пространстве, которое отображается на интерфейсе вывода пользовательского устройства;
определения в многомерном пространстве области, каждая из которых охватывает соответствующую часть координат первого многоугольника, и области охватывают первый многоугольник;
сохранения на постоянном машиночитаемом носителе координат по меньшей мере одной из областей; и
анализа координат области и координат точки, определяющих позицию точки в многомерном пространстве для создания указания на то, что точка находится внутри первого многоугольника, и указания на то, что точка не находится внутри первого многоугольника.
40. Электронное устройство по п. 39, в котором выполнение анализа координат точки и координат области включает в себя выполнение алгоритма трассировки луча.
41. Электронное устройство по п. 39, в котором создание одного из указания на то, что точка находится внутри первого многоугольника, и указания на то, что точка не находится внутри первого многоугольника на основе анализа координат области и координат точки выполняют после определения числа раз, когда луч, исходящий из точки в любом направлении, пересекает любую из множества областей.
42. Электронное устройство по п. 41, в котором процессор выполнен с возможностью создания указания на то, что точка находится внутри первого многоугольника после определения того, что число раз, когда луч, исходящий из точки в любом направлении, пересекает любую из множества областей, представляет собой нечетное число.
43. Электронное устройство по п. 41, в котором процессор выполнен с возможностью создания указания на то, что точка не находится внутри первого многоугольника после определения того, что число раз, когда луч, исходящий из точки в любом направлении, пересекает любую из множества областей, представляет собой четное число.