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

1. Способ определения с использованием компьютера расположена ли точка вдоль первой кривой в многомерном пространстве, выполняемый процессором электронного устройства, который включает:
оценивание координат первой кривой, определяя каждую позицию и форму первой кривой в многомерном пространстве;
определение областей многомерного пространства охватывающих соответствующие участки первой кривой во время генерации второй кривой, которая является аппроксимации первой кривой; и
сохранение, на постоянном компьютерно-читаемом носителе, координат областей, по крайней мере, одной области;
в силу чего анализ координат области и координат точки, определяющий позицию точки в многомерном пространстве, выполняется для предоставления пользователю индикации о том, что точка пролегает вдоль первой кривой или индикации о том, что точка не пролегает вдоль первой кривой.
2. Способ по п. 1, отличающийся тем, что определение областей многомерного пространства охватывающих соответствующие участки первой кривой во время генерации второй кривой, которая является аппроксимации первой кривой, включает:
определение первого ряда областей во время генерации первой версии второй кривой, первая версия второй кривой является первой полигональной цепочкой; и
определение второго ряда областей во время генерации второй версии второй кривой, вторая версия второй кривой является второй полигональной цепочкой, имеющей большее количество линейных сегментов, чем первая полигональная цепочка.
3. Способ по п. 2, отличающийся тем, что:
определение первого ряда областей содержит определение того, что, по крайней мере, один член первого ряда имеет граничное расстояние большее, чем пороговое значение; и
определение второго ряда областей содержит определение того, что, ни один член второго ряда не имеет граничное расстояние большее, чем пороговое значение.
4. Способ по п. 2, отличающийся тем, что генерирование второй кривой аппроксимации первой кривой включает выполнение алгоритма Рамера - Дугласа - Пекера.
5. Способ по п. 1, отличающийся тем, что дополнительно включает:
оценивание координат точки, определяющих ее позицию в многомерном пространстве;
выполнение анализа координат области и координат точки; и
на основе анализа, предоставление пользователю электронного устройства индикации о том, что точка пролегает или не пролегает вдоль первой кривой.
6. Компьютерно-исполняемый способ для определения расположена ли точка вдоль первой кривой в многомерном пространстве, способ выполняется процессором электронного устройства, способ включает:
чтение из постоянного машиночитаемого носителя координат области, по крайней мере, одной из множества областей многомерного пространства, каждая из которых охватывает соответствующую часть первой кривой, множества областей идентифицированных во время генерации второй кривой, являющейся аппроксимацией первой кривой.
оценивание координат точки, определяющих ее позицию в многомерном пространстве;
выполнение анализа координат области и координат точки; и
на основе анализа, предоставление пользователю электронного устройства индикации о том, что точка пролегает или не пролегает вдоль первой кривой.
7. Способ по любому из пп. 5 и 6, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка не пролегает вдоль первой кривой после определения того, что точка не пролегает ни в одной из областей.
8. Способ по любому из пп. 5 и 6, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка не пролегает вдоль первой кривой после:
определения того, что точка пролегает в области, являющейся членом первого ряда областей, определенных во время генерации первой версии второй кривой, являющейся первой полигональной цепочкой; и
определения того, что точка пролегает в области, являющейся членом второго ряда областей, определенных во время генерации второй версии второй кривой, являющейся второй полигональной цепочкой, имеющей большее количество линейных сегментов, чем первая полигональная цепочка.
9. Способ по любому из пп. 5 и 6, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка пролегает вдоль первой кривой после:
определение того, что точка пролегает внутри области, являющейся одной из областей; и
определение того, что граничное расстояние области не больше чем, пороговое значение, являющееся наикратчайшим расстоянием к наиболее удаленной точке внутри области от линии аппроксимации соответствующей части первой кривой области.
10 Способ по любому из пп. 5 и 6, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка не пролегает вдоль первой кривой после:
определение того, что точка располагается внутри области, являющейся членом первого ряда областей определенного во время генерации первой версии второй кривой, являющейся первой полигональной цепочкой, по крайней мере, один член первого ряда областей имеет граничное расстояние, превышающее пороговый уровень;и
определение того, что точка не располагается внутри области, являющейся членом второго ряда областей определенного во время генерации второй версии второй кривой, являющейся второй полигональной цепочкой, имеющей большее количество линейных сегментов, чем первая полигональная цепочка, ни один член второго ряда областей не имеет граничное расстояние, превышающее пороговый уровень.
11. Способ по любому из пп. 1-6, отличающийся тем, что каждая из областей состоит из всех точек не удаленных более чем граничное расстояние от линии аппроксимации соответствующей части первой кривой одной из областей, граничное расстояние является наикратчайшим расстоянием от линии до точки наиболее удаленной от линии на соответствующей части первой кривой.
12. Способ по п. 11, отличающийся тем, что многомерное пространство имеет только два измерения, и каждая из областей является соответствующей областью многомерного пространства.
13. Способ по любому из пп. 1-6, отличающийся тем, что многомерное пространство имеет только два измерения, и каждая область является соответствующей областью многомерного пространства состоящего из
всех точек не более удаленных, чем первое граничное расстояние от первой стороны линии аппроксимации соответствующей области первой кривой одной из областей, первое граничное расстояние является наикратчайшим расстоянием от первой стороны линии до точки наиболее удаленной от первой стороны линии на соответствующем участке первой кривой; и
всех точек не более удаленных, чем второе граничное расстояние от второй стороны линии, являющейся наикратчайшим расстоянием от второй стороны линии к точке наиболее удаленной от второй стороны линии на соответствующей области первой кривой.
14. На постоянном машиночитаемом носителе сохраняются программные инструкции для определения прилегает ли точка к первой кривой в многомерном пространстве, программные инструкции выполняются процессором электронного устройства для:
оценивания координат первой кривой, определяя каждую позицию и форму первой кривой в многомерном пространстве;
определения областей многомерного пространства охватывающих соответствующие участки первой кривой во время генерации второй кривой, являющейся аппроксимацией первой кривой; и
сохранения, на постоянном машиночитаемом носителе, координат областей, по крайней мере, одной области;
в силу чего анализ координат области и координат точки определяющий позицию точки в многомерном пространстве выполняется для предоставления пользователю индикации о том, что точка пролегает вдоль первой кривой или индикации о том, что точка не пролегает вдоль первой кривой.
15. Способ по п. 14, отличающийся тем, что определение областей многомерного пространства охватывающих соответствующие участки первой кривой во время генерации второй кривой, которая является аппроксимации первой кривой, включает:
определение первого ряда областей во время генерации первой версии второй кривой, первая версия второй кривой является первой полигональной цепочкой; и
определение второго ряда областей во время генерации второй версии второй кривой, вторая версия второй кривой является второй полигональной цепочкой, имеющей большее количество линейных сегментов, чем первая полигональная цепочка.
16. Способ по п. 15, отличающийся тем, что:
определение первого ряда областей содержит определение того, что, по крайней мере, один член первого ряда областей имеет граничное расстояние большее, чем пороговое значение; и
определение второго ряда областей содержит определение того, что, ни один член второго ряда областей не имеет граничное расстояние большее, чем пороговое значение.
17. Способ по п. 15, отличающийся тем, что генерирование второй кривой аппроксимации первой кривой включает выполнение алгоритма Рамера - Дугласа - Пекера.
18. Способ по п. 14, в котором программные инструкции дополнительно выполняются процессором для:
оценивания координат точки, определяющих ее позицию в многомерном пространстве;
выполнения анализа координат области и координат точки; и
на основе анализа, предоставление пользователю электронного устройства индикации о том, что точка пролегает или не пролегает вдоль первой кривой.
19. На постоянном машиночитаемом носителе сохраняются программные инструкции для определения прилегает ли точка к первой кривой в многомерном пространстве, программные инструкции выполняются процессором электронного устройства для:
чтения из памяти электронного устройства координат области, по крайней мере, одной из множества областей многомерного пространства, каждая из которых охватывает соответствующую часть первой кривой, идентифицированных во время генерации второй кривой, являющейся аппроксимацией первой кривой:
оценивания координат точки, определяющих ее позицию в многомерном пространстве;
выполнения анализа координат области и координат точки; и
на основе анализа, предоставление пользователю электронного устройства индикации о том, что точка пролегает или не пролегает вдоль первой кривой.
20. Способ по любому из пп. 18 и 19, отличающийся тем, чтопредоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка не пролегает вдоль первой кривой после определения того, что точка не пролегает ни в одной из областей.
21. Способ по любому из пп. 18 и 19, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка не пролегает вдоль первой кривой после:
определения того, что точка пролегает в области, являющейся членом первого ряда областей, определенных во время генерации первой версии второй кривой, являющейся первой полигональной цепочкой; и
определения того, что точка пролегает в области, являющейся членом второго ряда областей, определенных во время генерации второй версии второй кривой, являющейся второй полигональной цепочкой, имеющей большее количество линейных сегментов, чем первая полигональная цепочка.
22. Способ по любому из пп. 18 и 19, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка пролегает вдоль первой кривой после:
определение того, что точка пролегает внутри области, являющейся одной из областей; и
определение того, что граничное расстояние области не больше чем, пороговое значение, являющееся наикратчайшим расстоянием к наиболее удаленной точке внутри области от линии аппроксимации соответствующей части первой кривой области.
23. Способ по любому из пп. 5 и 6, отличающийся тем, что предоставление индикации о том, что точка пролегает или не пролегает вдоль первой кривой, основывается на анализе координат точки и координат области, включая предоставление индикации о том, что точка не пролегает вдоль первой кривой после:
определение того, что точка располагается внутри области, являющейся членом первого ряда областей определенного во время генерации первой версии второй кривой, являющейся первой полигональной цепочкой, по крайней мере, один член первого ряда областей имеет граничное расстояние, превышающее пороговый уровень; и
определение того, что точка не располагается внутри области, являющейся членом второго ряда областей определенного во время генерации второй версии второй кривой, являющейся второй полигональной цепочкой, имеющей большее количество линейных сегментов, чем первая полигональная цепочка, ни один член второго ряда областей не имеет граничное расстояние, превышающее пороговый уровень.
24. Способ по любому из пп. 14-19, отличающийся тем, что каждая из областей состоит из всех точек не удаленных более чем граничное расстояние от линии аппроксимации соответствующей части первой кривой одной из областей, граничное расстояние является наикратчайшим расстоянием от линии до точки наиболее удаленной от линии на соответствующей части первой кривой.
25. Способ по п. 24, отличающийся тем, что многомерное пространство имеет только два измерения, и каждая из областей является соответствующей областью многомерного пространства.
26. Способ по любому из пп. 14-19, отличающийся тем, что многомерное пространство имеет только два измерения, и каждая область является соответствующей областью многомерного пространства состоящего из
всех точек не более удаленных, чем первое граничное расстояние от первой стороны линии аппроксимации соответствующей области первой кривой одной из областей, первое граничное расстояние является наикратчайшим расстоянием от первой стороны линии до точки наиболее удаленной от первой стороны линии на соответствующем участке первой кривой; и
всех точек не более удаленных, чем второе граничное расстояние от второй стороны линии, являющейся наикратчайшим расстоянием от второй стороны линии к точке наиболее удаленной от второй стороны линии на соответствующей области первой кривой.