RU2004133828A - Способ отсечения линии и способ отображения трехмерного изображения на основе этого способа - Google Patents
Способ отсечения линии и способ отображения трехмерного изображения на основе этого способа Download PDFInfo
- Publication number
- RU2004133828A RU2004133828A RU2004133828/09A RU2004133828A RU2004133828A RU 2004133828 A RU2004133828 A RU 2004133828A RU 2004133828/09 A RU2004133828/09 A RU 2004133828/09A RU 2004133828 A RU2004133828 A RU 2004133828A RU 2004133828 A RU2004133828 A RU 2004133828A
- Authority
- RU
- Russia
- Prior art keywords
- nodes
- dimensional
- line
- coordinates
- projection
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/30—Clipping
-
- 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
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Claims (33)
1. Способ отсечения линии, включающий операцию определения местоположения, на которой определяют, находятся ли соответствующие узлы трехмерной линии трехмерного изображения, подлежащего проецированию на плоскость проекции, внутри или вне отображаемого объема, путем сравнения значений по оси z для этих узлов со значением по оси z для плоскости отсечения относительно положения центра проекции, и операцию отсечения линии, на которой вычисляют точки пересечения плоскости отсечения и звеньев, соединяющих узлы трехмерной линии, если на операции определения местоположения определено, что узлы трехмерной линии находятся как внутри, так и вне отображаемого объема, и строят новую трехмерную линию, используя вычисленные точки пересечения и узлы, находящиеся внутри отображаемого объема.
2. Способ по п.1, отличающийся тем, что плоскость отсечения размещают между положением центра проекции и плоскостью проекции.
3. Способ по п.1, отличающийся тем, что операция отсечения линии включает операции
(a) назначения областей памяти для хранения координат узлов новой трехмерной линии;
(b) определения узлов, находящихся внутри отображаемого объема, и точек пересечения звеньев и плоскости отсечения в качестве узлов новой трехмерной линии, если звенья продолжены от узлов, находящихся внутри отображаемого объема, к узлам, находящимся вне отображаемого объема;
(c) определения точек пересечения звеньев и плоскости отсечения в качестве узлов новой трехмерной линии, если звенья продолжены от узлов, находящихся вне отображаемого объема, к узлам, находящимся внутри отображаемого объема;
(d) определения обоих узлов каждого из звеньев в качестве узлов новой трехмерной линии, если звенья продолжены от узлов, находящихся внутри отображаемого объема к узлам, находящимся внутри отображаемого объема; и
(e) сохранения узлов новой трехмерной линии, определенных на операциях (b)-(d), в соответствующих областях памяти, назначенных на операции (а).
4. Способ отсечения линии, включающий операцию определения местоположения, на которой определяют, находятся ли соответствующие узлы трехмерной линии трехмерного изображения, подлежащего проецированию на плоскость проекции, внутри или вне отображаемого объема, путем сравнения значений по оси z для этих узлов со значением по оси z для плоскости отсечения относительно центра проекции; и операцию отсечения линии для построения новой трехмерной линии с использованием только узлов, находящихся внутри отображаемого объема, если на операции определения местоположения определено, что трехмерная линия представляет собой трехмерную линию с узлами, находящимися как внутри, так и вне отображаемого объема.
5. Способ по п.4, отличающийся тем, что плоскость отсечения размещают между положением центра проекции и плоскостью проекции.
6. Способ по п.4, отличающийся тем, что операция отсечения линии включает операции (а') определение числа узлов, находящихся внутри отображаемого объема, среди узлов трехмерной линии;
(b') назначение областей памяти для хранения координат узлов, число которых, определено на операции (а'); и
(с') построение новой трехмерной линии путем сохранения координат узлов находящихся внутри отображаемого объема, определенных на операции (а') в соответствующих областях памяти, назначенных на операции (b').
7. Способ по п.4, отличающийся тем, что в процессе операции отсечения линии
(а") осуществляют поиск узла, который является первым расположенным внутри отображаемого объема среди узлов трехмерной линии;
(b") последовательно выбирают соответствующие узлы трехмерной линии и определяют, находятся ли эти узлы внутри или вне отображаемого объема;
(с") сохраняют координаты узлов в соответствующих областях памяти, если на операции (b") определено, что узлы находятся внутри отображаемого объема;
(d") определяют, является ли один из узлов начальным узлом трехмерной линии, если на операции (b") определено, что узлы находятся вне отображаемого объема;
(е") сохраняют координаты расположенного первым внутри отображаемого объема узла, найденного на операции (а"), в области памяти для координат начального узла, если на операции (d") определено, что один из узлов является начальным узлом трехмерной линии; и
(f") копируют координаты непосредственно предшествующего узла, сохраненные в памяти на операции (с") или (е"), в соответствующую область памяти для координат текущего узла, если на операции (d") определено, что один из узлов не является начальным узлом трехмерной линии.
8. Способ отображения трехмерного изображения с использованием отсечения линии, включающий операцию инициализации трехмерной среды для инициализации среды отображения трехмерного изображения; операцию установки точки обзора для установки точки обзора и визирной линии на основе координат исходного положения после операции инициализации трехмерной среды; операцию установки параметров проецирования для установки параметров проецирования после операции установки точки обзора; операцию ввода трехмерного изображения для ввода трехмерного изображения области на основе координат исходного положения; операцию преобразования точки обзора для преобразования трехмерного изображения, введенного на операции ввода трехмерного изображения, в системе координат на основе установки точки обзора, на операции установки точки обзора; операцию отсечения для воспроизведения трехмерной линии, пересекающей плоскость отсечения, в пределах преобразованного трехмерного изображения в системе координат на основе точки обзора, полученного на операции преобразования точки обзора, удаления элементов, находящихся вне отображаемого объема, и удаления перекрывающихся и скрытых трехмерных боковых сторон; операцию преобразования проецирования для проецирования трехмерного изображения, полученного после отсечения, осуществленного на операции отсечения, на плоскость проекции в соответствии с установкой параметров проецирования на операции установки параметров проецирования, и преобразование координат проецирования в экранные координаты; и операцию отображения для отображения трехмерного изображения с преобразованными экранными координатами, полученными на операции преобразования проецирования на экране.
9. Способ по п.8, отличающийся тем, что координаты исходного положения являются координатами текущего местоположения транспортного средства, определяемыми на основе навигационных сообщений, получаемых приемником GPS, или координатами, введенными пользователем.
10. Способ по п.8, отличающийся тем, что операция инициализации трехмерной среды включает операции настройки цветов и их интенсивности для использования при отображении соответствующих сторон зданий в зависимости от точки обзора, линии визирования, направления источника света, интенсивности источника света и углов соответствующих сторон зданий; инициализации буферов глубины для указания расстояний от точки обзора до местоположений, на которых будут отображены отображаемые объекты, и настройку заданного цвета в качестве цвета фона экрана.
11. Способ по п.8, отличающийся тем, что операция установки точки обзора включает установку в качестве точки обзора местоположения, поднятого на заданную высоту в координатах исходного положения и установку линии визирования в установленной точке обзора.
12. Способ по п.11, отличающийся тем, что линия визирования находится по направлению перемещения транспортного средства, определяемому навигационными сообщениями, получаемыми приемником GPS.
13. Способ по п.8, отличающийся тем, что воспроизведение трехмерной линии на операции отсечения линии включает в себя операцию определения местоположения, на которой определяют, находятся ли соответствующие узлы трехмерной линии трехмерного изображения, подлежащего проецированию на плоскость проекции, внутри или вне отображаемого объема, путем сравнения значений по оси z для этих узлов со значением по оси z для плоскости отсечения относительно центра проекции; и операцию отсечения линии, на которой вычисляют координаты точек пересечения плоскости отсечения и звеньев, соединяющих узлы трехмерной линии, если на операции определения местоположения узлов определено, что узлы трехмерной линии находятся как внутри, так и вне отображаемого объема, и строят новую трехмерную линию на основе вычисленных координат точек пересечения и узлов, находящихся внутри отображаемого объема.
14. Способ по п.13, отличающийся тем, что плоскость отсечения размещают между центром проекции и плоскостью проекции.
15. Способ по п.13, отличающийся тем, что операция отсечения линии включает в себя операции
(a) назначение областей памяти для хранения координат узлов новой трехмерной линии;
(b) определение узлов, находящихся внутри отображаемого объема, и точек пересечения звеньев и плоскости отсечения в качестве узлов новой трехмерной линии, если звенья продолжены от узлов, находящихся внутри отображаемого объема, к узлам, находящимся вне отображаемого объема;
(c) определение точек пересечения звеньев и плоскости отсечения в качестве узлов новой трехмерной линии, если звенья продолжены от узлов, находящихся вне отображаемого объема, к узлам, находящимся внутри отображаемого объема;
(d) определение обоих узлов каждого из звеньев в качестве узлов новой трехмерной линии, если звенья продолжены между узлами, находящимися внутри отображаемого объема; и
(e) сохранение узлов новой трехмерной линии, определенных на операциях (b)-(d), в соответствующих областях памяти, назначенных на операции (а).
16. Способ по п.8, отличающийся тем, что воспроизведение трехмерной линии на операции отсечения линии включает в себя операцию определения местоположения, на которой определяют, находятся ли соответствующие узлы трехмерной линии трехмерного изображения, подлежащего проецированию на плоскость проекции, внутри или вне отображаемого объема, путем сравнения значений по оси z для этих узлов со значением по оси z для плоскости отсечения относительно центра проекции; и операцию отсечения линии для построения новой трехмерной линии с использованием только узлов, находящихся внутри отображаемого объема, если на операции определения местоположения определено, что трехмерная линия представляет собой трехмерную линию с узлами, находящимися как внутри, так и вне отображаемого объема.
17. Способ по п.16, отличающийся тем, что плоскость отсечения размещают между центром проекции и плоскостью проекции.
18. Способ по п.16, отличающийся тем, что операция отсечения линии включает в себя операции
(а') определение числа узлов, находящихся внутри отображаемого объема, среди узлов трехмерной линии;
(b') назначение областей памяти для хранения координат узлов, число которых определено на операции (а'); и
(с') строят новую трехмерную линию путем сохранения в соответствующих областях памяти, назначенных на операции (b'), координат находящихся внутри отображаемого объема узлов, определенных на операции (а').
19. Способ по п.16, отличающийся тем, что в процессе операции отсечения линии:
(а") осуществляют поиск узла, который является первым, расположенным внутри отображаемого объема среди узлов трехмерной линии;
(b") последовательно выбирают соответствующие узлы трехмерной линии и определяют, находятся ли эти узлы внутри или вне отображаемого объема;
(с") сохраняют координаты узлов в соответствующих областях памяти, если на операции (b") определено, что узлы находятся внутри отображаемого объема;
(d") определяют, является ли один из узлов начальным узлом трехмерной линии, если на операции (b") определено, что узлы находятся вне отображаемого объема;
(е") сохраняют координаты находящегося первым внутри отображаемого объема узла, найденного на операции (а"), в области памяти для координат начального узла, если на операции (d") определено, что один из узлов является начальным узлом трехмерной линии; и
(f") копируют координаты непосредственно предшествующего узла, сохраненные в памяти на операции (с") или (е"), в соответствующую область памяти для координат текущего узла, если на операции (d") определено, что один из узлов не является начальным узлом трехмерной линии.
20. Способ отображения трехмерного изображения с использованием отсечения линии, включающий операцию инициализации трехмерной среды для инициализации среды для отображения трехмерного изображения; операцию установки точки обзора для установки точки обзора и визирной линии на основе координат исходного положения после операции инициализации трехмерной среды; операцию установки параметров проецирования для установки параметров проецирования после операции установки точки обзора; операцию загрузки для загрузки двухмерной карты для области на основе координат исходного положения; операцию трехмерного моделирования для моделирования двухмерной карты, загруженной на операции загрузки, в трехмерное изображение; операцию преобразования точки обзора для преобразования трехмерного изображения, смоделированного на операции трехмерного моделирования, в системе координат на основе установки точки обзора на операции установки точки обзора; операцию отсечения для воспроизведения трехмерной линии, пересекающей плоскость отсечения, в пределах преобразованного трехмерного изображения в системе координат на основе точки обзора, полученного на операции преобразования точки обзора, удаления элементов, находящихся вне отображаемого объема, и удаления перекрывающихся и скрытых трехмерных боковых сторон; операцию преобразования проецирования для проецирования трехмерного изображения, полученного после отсечения, осуществленного на операции отсечения, на плоскость проекции в соответствии с установкой параметров проецирования на операции установки параметров проецирования, и преобразование координат проецирования в экранные координаты; и операцию отображения для отображения на экране трехмерного изображения с преобразованными экранными координатами, полученными на операции преобразования проецирования.
21. Способ по п.20, отличающийся тем, что координаты исходного положения являются координатами текущего местоположения транспортного средства, определяемыми на основе навигационных сообщений, получаемых приемником GPS, или координатами, введенными пользователем.
22. Способ по п.20, отличающийся тем, что операция инициализации трехмерной среды включает операции настройки цветов и их интенсивности для использования при отображении соответствующих сторон зданий в зависимости от точки обзора, линии визирования, направления источника света, интенсивности источника света и углов соответствующих сторон зданий; инициализации буферов глубины для указания расстояний от точки обзора до местоположений, на которых будут отображены отображаемые объекты; и настройка заданного цвета в качестве цвета фона экрана.
23. Способ по п.20, отличающийся тем, что операция установки точки обзора включает установку в качестве точки обзора местоположения, поднятого на заданную высоту координатах исходного положения, и установку линии визирования в установленной точке обзора.
24. Способ по п.23, отличающийся тем, что линия визирования находится по направлению перемещения транспортного средства, определяемому навигационными сообщениями, получаемыми приемником GPS.
25. Способ по п.20, отличающийся тем, что воспроизведение трехмерной линии на операции отсечения линии, включает в себя операцию определения местоположения, на которой определяют, находятся ли соответствующие узлы трехмерной линии трехмерного изображения, подлежащего проецированию на плоскость проекции, внутри или вне отображаемого объема, путем сравнения значений по оси z для этих узлов со значением по оси z для плоскости отсечения относительно центра проекции; и операцию отсечения линии, на которой вычисляют координаты точек пересечения плоскости отсечения и звеньев, соединяющих узлы трехмерной линии, если на операции определения местоположения узлов определено, что узлы трехмерной линии находятся как внутри, так и вне отображаемого объема, и строят новую трехмерную линию с использованием вычисленных координат точек пересечения и узлов, находящихся внутри отображаемого объема.
26. Способ по п.25, отличающийся тем, что плоскость отсечения размещают между центром проекции и плоскостью проекции.
27. Способ по п.25, отличающийся тем, что операция отсечения линии включает в себя операции
(a) назначение областей памяти для хранения координат узлов новой трехмерной линии;
(b) определение узлов, находящихся внутри отображаемого объема, и точек пересечения звеньев и плоскости отсечения в качестве узлов на новой трехмерной линии, если звенья продолжены от узлов, находящихся внутри отображаемого объема, к узлам, находящимся вне отображаемого объема;
(c) определение точек пересечения звеньев и плоскости отсечения в качестве узлов новой трехмерной линии, если звенья продолжены от узлов, находящихся вне отображаемого объема, к узлам, находящимся внутри отображаемого объема;
(d) определение обоих узлов каждого из звеньев в качестве узлов новой трехмерной линии, если звенья продолжены между узлами, находящимися внутри отображаемого объема; и
(e) сохранение узлов новой трехмерной линии, определенных на операциях (b)-(d), в соответствующих областях памяти, назначенных на операции (а).
28. Способ по п.20, отличающийся тем, что воспроизведение трехмерной линии на операции отсечения линии включает в себя операцию определения местоположения, на которой определяют, находятся ли соответствующие узлы трехмерной линии трехмерного изображения, подлежащего проецированию на плоскость проекции, внутри или вне отображаемого объема, путем сравнения значений по оси z для этих узлов со значением по оси z для плоскости отсечения относительно центра проекции; и операцию отсечения линии для построения новой трехмерной линии с использованием только узлов, находящихся внутри отображаемого объема, если на операции определения местоположения определено, что трехмерная линия представляет собой трехмерную линию с узлами, находящимися как внутри, так и вне отображаемого объема.
29. Способ по п.28, отличающийся тем, что плоскость отсечения размещают между центром проекции и плоскостью проекции.
30. Способ по п.28, отличающийся тем, что операция отсечения линии включает в себя операции
(а') определение числа узлов, находящихся внутри отображаемого объема, среди узлов трехмерной линии;
(b') назначение областей памяти для хранения координат узлов, число которых определено на операции (а') и
(с') строят новую трехмерную линию путем сохранения в соответствующих областях памяти, назначенных на операции (b'), координат находящихся внутри отображаемого объема узлов, определенных на операции (а'),.
31. Способ по п.28, отличающийся тем, что в процессе операции отсечения линии
(а") осуществляют поиск узла, который является первым расположенным внутри отображаемого объема среди узлов трехмерной линии;
(b") последовательно выбирают соответствующие узлы трехмерной линии и определяют, находятся ли эти узлы внутри или вне отображаемого объема;
(с") сохраняют координаты узлов в соответствующих областях памяти, если на операции (b") определено, что узлы находятся внутри отображаемого объема;
(d") определяют, является ли один из узлов начальным узлом трехмерной линии, если на операции (b") определено, что узлы находятся вне отображаемого объема;
(е") сохраняют координаты находящегося первым внутри отображаемого объема узла, найденного на операции (а"), в области памяти для координат начального узла, если на операции (d") определено, что один из узлов является начальным узлом трехмерной линии; и
(f") копируют координаты непосредственно предшествующего узла, сохраненные в памяти на операции (с") или (е"), в соответствующую область памяти для координат текущего узла, если на операции (d") определено, что один из узлов не является начальным узлом трехмерной линии.
32. Способ отображения трехмерного изображения с использованием отсечения линии, включающий операцию инициализации трехмерной среды для инициализации среды для отображения трехмерного изображения; операцию установки точки обзора для установки точки обзора и визирной линии на основе координат исходного положения после операции инициализации трехмерной среды; операцию установки параметров проецирования для установки параметров проецирования после операции установки точки обзора; операцию ввода трехмерной модели для ввода трехмерного изображения с трехмерными координатами для области на основе координат исходного положения; операцию преобразования точки обзора для преобразования трехмерного изображения, введенного на операции ввода трехмерной модели в системе координат на основе точки обзора, на операции установки точки обзора; операцию отсечения для построения трехмерной линии, пересекающей плоскость отсечения, в пределах преобразованного трехмерного изображения в системе координат на основе точки обзора, полученного на операции преобразования точки обзора, в новую трехмерную линию используя узлы находящиеся внутри отображаемого объема, удалению элементов, находящихся вне отображаемого объема, и удалению перекрывающихся и скрытых трехмерных боковых сторон; операцию преобразования проецирования для проецирования трехмерного изображения, полученного после отсечения, осуществленного на операции отсечения, на плоскость проекции в соответствии с установкой параметров проецирования, на операции установки параметров проецирования, и преобразованию координат проецирования в экранные координаты; и операцию отображения для отображения на экране трехмерного изображения с преобразованными экранными координатами, полученными на операции преобразования проецирования.
33. Способ отображения трехмерного изображения с использованием отсечения линии, включающий операцию инициализации трехмерной среды для инициализации среды для отображения трехмерного изображения; операцию установки точки обзора для установки точки обзора и визирной линии на основе координат исходного положения после операции инициализации трехмерной среды; операцию установки параметров проецирования для установки параметров проецирования после операции установки точки обзора; операцию загрузки для загрузки двухмерной карты для области на основе координат исходного положения; операцию трехмерного моделирования для моделирования двухмерной карты, загруженной на операции загрузки, в трехмерное изображение; операцию преобразования точки обзора для преобразования трехмерного изображения, смоделированного на операции трехмерного моделирования в системе координат на основе установки точки обзора на операции установки точки обзора; операцию отсечения для построения трехмерной линии, пересекающей плоскость отсечения, в пределах преобразованного трехмерного изображения в системе координат на основе точки обзора, полученного на операции преобразования точки обзора, в новую трехмерную линию используя узлы, находящиеся внутри отображаемого объема, удаления элементов, находящихся вне отображаемого объема, и удаления перекрывающихся и скрытых трехмерных боковых сторон; операцию преобразования проецирования для проецирования трехмерного изображения, полученного после выполнения операции отсечения, на плоскость проекции в соответствии с установкой параметров проецирования, на операции установки параметров проецирования, и преобразование координат проецирования в экранные координаты; и операцию отображения для отображения на экране трехмерного изображения с преобразованными экранными координатами, полученными на операции преобразования проецирования.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0086183 | 2003-12-01 | ||
| KR1020030086182A KR100550130B1 (ko) | 2003-12-01 | 2003-12-01 | 라인 클리핑 방법 및 라인 클리핑을 이용한 3차원 영상의표시방법 |
| KR1020030086183A KR100550127B1 (ko) | 2003-12-01 | 2003-12-01 | 3차원 라인의 근사 클리핑 방법 및 이를 이용한 3차원영상의 표시방법 |
| KR10-2003-0086182 | 2003-12-01 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2004133828A true RU2004133828A (ru) | 2006-04-27 |
| RU2296368C2 RU2296368C2 (ru) | 2007-03-27 |
Family
ID=36655468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2004133828/09A RU2296368C2 (ru) | 2003-12-01 | 2004-11-19 | Способ отсечения линии и способ отображения трехмерного изображения на основе этого способа |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20050116948A1 (ru) |
| EP (1) | EP1538569A3 (ru) |
| CN (1) | CN1624721A (ru) |
| RU (1) | RU2296368C2 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2656683C1 (ru) * | 2014-06-27 | 2018-06-06 | Интел Корпорейшн | Ускоренное отсечение одной плоскостью многоугольников при графической обработке |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7170530B2 (en) * | 2005-06-24 | 2007-01-30 | George Mason Intellectual Properties, Inc. | Image-based clipping |
| JP2007026201A (ja) * | 2005-07-19 | 2007-02-01 | Sega Corp | 画像処理装置、道路画像描画方法および道路画像描画プログラム |
| RU2470368C2 (ru) * | 2008-07-17 | 2012-12-20 | Самсунг Электроникс Ко., Лтд. | Способ обработки изображений |
| CN101726302B (zh) * | 2008-10-15 | 2013-02-13 | 高德信息技术有限公司 | 地图显示方法及导航终端 |
| KR20110106317A (ko) * | 2008-11-28 | 2011-09-28 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 3ｄ 감각과 함께 주변 광을 제공하기 위한 디스플레이 시스템, 제어 유닛, 방법, 및 컴퓨터 프로그램 제품 |
| EP2523130A1 (en) * | 2011-05-11 | 2012-11-14 | Dassault Systèmes | Method for designing a geometrical three-dimensional modeled object |
| CN102184572B (zh) * | 2011-05-19 | 2017-07-21 | 威盛电子股份有限公司 | 三维图形裁剪方法、呈现方法及其图形处理装置 |
| CN104796649B (zh) * | 2014-01-21 | 2017-12-26 | 北京炬力北方微电子有限公司 | 一种三维投影的方法及装置 |
| US20190004524A1 (en) * | 2016-08-31 | 2019-01-03 | Faraday&Future Inc. | System and method for planning a vehicle path |
| CN107598984B (zh) * | 2017-09-08 | 2023-06-02 | 深圳市四六区工业产品策划有限公司 | 红外线测量剪刀和红外线测量电路模块及其裁剪方法 |
| US11138465B2 (en) * | 2019-12-10 | 2021-10-05 | Toyota Research Institute, Inc. | Systems and methods for transforming coordinates between distorted and undistorted coordinate systems |
| CN115147440B (zh) * | 2022-07-12 | 2024-04-19 | 中国建筑西南设计研究院有限公司 | 一种基于面域裁剪法的基础放坡线自动生成方法 |
| CN115131371B (zh) * | 2022-07-12 | 2024-02-09 | 中国建筑西南设计研究院有限公司 | 基于面域的建筑结构构件的二三维混合裁剪方法及终端 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6144387A (en) * | 1998-04-03 | 2000-11-07 | Liu; Mei-Chi | Guard region and hither plane vertex modification for graphics rendering |
| JP2003006680A (ja) * | 2001-06-20 | 2003-01-10 | Zenrin Co Ltd | ３次元電子地図データの生成方法 |
-
2004
- 2004-11-18 US US10/993,275 patent/US20050116948A1/en not_active Abandoned
- 2004-11-19 RU RU2004133828/09A patent/RU2296368C2/ru not_active IP Right Cessation
- 2004-11-25 EP EP04292780A patent/EP1538569A3/en not_active Withdrawn
- 2004-11-30 CN CN200410091695.5A patent/CN1624721A/zh active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2656683C1 (ru) * | 2014-06-27 | 2018-06-06 | Интел Корпорейшн | Ускоренное отсечение одной плоскостью многоугольников при графической обработке |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1538569A3 (en) | 2006-09-27 |
| EP1538569A2 (en) | 2005-06-08 |
| US20050116948A1 (en) | 2005-06-02 |
| RU2296368C2 (ru) | 2007-03-27 |
| CN1624721A (zh) | 2005-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2004128913A (ru) | Способ отображения многоуровневых текстовых данных на объемной карте | |
| RU2004133828A (ru) | Способ отсечения линии и способ отображения трехмерного изображения на основе этого способа | |
| CN109974725B (zh) | 一种路网拓扑构建方法、导航路径计算方法及装置 | |
| KR100520708B1 (ko) | 3차원 지도의 표시방법 | |
| KR100506822B1 (ko) | 3차원 다각형의 화면 표시방법 | |
| CN108334523B (zh) | 道路场景地图的构建方法和装置 | |
| JPH02287776A (ja) | 大域レンダリングに階層ディスプレイリストを採用する方法 | |
| KR20190117354A (ko) | 실내공간의 3차원 지도 생성 방법 및 장치 | |
| CN112090078B (zh) | 游戏角色移动控制方法、装置、设备和介质 | |
| US20170309056A1 (en) | Three-dimensional map display system | |
| JPWO2009145155A1 (ja) | 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム | |
| CN106251331A (zh) | 一种倾斜测量场景中地物的提取方法 | |
| CN111578943A (zh) | 清扫路径生成方法及装置、计算机装置及存储装置 | |
| CN111166234A (zh) | 工作区域的分区方法、装置、设备及存储介质 | |
| JP2002092658A (ja) | ３次元デジタル地図作成装置及び３次元デジタル地図作成のプログラムを記憶した記憶媒体 | |
| JP4035762B2 (ja) | 地図表示装置 | |
| CN116764225A (zh) | 一种高效寻路的处理方法、装置、设备及介质 | |
| JP5070421B2 (ja) | 地図表示装置 | |
| JP6110807B2 (ja) | 画像処理装置 | |
| CN113876241A (zh) | 一种提醒方法、清洁机器人以及计算机可读存储介质 | |
| JP4311659B2 (ja) | ３次元景観表示装置 | |
| JP2021163279A (ja) | ３次元形状復元装置及びプログラム | |
| JP6091676B2 (ja) | ３次元地図表示システム | |
| CN115114835B (zh) | 路网数据的漫游展示系统、方法、电子设备及存储介质 | |
| CN115953503B (zh) | 空洞纹理填充方法、设备、装置及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20091120 |