RU2004131630A - Способ отображения трехмерного многоугольника на экране - Google Patents

Способ отображения трехмерного многоугольника на экране Download PDF

Info

Publication number
RU2004131630A
RU2004131630A RU2004131630/09A RU2004131630A RU2004131630A RU 2004131630 A RU2004131630 A RU 2004131630A RU 2004131630/09 A RU2004131630/09 A RU 2004131630/09A RU 2004131630 A RU2004131630 A RU 2004131630A RU 2004131630 A RU2004131630 A RU 2004131630A
Authority
RU
Russia
Prior art keywords
dimensional
coordinates
polygon
screen
vertices
Prior art date
Application number
RU2004131630/09A
Other languages
English (en)
Other versions
RU2298227C2 (ru
Inventor
Ханг Шин Чхо (KR)
Ханг Шин Чхо
Original Assignee
Эл Джи Электроникс Инк. (Kr)
Эл Джи Электроникс Инк.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Эл Джи Электроникс Инк. (Kr), Эл Джи Электроникс Инк. filed Critical Эл Джи Электроникс Инк. (Kr)
Publication of RU2004131630A publication Critical patent/RU2004131630A/ru
Application granted granted Critical
Publication of RU2298227C2 publication Critical patent/RU2298227C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30Polynomial surface description
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Image Generation (AREA)

Claims (28)

1. Способ отображения трехмерного многоугольника на экране, включающий операцию ввода трехмерных моделей для получения трехмерных моделей с трехмерными координатами для области, подлежащей отображению на экране, на основе координат базового местоположения, операцию воспроизведения многоугольников, при которой классифицируют трехмерные модели, введенные на операции ввода трехмерных моделей, в соответствии с местоположением вершин многоугольников для трехмерных моделей, и воспроизводят многоугольники для классифицированных моделей, и операцию отображения на экране многоугольников, воспроизведенных на операции воспроизведения многоугольников на экране.
2. Способ по п.1, отличающийся тем, что координатами базового местоположения являются координаты текущего местоположения транспортного средства, определенные по сигналам, принятым приемником GPS, или координаты, введенные пользователем.
3. Способ по п.1, отличающийся тем, что классификацию трехмерных моделей на операции воспроизведения многоугольника выполняют посредством определения, все ли вершины многоугольника в трехмерной модели находятся на одной и той же плоскости.
4. Способ по п.1, отличающийся тем, что операция воспроизведения многоугольника включает операцию, при которой если все вершины многоугольника для трехмерной модели, введенной на операции ввода трехмерной модели, не находятся на одной и той же плоскости, выполняют автоматическую триангуляцию посредством трехмерной обработки с использованием общей библиотеки трехмерной графики.
5. Способ по п.1, отличающийся тем, что он дополнительно включает операцию инициализации трехмерной среды по инициализации трехмерной среды отображения, операцию установки точки обзора по установке точки обзора и визирной линии на основе координат базового местоположения после операции инициализации трехмерной среды и операцию установки параметров проекции по установке параметров проекции после операции установки точки обзора, в которой операция воспроизведения многоугольника включает операцию при которой, если все вершины многоугольника для трехмерной модели, введенной на операции ввода трехмерной модели, находятся на одной и той же плоскости, преобразуют координаты вершин с использованием значений, установленных на операции инициализации трехмерной среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольника.
6. Способ по п.5, отличающийся тем, что операция воспроизведения многоугольников включает операцию преобразования координат точки обзора по преобразованию трехмерных координат вершин многоугольников для трехмерных моделей в трехмерные координаты на базе точки обзора, операцию проекционного преобразования по проекционному преобразованию координат вершин многоугольников, которые были преобразованы в трехмерные координаты на базе точки обзора на операции преобразования координат точки обзора, в двухмерные координаты, и операцию преобразования экранных координат по преобразованию двухмерных координат вершин многоугольников, полученных на операции проекционного преобразования, в экранные координаты.
7. Способ по п.6, отличающийся тем, что дополнительно включает после операции преобразования экранных координат операцию преобразования многоугольника, при которой исключают все вершины, находящиеся вне области экрана, в виде экранных координат вершин многоугольников, и заменяют часть многоугольника, которая выходит за границы экрана и, следовательно, отсекается, сторонами краев экрана.
8. Способ по п.5, отличающийся тем, что операция инициализации трехмерной среды включает операции по установке цветов и их насыщенности для использования при отображении соответствующих сторон зданий в соответствии с точкой обзора, визирной линией, направлением источника света, интенсивностью источника света и углами соответствующих сторон зданий, инициализации буферов глубины для указания расстояний от точки обзора до местоположений, где будут отображаться объекты, подлежащие отображению, и установке заданного цвета в качестве фонового цвета экрана.
9. Способ по п.5, отличающийся тем, что операция установки точки обзора включает операцию установки позиции, поднятой на заданную высоту в координатах базового местоположения, в качестве точки обзора, и установки визирной линии в установленной точке обзора.
10. Способ по п.5, отличающийся тем, что визирная линия расположена на направлении перемещения транспортного средства.
11. Способ отображения трехмерного многоугольника на экране, включающий операцию инициализации трехмерной среды по инициализации трехмерной среды отображения, операцию установки точки обзора по установке точки обзора и визирной линии на основе координат базового местоположения после операции инициализации трехмерной среды, операцию установки параметров проекции по установке параметров проекции после операции установки точки обзора, операцию ввода трехмерной модели по получению трехмерных моделей с трехмерными координатами для области на основе координат базового местоположения, операцию воспроизведения многоугольника по классификации трехмерных моделей, введенных при операции ввода трехмерной модели в соответствии с местоположением вершин многоугольников для трехмерных моделей, и по преобразованию координат вершин с использованием значений, установленных при операции инициализации трехмерной среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольников для классифицированных моделей, и операцию отображения на экране по отображению на экране многоугольников, воспроизведенных при операции воспроизведения многоугольников.
12. Способ по п.11, отличающийся тем, что координаты базового местоположения представляют собой координаты текущего местоположения транспортного средства, определенные по сигналам, принятым приемником GPS, или координаты, введенные пользователем.
13. Способ по п.11, отличающийся тем, что операция инициализации трехмерной среды включает операции по установке цветов и их насыщенности для использования при отображении соответствующих сторон зданий в соответствии с точкой обзора, визирной линией, направлением источника света, интенсивностью источника света и углами соответствующих сторон зданий, инициализации буферов глубины для указания расстояний от точки обзора до позиций, где будут отображены объекты, подлежащие отображению, и установке заданного цвета в качестве фонового цвета экрана.
14. Способ по п.11, отличающийся тем, что операция установки точки обзора включает операцию по установке позиции, поднятой на заданную высоту в координатах базового местоположения, в качестве точки обзора, и по установке визирной линии в установленной точке обзора.
15. Способ по п.14, отличающийся тем, что визирная линия расположена на направлении перемещения транспортного средства.
16. Способ по п.11, отличающийся тем, что классификацию трехмерных моделей при операции воспроизведения многоугольника выполняют посредством определения, находятся ли все вершины многоугольника для трехмерной модели на одной и той же плоскости.
17. Способ по п.11, отличающийся тем, что операция воспроизведения многоугольника включает операцию, при которой, если все вершины многоугольника для трехмерной модели, введенной при операции ввода трехмерных моделей, не находятся на одной и той же плоскости, выполняют автоматическую триангуляцию посредством трехмерной обработки с использованием общей библиотеки трехмерной графики.
18. Способ по п.11, отличающийся тем, что операция воспроизведения многоугольников включает операцию преобразования координат точки обзора, если все вершины многоугольника для трехмерной модели находятся на одной и той же плоскости, преобразование трехмерных координат вершин многоугольника для трехмерной модели в трехмерные координаты на основе точки обзора, операцию проекционного преобразования по проекционному преобразованию координат вершин многоугольника, которые были преобразованы в трехмерные координаты на основе точки обзора при выполнении операции преобразования координат точки обзора, в двухмерные координаты и операцию преобразования экранных координат по преобразованию двухмерных координат вершин многоугольника, полученных при операции проекционного преобразования, в экранные координаты.
19. Способ по п.18, отличающийся тем, что он дополнительно включает после операции преобразования экранных координат операцию преобразования многоугольника, при которой исключают все вершины, находящиеся вне области экрана, в виде экранных координат вершин многоугольника, и заменяют часть многоугольника, которая выходит за границы экрана и, следовательно, отсекается, сторонами краев экрана.
20. Способ отображения трехмерного многоугольника на экране, включающий операцию инициализации трехмерной среды по инициализации трехмерной среды отображения, операцию установки точки обзора по установке точки обзора и визирной линии на основе координат базового местоположения после операции инициализации трехмерной среды, операцию установки параметров проекции по установке параметров проекции после операции установки точки обзора, операцию трехмерного моделирования по моделированию трехмерной карты посредством загрузки картографических данных с двухмерными координатами, соответствующими области, которая должна отображаться на экране в трехмерной карте на основе координат базового местоположения, операцию воспроизведения многоугольника, при которой классифицируют трехмерные модели, смоделированные при операции трехмерного моделирования, в соответствии с местоположением вершин многоугольников для трехмерных моделей, и преобразуют координаты вершин с использованием значений, установленных при операции инициализации трехмерной среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольников для классифицированных моделей, и операцию отображения на экране по отображению на экране многоугольников, воспроизведенных при операции воспроизведения многоугольника.
21. Способ по п.20, отличающийся тем, что координаты базового местоположения представляют собой координаты текущего местоположения транспортного средства, определенные по сигналам, принятым приемником GPS, или координаты, введенные пользователем.
22. Способ по п.20, отличающийся тем, что операция инициализации трехмерной среды включает операции по установке цветов и их насыщенности для использования при отображении соответствующих сторон зданий в соответствии с точкой обзора, визирной линией, направлением источника света, интенсивностью источника света и углами соответствующих сторон зданий, инициализации буферов глубины для указания расстояний от точки обзора до позиций, где будут отображены объекты, подлежащие отображению, и установке заданного цвета в качестве фонового цвета экрана.
23. Способ по п.20, отличающийся тем, что операция установки точки обзора включает операцию по установке точки обзора на основе координат базового местоположения и установке визирной линии в установленной точке обзора.
24. Способ по п.20, отличающийся тем, что операция трехмерного моделирования включает операции по формированию базовой карты с трехмерными координатами из загруженных картографических данных с двухмерными координатами, установке высот вершин для соответствующих зданий после операции формированию базовой карты и формирование зданий с установленными высотами и формированию маршрута перемещения транспортного средства после операции формирования зданий.
25. Способ по п.20, отличающийся тем, что классификацию трехмерных моделей при операции воспроизведения многоугольника выполняют посредством определения, все ли вершины многоугольника для трехмерной модели находятся на одной и той же плоскости.
26. Способ по п.20, отличающийся тем, что операция воспроизведения многоугольника включает операцию, при которой, если все вершины многоугольника для трехмерной модели, введенной на операции ввода трехмерных моделей, не находятся на одной и той же плоскости, выполняют автоматическую триангуляцию посредством трехмерной обработки с использованием общей библиотеки трехмерной графики.
27. Способ по п.20, отличающийся тем, что операция воспроизведения многоугольника включает операцию преобразования координат точки обзора, если все вершины многоугольника для трехмерной модели находятся на одной и той же плоскости, преобразование трехмерных координат вершин многоугольника для трехмерной модели в трехмерные координаты на основе точки обзора, операцию проекционного преобразования по проекционному преобразованию координат вершин многоугольника, которые были преобразованы в трехмерные координаты на основе точки обзора при операции преобразования координат точки обзора, в двухмерные координаты, и операцию преобразования экранных координат по преобразованию двухмерных координат вершин многоугольника, полученных при операции проекционного преобразования, в экранные координаты.
28. Способ по п.27, отличающийся тем, что после операции преобразования экранных координат он дополнительно включает операцию преобразования многоугольника, при которой исключают все вершины, находящиеся вне области экрана, в виде экранных координат вершин многоугольника, и заменяют часть многоугольника, которая выходит за границы экрана и, следовательно, отсекается сторонами краев экрана.
RU2004131630/09A 2003-11-08 2004-11-02 Способ отображения трехмерного многоугольника на экране RU2298227C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2003-0078870A KR100506822B1 (ko) 2003-11-08 2003-11-08 3차원 다각형의 화면 표시방법
KR10-2003-0078870 2003-11-08

Publications (2)

Publication Number Publication Date
RU2004131630A true RU2004131630A (ru) 2006-04-10
RU2298227C2 RU2298227C2 (ru) 2007-04-27

Family

ID=36458760

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004131630/09A RU2298227C2 (ru) 2003-11-08 2004-11-02 Способ отображения трехмерного многоугольника на экране

Country Status (5)

Country Link
US (1) US7450118B2 (ru)
EP (1) EP1530165A3 (ru)
KR (1) KR100506822B1 (ru)
CN (1) CN1306459C (ru)
RU (1) RU2298227C2 (ru)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7425959B2 (en) 2004-10-28 2008-09-16 Microsoft Corporation Representation of implicit curves for procedural surfaces
US7671860B2 (en) * 2004-10-28 2010-03-02 Microsoft Corporation Representing implicit curves of procedural geometric surfaces
US7408548B2 (en) 2005-06-30 2008-08-05 Microsoft Corporation Triangulating procedural geometric objects
KR100738107B1 (ko) * 2006-02-15 2007-07-12 삼성전자주식회사 3차원 포인트 기반 모델링 장치 및 방법
CN100499503C (zh) * 2006-07-28 2009-06-10 华为技术有限公司 设备图形展现方法及装置
CN101809627A (zh) * 2007-06-01 2010-08-18 埃克森美孚上游研究公司 平面中约束沃罗努网格的生成
US20090008725A1 (en) * 2007-07-03 2009-01-08 International Business Machines Corporation Method for deposition of an ultra-thin electropositive metal-containing cap layer
KR100896136B1 (ko) * 2008-03-25 2009-05-08 팅크웨어(주) 3d 벡터 확대도의 경로 표현 방법 및 장치
KR100870090B1 (ko) * 2008-03-25 2008-11-25 팅크웨어(주) 텍스쳐 맵핑을 통한 3d 지도 구현 방법 및 시스템
CN101726302B (zh) * 2008-10-15 2013-02-13 高德信息技术有限公司 地图显示方法及导航终端
CN102750933B (zh) * 2011-11-16 2016-08-17 新奥特(北京)视频技术有限公司 一种色彩三维示波器中三维示波模型的动态显示方法
WO2014032053A1 (en) * 2012-08-24 2014-02-27 MDi Touch LLC Method and apparatus for recognizing polygon structures in images
US20150015598A1 (en) * 2013-07-09 2015-01-15 Mdi Touch, Inc. Accurate paint color reproduction on digital images
DE102014007914A1 (de) * 2014-05-27 2015-12-03 Elektrobit Automotive Gmbh Graphisches Darstellen von Straßen und Routen unter Benutzung von Hardware-Tesselierung
CN104200689A (zh) * 2014-08-28 2014-12-10 长城汽车股份有限公司 一种道路预警方法及装置
CN105447812B (zh) * 2015-11-10 2018-11-27 南京大学 一种基于线状阵列的三维活动图像显示及信息隐藏方法
CN105976433B (zh) * 2016-04-29 2018-11-27 中国铁路设计集团有限公司 一种从面至体属性的继承方法
JP6676786B2 (ja) 2016-05-30 2020-04-08 エスゼット ディージェイアイ テクノロジー カンパニー リミテッドSz Dji Technology Co.,Ltd スプレーヘッドアセンブリおよびスプレーヘッド装置
CN107223199A (zh) * 2016-11-15 2017-09-29 深圳市大疆创新科技有限公司 基于三维地图的导航方法和设备
KR101955377B1 (ko) * 2017-08-09 2019-05-30 영풍전자(주) 전자해도 면 객체의 삼각화 표현이 가능한 3차원 전자해도 시스템
US10684625B2 (en) * 2017-08-30 2020-06-16 Robert Bosch Gmbh Automated parking for virtual parking spot
CN109979007B (zh) * 2019-04-02 2023-05-12 广联达科技股份有限公司 一种建筑体的几何造型方法和装置
CN110490970B (zh) * 2019-08-08 2023-05-05 广联达科技股份有限公司 存储三维几何信息的方法、装置和电子设备
CN115330974B (zh) * 2022-07-21 2024-04-26 北京汉仪创新科技股份有限公司 一种三维字体实时建模渲染方法、系统、设备和介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3501390B2 (ja) * 1995-12-19 2004-03-02 本田技研工業株式会社 車載用ナビゲーション装置
JP3375258B2 (ja) * 1996-11-07 2003-02-10 株式会社日立製作所 地図表示方法及び装置並びにその装置を備えたナビゲーション装置
JP2000276609A (ja) * 1999-03-25 2000-10-06 Fujitsu Ten Ltd ナビゲーション装置
JP2001148027A (ja) * 1999-11-19 2001-05-29 Matsushita Electric Ind Co Ltd 画像処理装置および画像処理方法
US20010026276A1 (en) * 2000-03-17 2001-10-04 Kiyomi Sakamoto Map display device and navigation device
JP2002133438A (ja) * 2000-10-19 2002-05-10 Mitsubishi Electric Corp 3次元グラフィックス描画装置、3次元グラフィックス描画方法および3次元ポリゴンデータを記録したコンピュータで読取可能な記録媒体
JP2003006680A (ja) * 2001-06-20 2003-01-10 Zenrin Co Ltd 3次元電子地図データの生成方法
US7548241B2 (en) * 2002-01-04 2009-06-16 Intel Corporation Determining a node path through a node graph

Also Published As

Publication number Publication date
CN1614637A (zh) 2005-05-11
US7450118B2 (en) 2008-11-11
EP1530165A3 (en) 2006-10-04
US20050099415A1 (en) 2005-05-12
KR100506822B1 (ko) 2005-08-10
EP1530165A2 (en) 2005-05-11
KR20050044964A (ko) 2005-05-16
RU2298227C2 (ru) 2007-04-27
CN1306459C (zh) 2007-03-21

Similar Documents

Publication Publication Date Title
RU2004131630A (ru) Способ отображения трехмерного многоугольника на экране
CN113711165B (zh) 将虚拟环境与情境物理现实相混合
KR102197732B1 (ko) 실내공간의 3차원 지도 생성 방법 및 장치
EP1526502A2 (en) Method for displaying multi-level text data in three-dimensional map
US5566280A (en) 3D dynamic image production system with automatic viewpoint setting
TWI567659B (zh) 照片表示視圖的基於主題的增強
EP1526360A1 (en) Method for displaying three-dimensional map
US9147285B2 (en) System for visualizing three dimensional objects or terrain
US20130300740A1 (en) System and Method for Displaying Data Having Spatial Coordinates
JP4963105B2 (ja) 画像を記憶する方法、装置
CN107689082B (zh) 一种数据投影方法以及装置
US8237722B2 (en) Systems and method for visualization of fluids
JP2006503379A (ja) 拡張仮想環境
KR20080076610A (ko) 2차원 실사 영상으로부터 3차원 모델을 생성하는 방법 및장치
CN112529022B (zh) 一种训练样本的生成方法及装置
JP2006190302A (ja) 2次元建物データのリアルタイム3次元変換方法及びその装置、並びにそれを利用した2次元建物データのリアルタイム3次元視覚化方法及びその装置
US20140100839A1 (en) Method for controlling properties of simulated environments
Kolivand et al. Cultural heritage in marker-less augmented reality: A survey
KR20210086837A (ko) 증강현실을 이용한 실내 인테리어 시뮬레이션 방법
DE602006007113D1 (de) Wiedergabe von 3d-computergraphik unter verwendung von 2d-computergraphik-fähigkeiten
US10957100B2 (en) Method and apparatus for generating 3D map of indoor space
JP5959479B2 (ja) 3次元地図表示システム
RU2004133828A (ru) Способ отсечения линии и способ отображения трехмерного изображения на основе этого способа
US20220129228A1 (en) Synchronizing positioning systems and content sharing between multiple devices
CN113470169B (zh) 游戏场景生成方法、装置、计算机设备及可读存储介质

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20101103