RU2014143789A - Способ (варианты) и электронное устройство (варианты) определения расположения точки относительно первого многоугольника в многомерном пространстве - Google Patents
Способ (варианты) и электронное устройство (варианты) определения расположения точки относительно первого многоугольника в многомерном пространстве Download PDFInfo
- Publication number
- RU2014143789A RU2014143789A RU2014143789A RU2014143789A RU2014143789A RU 2014143789 A RU2014143789 A RU 2014143789A RU 2014143789 A RU2014143789 A RU 2014143789A RU 2014143789 A RU2014143789 A RU 2014143789A RU 2014143789 A RU2014143789 A RU 2014143789A
- Authority
- RU
- Russia
- Prior art keywords
- polygon
- point
- line
- coordinates
- multidimensional space
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
Abstract
1. Способ определения расположения точки относительно первого многоугольника в многомерном пространстве, включающий:получение процессором координат первого многоугольника, определяющих расположение и форму первого многоугольника в многомерном пространстве;получение процессором координат точки, определяющих расположение точки в многомерном пространстве;определение посредством процессора, по меньшей мере, одной области в многомерном пространстве, включающей в себя соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде;сохранение на машиночитаемом носителе координат по меньшей мере одной области;определение посредством процессора количества пересечений, по меньшей мере, одним лучом с вершиной в указанной точке по меньшей мере одной указанной области;и определение посредством процессора расположения точки внутри или снаружи многоугольника на основе количества пересечений.2. Способ по п. 1, в котором определяют количество пересечений посредством выполнения процессором трассировки луча.3. Способ по п. 1, в котором определение посредством процессора по меньшей мере одной области в многомерном пространстве, включает в себя:создание второго многоугольника, охватывающего первый многоугольник;определение первого набора областей во время создания первой версии второго многоугольника, причем первая версия второго многоугольника является первой полигональной цепью; иопределение второго набора областей в момент создания второй версии второго многоугольника, причем вторая версия второго многоугольника представляет собой вторую полигональную цепь,
Claims (43)
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, в котором процессор выполнен с возможностью создания указания на то, что точка не находится внутри первого многоугольника после определения того, что число раз, когда луч, исходящий из точки в любом направлении, пересекает любую из множества областей, представляет собой четное число.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014143789A RU2608870C2 (ru) | 2014-10-30 | 2014-10-30 | Способ (варианты) и электронное устройство (варианты) определения расположения точки относительно первого многоугольника в многомерном пространстве |
PCT/IB2015/050970 WO2016067116A1 (en) | 2014-10-30 | 2015-02-09 | Method and electronic device for determining whether a point lies within a polygon in a multidimensional space |
US15/521,128 US10192324B2 (en) | 2014-10-30 | 2015-02-09 | Method and electronic device for determining whether a point lies within a polygon in a multidimensional space |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014143789A RU2608870C2 (ru) | 2014-10-30 | 2014-10-30 | Способ (варианты) и электронное устройство (варианты) определения расположения точки относительно первого многоугольника в многомерном пространстве |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2014143789A true RU2014143789A (ru) | 2016-05-27 |
RU2608870C2 RU2608870C2 (ru) | 2017-01-25 |
Family
ID=55856671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014143789A RU2608870C2 (ru) | 2014-10-30 | 2014-10-30 | Способ (варианты) и электронное устройство (варианты) определения расположения точки относительно первого многоугольника в многомерном пространстве |
Country Status (3)
Country | Link |
---|---|
US (1) | US10192324B2 (ru) |
RU (1) | RU2608870C2 (ru) |
WO (1) | WO2016067116A1 (ru) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10593074B1 (en) * | 2016-03-16 | 2020-03-17 | Liberty Mutual Insurance Company | Interactive user interface for displaying geographic boundaries |
EP3764779A4 (en) | 2018-03-14 | 2022-03-16 | Protect Animals with Satellites, LLC | CORRECTION COLLAR USING GEOLOCATION TECHNOLOGY |
EP4009281A4 (en) * | 2019-09-12 | 2023-04-12 | Nippon Telegraph And Telephone Corporation | PRETREATMENT DEVICE, DETERMINATION SYSTEM, PRETREATMENT METHOD AND PRETREATMENT PROGRAM |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4897805A (en) * | 1988-05-17 | 1990-01-30 | Prime Computer, Inc. | Method and apparatus for performing polygon fills in graphical applications |
JPH0760465B2 (ja) * | 1989-10-23 | 1995-06-28 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 凹ポリゴン描出方法及びプロセツサ |
US5751289A (en) * | 1992-10-01 | 1998-05-12 | University Corporation For Atmospheric Research | Virtual reality imaging system with image replay |
US6877013B1 (en) * | 2000-03-15 | 2005-04-05 | Cadence Design Systems, Inc. | Methods and apparatus for extracting capacitances exerted on diagonal interconnect lines in an integrated circuit design |
US7375728B2 (en) | 2001-10-01 | 2008-05-20 | University Of Minnesota | Virtual mirror |
JP2004529715A (ja) | 2001-05-15 | 2004-09-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 多次元データ・セットの分析 |
US8044953B2 (en) | 2002-06-28 | 2011-10-25 | Autodesk, Inc. | System for interactive 3D navigation for proximal object inspection |
US7567248B1 (en) * | 2004-04-28 | 2009-07-28 | Mark William R | System and method for computing intersections between rays and surfaces |
WO2007117423A2 (en) | 2006-03-31 | 2007-10-18 | Cira Discovery Sciences, Inc. | Method and apparatus for representing multidimensional data |
US20080143709A1 (en) | 2006-12-14 | 2008-06-19 | Earthmine, Inc. | System and method for accessing three dimensional information from a panoramic image |
RU2342705C9 (ru) * | 2007-03-20 | 2009-04-20 | Институт проблем управления им. В.А. Трапезникова РАН | Компьютерный способ формирования изображения частей ломаной линии, лежащих как внутри, так и вне многоугольной области, и компьютерный способ формирования изображения границ одной или нескольких областей, полученных в результате применения заданной логической операции к двум многоугольным областям |
US20080266287A1 (en) | 2007-04-25 | 2008-10-30 | Nvidia Corporation | Decompression of vertex data using a geometry shader |
US8340629B2 (en) * | 2009-09-11 | 2012-12-25 | General Motors Llc | Method of contacting a PSAP |
US8416122B1 (en) * | 2010-05-13 | 2013-04-09 | Lockheed Martin Corporation | Point-in-polygon target location |
WO2011161803A1 (ja) * | 2010-06-25 | 2011-12-29 | 富士通株式会社 | 画像処理装置および画像処理方法 |
US8508533B2 (en) * | 2011-09-28 | 2013-08-13 | Palantir Technologies, Inc. | Simplifying a polygon |
US9196087B2 (en) * | 2012-04-20 | 2015-11-24 | Here Global B.V. | Method and apparatus for presenting geo-traces using a reduced set of points based on an available display area |
WO2016029934A1 (en) * | 2014-08-26 | 2016-03-03 | Quizista GmbH | Dynamic boxing of graphical objects, in particular for knowledge quantification |
-
2014
- 2014-10-30 RU RU2014143789A patent/RU2608870C2/ru active
-
2015
- 2015-02-09 WO PCT/IB2015/050970 patent/WO2016067116A1/en active Application Filing
- 2015-02-09 US US15/521,128 patent/US10192324B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10192324B2 (en) | 2019-01-29 |
WO2016067116A1 (en) | 2016-05-06 |
US20170323457A1 (en) | 2017-11-09 |
RU2608870C2 (ru) | 2017-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2015111145A (ru) | Система планирования разработки поля, способ планирования разработки поля и сельскохозяйственная рабочая машина с такой системой планирования | |
CN105493154B (zh) | 用于确定增强现实环境中的平面的范围的系统和方法 | |
WO2016149554A3 (en) | Interactive dimensioning of parametric models | |
PH12018501406A1 (en) | Route recommending method, electronic device and graphical user interface | |
JP2017502412A5 (ru) | ||
RU2015113441A (ru) | Бесконтактный ввод | |
EP2662700A3 (en) | Method and apparatus for obtaining location of user | |
BR112017013794A2 (pt) | seleção de geometrias de característica para localização de um dispositivo | |
RU2014132172A (ru) | Система помощи водителю | |
RU2016124467A (ru) | Устройство управления отображением, способ управления отображением и программа управления отображением | |
RU2012132016A (ru) | Способ и устройство для обеспечения поиска изображения по содержимому | |
JP2016517576A5 (ru) | ||
JP2014169990A5 (ru) | ||
RU2015123449A (ru) | Способ и аппаратура и терминальное устройство выбора символов | |
MX352442B (es) | Metodo que se relaciona con granularidad de presencia con realidad aumentada. | |
MX2017013477A (es) | Deteccion de vehiculo lidar y vision. | |
RU2014143789A (ru) | Способ (варианты) и электронное устройство (варианты) определения расположения точки относительно первого многоугольника в многомерном пространстве | |
MX2016009910A (es) | Metodo y sistema de inspeccion de vehiculos. | |
MX2016014637A (es) | Determinacion del radio de error en ubicacion. | |
RU2015130478A (ru) | Способ и устройство для выделения информации | |
RU2015152810A (ru) | Система выбора интерфейсного устройства пациента и способ, основанный на трехмерном моделировании | |
KR20210114365A (ko) | 가상 공간 제공 방법 및 장치 | |
GB2533739A (en) | Selecting routes | |
RU2014152872A (ru) | Система и способ генерирования информации о множестве точек интереса | |
MX2016014092A (es) | Prediccion interactiva en tiempo real. |