摘要 |
1. Способ определения расположения точки относительно первого многоугольника в многомерном пространстве, включающий:получение процессором координат первого многоугольника, определяющих расположение и форму первого многоугольника в многомерном пространстве;получение процессором координат точки, определяющих расположение точки в многомерном пространстве;определение посредством процессора, по меньшей мере, одной области в многомерном пространстве, включающей в себя соответствующую часть координат первого многоугольника и представляющей первый многоугольник в упрощенном виде;сохранение на машиночитаемом носителе координат по меньшей мере одной области;определение посредством процессора количества пересечений, по меньшей мере, одним лучом с вершиной в указанной точке по меньшей мере одной указанной области;и определение посредством процессора расположения точки внутри или снаружи многоугольника на основе количества пересечений.2. Способ по п. 1, в котором определяют количество пересечений посредством выполнения процессором трассировки луча.3. Способ по п. 1, в котором определение посредством процессора по меньшей мере одной области в многомерном пространстве, включает в себя:создание второго многоугольника, охватывающего первый многоугольник;определение первого набора областей во время создания первой версии второго многоугольника, причем первая версия второго многоугольника является первой полигональной цепью; иопределение второго набора областей в момент создания второй версии второго многоугольника, причем вторая версия второго многоугольника представляет собой вторую полигональную цепь, |