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

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

Info

Publication number
RU2298227C2
RU2298227C2 RU2004131630/09A RU2004131630A RU2298227C2 RU 2298227 C2 RU2298227 C2 RU 2298227C2 RU 2004131630/09 A RU2004131630/09 A RU 2004131630/09A RU 2004131630 A RU2004131630 A RU 2004131630A RU 2298227 C2 RU2298227 C2 RU 2298227C2
Authority
RU
Russia
Prior art keywords
dimensional
coordinates
polygon
screen
viewpoint
Prior art date
Application number
RU2004131630/09A
Other languages
English (en)
Other versions
RU2004131630A (ru
Inventor
Ханг Шин Чхо (KR)
Ханг Шин Чхо
Original Assignee
Эл Джи Электроникс Инк.
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 Эл Джи Электроникс Инк. filed Critical Эл Джи Электроникс Инк.
Publication of RU2004131630A publication Critical patent/RU2004131630A/ru
Application granted granted Critical
Publication of RU2298227C2 publication Critical patent/RU2298227C2/ru

Links

Images

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)

Abstract

Изобретение относится к способу отображения трехмерного многоугольника на экране, в котором трехмерный многоугольник, который является геометрически неполным и, следовательно, не может быть отображен на экране посредством автоматической триангуляции в общей библиотеке трехмерной графики, может быть отображен на экране. Технический результат заключается в уменьшении количества вычислений в общей библиотеке трехмерной графики и в улучшении эффективности использования времени обработки. Способ включает операцию ввода трехмерных моделей для получения трехмерных моделей с трехмерными координатами для области, подлежащей отображению на экране, определенной на основе координат базового местоположения, определяемого местоположением транспортного средства; операцию воспроизведения многоугольников, при которой классифицируют трехмерные модели, введенные на операции ввода трехмерных моделей, в соответствии с тем, находятся ли все вершины многоугольника для трехмерной модели на одной и той же плоскости, и воспроизводят многоугольники для классифицированных моделей на основе указанных координат базового местоположения; и операцию отображения на экране многоугольников, воспроизведенных на операции воспроизведения многоугольников на экране. 3 н. и 22 з.п. ф-лы, 13 ил.

Description

1. Область техники, к которой относится изобретение
Настоящее изобретение относится к способу отображения трехмерного многоугольника на экране, в котором трехмерный многоугольник, который является геометрически неполным и, следовательно, не может быть отображен на экране посредством автоматической триангуляции в общей библиотеке трехмерной графики, может быть отображен на экране. В частности, настоящее изобретение относится к способу отображения трехмерного многоугольника на экране, в котором двухмерные координаты вершин, получаемые проектированием вершин трехмерного многоугольника на двухмерную плоскость, соединяют с целью воспроизведения трехмерного многоугольника.
2. Известный уровень техники
С недавних пор существует стремление использовать трехмерное отображение данных во многих областях промышленности, в том числе в навигационных системах, для прокладки маршрутов транспортных средств и трехмерных играх. Однако на практике трехмерное отображение данных повсеместно медленно распространяется в областях, где оно может быть применено, из-за трудностей, связанных с выполнением операций трехмерного моделирования. Это происходит потому, что трудно применять обычные способы, используемые во многих соответствующих областях, т.е. просто путем распространения данных в двухмерных координатах, используемых для двухмерного отображения данных на данные в трехмерных координатах, непосредственно на трехмерное отображение данных. Причиной этого являются следующие ограничения на параметры трехмерных многоугольников, которые можно обработать в общей библиотеке трехмерной графики, широко используемой в настоящее время.
Во-первых, стороны трехмерного многоугольника не должны пересекаться в отличие от случая, иллюстрируемого фиг.1а. То есть в обычном способе поддерживаются только простые многоугольники без пересечения 100.
Во-вторых, невозможно отобразить вогнутый многоугольник с углубленной частью 110, как это показано на фиг.1b, можно отобразить только выпуклый многоугольник с выступающими наружу вершинами.
В-третьих, невозможно отобразить многоугольник с внутренним отверстием 120, как это показано на фиг.1с.
Причина, из-за которой существуют такие ограничения на общую библиотеку трехмерной графики, состоит в том, что в целях предотвращения появления многоугольника со скрученной структурой список вершин трехмерного многоугольника подвергается автоматической триангуляции с целью воспроизведения его в форме, содержащей треугольники с полными геометрическими структурами в пространстве. Например, если сетка со скрученной структурой, показанная на фиг.2а, подвергнется автоматической триангуляции в общей библиотеке трехмерной графики, она обязательно будет воспроизведена в форме, показанной на фиг.2b или 2с.
На фиг.3а показаны ошибки при автоматическом триангулировании в общей библиотеке трехмерной графики. Из фиг.3а понятно, что, хотя предполагалось отобразить на экране "S"-образную сетку, заданные результаты не получены из-за того, что итог получен с помощью автоматической триангуляции через сравнение всех списков вершин друг с другом в общей библиотеке трехмерной графики.
В этом случае ошибки устраняют способом заключительного разделения сетки, как показано фиг.3b, и повторного выполнения операции ввода. Однако способ заключительного разделения сетки сложно использовать для практических приложений, так как оператор должен вручную находить скрученные части в геометрической структуре одну за другой.
Фиг.4а и 4b иллюстрируют результаты вывода данных в навигационной системе через автоматическую триангуляцию в общей библиотеке трехмерной графики после простого распространения картографических данных с двухмерными координатами на картографические данные с трехмерными координатами. На фиг.4а показана карта, полученная отображением картографических данных с двухмерными координатами на экране, т.е. карты прилегающих к "реке Хан (Han)" областей. Картографические данные с двухмерными координатами были просто распространены на картографические данные с трехмерными координатами в форме (х, у, 0) и затем отображены на экране с использованием общей библиотеки трехмерной графики. В результате, при автоматической триангуляции возникли критические ошибки, как это показано на фиг.4b.
Таким образом, очевидно, что при автоматической триангуляции произошли серьезные критические ошибки в "Реке Хан" и ее притоках, таких как "Анянчхон (Ручей)" и "Танчхон (Ручей)", и так далее. Поскольку автоматическая триангуляция выполняется для предотвращения появления в пространстве скрученной структуры, желательно не выполнять автоматическую триангуляцию с использованием общей библиотеки трехмерной графики в случае карты и тому подобного, где все данные находятся на одной плоскости.
КРАТКОЕ ИЗЛОЖЕНИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯ
Целью настоящего изобретения является разработка способа отображения трехмерного многоугольника на экране, в котором геометрически неполные трехмерные многоугольники, например многоугольники с пересекающимися сторонами, вогнутые многоугольники или многоугольники с внутренними отверстиями, которые нельзя обработать в общей библиотеке трехмерной графики, могут быть точно отображены на экране.
Другой целью настоящего изобретения является разработка способа отображения трехмерного многоугольника на экране, в котором данные с двухмерными координатами, используемые во многих прикладных областях, могут быть использованы просто путем распространения их на данные с трехмерными координатами.
Еще одной целью настоящего изобретения является разработка способа отображения трехмерного многоугольника на экране, в котором некоторые процессы, не являющиеся крайне необходимыми для обработки трехмерной графики, могут быть изъяты, благодаря чему уменьшается количество вычислений в общей библиотеке трехмерной графики и улучшается эффективность использования времени обработки.
В способе отображения трехмерного многоугольника на экране в соответствии с настоящим изобретением для достижения указанных целей выполняются следующие операции: основная операция преобразования трехмерных координат и ряд операций проектирования данных с трехмерными координатами на двухмерную плоскость проекции через проекционное преобразование координат и соединение вершин, спроектированных на двухмерную плоскость проекции, друг с другом.
В соответствии с первым свойством настоящего изобретения данные по трехмерным моделям с трехмерными координатами используют в качестве входа. В приложении к навигационным системам картографические данные с двухмерными координатами моделируют в картографические данные с трехмерными координатами, которые предполагают использовать. В приложении к играм или тому подобному данные по моделям с трехмерными координатами, считанные из блоков хранения или тому подобных средств, вводят и используют непосредственно.
В соответствии со вторым свойством настоящего изобретения входные модели с трехмерными координатами классифицируют на модели с трехмерными координатами, в которых все вершины, образующие многоугольники, находятся на одной и той же плоскости, и другие модели с трехмерными координатами, в которых все вершины, образующие многоугольники, не находятся на одной и той же плоскости.
В соответствии с третьим свойством настоящего изобретения в случае моделей с трехмерными координатами, в которых все вершины, образующие многоугольники, находятся на одной и той же плоскости согласно второму свойству настоящего изобретения, вершины, образующие многоугольники в моделях с трехмерными координатами, проектируются, а спроектированные на двухмерную плоскость двухмерные точки затем соединяют друг с другом для воспроизведения многоугольников. Соответственно могут быть получены и отображены на экране даже геометрически неполные трехмерные многоугольники, например многоугольники с пересечениями, вогнутые многоугольники или многоугольники с внутренними отверстиями, при сохранении их формы. Кроме того, из основного процесса обработки трехмерной графики можно изъять процессы вычислений, такие как автоматическая триангуляция входных моделей, и сравнение многоугольников в случае наличия перекрывающих друг друга и скрытых поверхностей.
В соответствии с четвертым свойством настоящего изобретения вершины многоугольников, расположенных вне экрана, после проецирования на плоскость проекции в процессе воспроизведения двухмерных многоугольников согласно третьему свойству настоящего изобретения удаляют. Если многоугольники частично усекают краями экрана, воспроизводят новые выходные многоугольники с использованием в усеченных частях в качестве сторон краев экрана.
В соответствии с пятым свойством настоящего изобретения в случае моделей, в которых вершины, образующие многоугольники, не находятся на одной и той же плоскости согласно второму свойству настоящего изобретения, их обрабатывают с использованием общей библиотеки трехмерной графики и затем отображают на экране.
В соответствии с шестым свойством настоящего изобретения в случае отображения на экране выходных результатов, полученных согласно третьему и пятому свойствам настоящего изобретения, результаты могут быть наложены друг на друга в определенном порядке благодаря операциям в прозрачном режиме и затем выдаваться на выход в интегрированной форме.
В соответствии с седьмым свойством настоящего изобретения способ отображения данных согласно настоящему изобретению обеспечивает отображение большей части данных с двухмерными координатами, таких как картографические данные с двухмерными координатами или чертежей в CAD (системе автоматизированного проектирования), которые еще не были использованы посредством их распространения на данные с трехмерными координатами, для использования с помощью автоматического воспроизведения в данные с трехмерными координатами.
В соответствии с одним из вариантов настоящего изобретения предложен способ отображения трехмерного многоугольника на экране, включающий операцию ввода трехмерных моделей для получения трехмерных моделей с трехмерными координатами для области, подлежащей отображению на экране, на основе координат базового местоположения; операцию воспроизведения многоугольников в виде классификации трехмерных моделей, введенных на операции ввода трехмерных моделей в соответствии с расположением вершин многоугольников для трехмерных моделей и воспроизведение многоугольников для классифицированных моделей; и операцию отображения на экране многоугольников, воспроизведенных на операции воспроизведения многоугольников.
В соответствии с другим вариантом настоящего изобретения предложен способ отображения трехмерного многоугольника на экране, включающий операцию инициализации трехмерных отображений окружающей среды; операцию установки точки обзора и визирной линии на основе координат базового местоположения после операции инициализации трехмерной окружающей среды; операцию установки параметров проекции после операции установки точки обзора; операцию ввода трехмерных моделей для получения трехмерных моделей с трехмерными координатами для области на основе координат базового местоположения; операцию воспроизведения многоугольников для классификации трехмерных моделей на операции ввода трехмерных моделей в соответствии с расположением вершин многоугольников для трехмерных моделей и преобразования координат вершин с использованием значений, установленных на операции инициализации трехмерной окружающей среды, операции установки точки обзора и операции установки параметров проекции, в координаты воспроизведения многоугольников для классифицированных моделей; и операцию отображения на экране многоугольников, воспроизведенных на операции воспроизведения многоугольников.
В соответствии с еще одним вариантом настоящего изобретения предложен способ отображения трехмерного многоугольника на экране, включающий операцию инициализации трехмерной окружающей среды для инициализации трехмерного отображения окружающей среды; операцию установки точки обзора для установки точки обзора и визирной линии на основе координат базового местоположения после операции инициализации трехмерной окружающей среды; операцию установки параметров проекции после операции установки точки обзора; операцию трехмерного моделирования для моделирования трехмерной карты посредством загрузки картографических данных в двухмерные координаты, соответствующие области, которая должна быть отображена на трехмерной карте на экране, на основе координат базового местоположения; операцию воспроизведения многоугольников для классификации трехмерных моделей, смоделированных на операции трехмерного моделирования, в соответствии с расположением вершин многоугольников для трехмерных моделей и преобразования координат вершин с использованием значений, установленных на операции инициализации трехмерной окружающей среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольников для классифицированных моделей; и операцию отображения на экране воспроизведенных многоугольников, воспроизведенных на операции воспроизведения многоугольников на экране.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Вышеуказанные и другие цели, особенности и преимущества настоящего изобретения могут проявляться при следующем описании предпочтительного примера осуществления настоящего изобретения с привлечением сопроводительных чертежей, на которых:
На фиг. с 1а по 1с представлены примеры схем трехмерных многоугольников, которые не могут быть обработаны в общей библиотеке трехмерной графики;
На фиг. с 2а по 2с представлены примеры схем, иллюстрирующие преобразование многоугольников, скрученных в пространстве, в полную структуру с помощью автоматической триангуляции в общей библиотеке трехмерной графики;
Фиг.3а и 3b представляют собой схемы, иллюстрирующие ошибки автоматической триангуляции в общей библиотеке трехмерной графики и выходные результаты ручного разделения сетки;
На фиг.4а и 4b представлены результаты, полученные простым распространением картографических данных с двухмерными координатами на картографические данные с трехмерными координатами и выдачей картографических данных с трехмерными координатами с использованием общей библиотеки трехмерной графики, в целях иллюстрации ошибок при автоматической триангуляции;
Фиг.5 представляет собой примерную блок-схему структуры навигационной системы, в которой применен способ отображения на экране трехмерного многоугольника в соответствии с настоящим изобретением; и
Фиг.6а и 6b представляют собой блок-схемы алгоритмов, иллюстрирующие варианты осуществления способа отображения на экране трехмерного многоугольника в соответствии с настоящим изобретением.
ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Способ отображения на экране трехмерного многоугольника в соответствии с настоящим изобретением будет подробно описан ниже со ссылкой на сопроводительные чертежи, особенно фиг.5, 6а и 6b.
На фиг.5 представлена типичная блок-схема структуры навигационной системы, в которой применен способ отображения на экране трехмерного многоугольника в соответствии с настоящим изобретением. Как показано на чертеже, навигационная система содержит GPS (глобальная спутниковая система определения местоположения) приемник 202 для приема навигационных сообщений, передаваемых множеством спутников системы GPS 200, блок хранения карты 204 для предварительного сохранения в нем картографических данных с двухмерными координатами; блок ввода команд 206 для приема рабочих команд в соответствии с манипуляциями пользователя; блок управления 208, способный выполнять операции управления для определения текущего местоположения транспортного средства, из навигационных сообщений, принятых GPS-приемником 202, для считывания картографических данных с двухмерными координатами из определенной области блока хранения карты 204 на основе текущего местоположения транспортного средства, для формирования картографических данных с трехмерными координатами из считанных картографических данных с двухмерными координатами и для отображения их таким образом, чтобы можно было проложить маршрут транспортного средства; и блок управления отображением 210 для осуществления отображения текущего местоположения и маршрута транспортного средства вместе с трехмерной картой на панели дисплея 212 под управлением блока управления 208.
GPS-приемник 202 навигационной системы рассмотренной конструкции принимает навигационные сообщения, соответственно передаваемые множеством спутников системы GPS 200, и вводит их в блок управления 208.
При перемещении транспортного средства блок управления 208 определяет текущее местоположение транспортного средства, используя навигационные сообщения, принятые и введенные от GPS-приемника 202, и считывает картографические данные с двухмерными координатами для определенной области из блока хранения карты 204 на основе определенного текущего местоположения транспортного средства. Затем блок управления 208 формирует данные с трехмерными координатами из считанных картографических данных с двухмерными координатами с помощью способа отображения данных в соответствии с настоящим изобретением. Блок управления 208 выдает сформированные картографические данные с трехмерными координатами на блок управления отображением 210 таким образом, чтобы трехмерная карта могла быть отображена на панели дисплея 212. В то же время определенное текущее местоположение транспортного средства одновременно отображается в виде стрелки или аналогичным образом на трехмерной карте для направления перемещения транспортного средства.
В данном случае навигационная система, описанная в качестве примера, стационарно установлена на транспортном средстве. В другом случае, если такая навигационная система установлена в мобильном аппарате, имеются ограничения в отношении емкости блока хранения карты 204. Соответственно, в ответ на команду от блока ввода команд 206 может быть выполнено подключение к серверу выдачи карты для загрузки картографических данных с двухмерными координатами для определенной области, например всего района города Сеула, при этом загруженные картографические данные с двухмерными координатами можно сохранить в блоке хранения карты 204 и затем снова использовать.
Фиг.6а и 6b представляют собой блок-схемы, иллюстрирующие вариант осуществления способа отображения на экране трехмерного многоугольника в соответствии с настоящим изобретением. Как показано на блок-схемах, блок управления 208 устанавливает координаты базового местоположения для использования при формировании картографических данных с трехмерными координатами (операция 300). В данном случае, как и в случае с координатами базового местоположения на операции 300, координаты текущего местоположения транспортного средства, которые блок управления 208 извлекает из навигационных сообщений, принимаемых GPS-приемником 202, или координаты местоположения, введенные пользователем через блок ввода команд 206, могут быть установлены в качестве координат базового местоположения.
Когда координаты базового местоположения полностью введены, блок управления 208 выполняет процесс инициализации трехмерной окружающей среды для отображения трехмерной карты или трехмерных моделей на панели дисплея 212 (операция 310). Процесс инициализации трехмерной окружающей среды, выполняемый на операции 310, включает следующие операции. Инициализируют окружающее освещение (операция 311). При инициализации окружающего освещения на операции 311 устанавливают: точку обзора, визирную линию, направление, в котором ориентирован источник света, цвета и их интенсивность для указания соответствующих сторон зданий согласно углам этих сторон зданий и т.п. Затем инициализируют буферы глубины (операция 312). То есть инициализируют буферы глубины для указания расстояний от точки обзора до местоположения, где определенные объекты будут отображены. Затем цвет фона экрана информационного табло очищают и устанавливают на заданный цвет (операция 313).
После завершения на операции 310 процесса инициализации трехмерной окружающей среды блок управления 208 выполняет процесс установки точки обзора (операция 320). Процесс установки точки обзора на операции 320 включает следующие операции. Во-первых, устанавливают точку обзора (операция 321). Что касается установки местоположения точки обзора, то, например, координаты позиции, поднятой на заданную высоту, при установленных координатах базового местоположения устанавливают как координаты точки обзора.
Затем на операции 322 устанавливают визирную линию, которая представляет собой направление, в котором просматривается трехмерная карта или модель с установленного положения точки обзора. Например, в качестве визирной линии устанавливают направление перемещения транспортного средства.
После завершения на операции 320 процесса установки точки обзора устанавливают параметры проекции для использования при проекционном преобразовании, в котором картографические данные с трехмерными координатами будут проектироваться на плоскость проекции (операция 330).
В то время как блок управления 208 на операции 310 последовательно выполняет процесс инициализации трехмерной среды, процесс установки на операции 320 точки обзора и процесс установки на операции 330 параметров проекции, блок управления загружает картографические данные с двухмерными координатами для определенной области из блока хранения карты 204 на основе координат базового местоположения (операция 340) и выполняет процесс трехмерного моделирования загруженных картографических данных с двухмерными координатами в картографические данные с трехмерными координатами (операция 350).
Процесс трехмерного моделирования на операции 350 включает следующие операции. Базовую карту трехмерной карты с трехмерными координатами формируют из картографических данных с двухмерными координатами, например устанавливают в определенное положение линии дорог, зеленые зоны, реки, озера и тому подобное (операция 351). Устанавливают высоты вершин соответствующих зданий (операция 352). Формируют соответствующие здания, имеющие установленные высоты (операция 353), затем с использованием стрелок или пунктирных линий формируют дороги для транспортных средств (операция 354).
Процесс загрузки картографических данных с двухмерными координатами на операции 340 и процесс трехмерного моделирования на операции 350 здесь описаны на примере в связи с вариантом, когда трехмерная карта отображается на экране навигационной системы. Однако, что касается игр или тому подобного, в которых на экране отображаются трехмерные изображения, поскольку модели с трехмерными координатами были ранее сохранены в блоках хранения данных, модели с трехмерными координатами определенной области на основе координат базового местоположения могут загружаться непосредственно из блоков хранения данных без выполнения процедуры загрузки картографических данных с двухмерными координатами на операции 340 и процесса трехмерного моделирования на операции 350.
На операции 360 выполняют процесс воспроизведения многоугольников для моделей с трехмерными координатами, которые моделировались в процессе трехмерного моделирования, или моделей с трехмерными координатами, загруженными из блока хранения данных. Процесс воспроизведения многоугольника на операции 360 включает следующие операции. Выбирают одну модель (операция 361) и определяют, находятся ли все вершины, образующие многоугольник для выбранной модели, на одной и той же плоскости (операция 362).
Если на операции 362 определено, что все вершины, образующие многоугольник для выбранной модели, находятся на одной плоскости, трехмерные координаты соответствующих вершин трехмерной модели преобразуют в координаты трехмерной системы координат с точкой начала координат, определяемой точкой обзора путем ее сдвига и вращения в трехмерной системе координат в соответствии с точкой обзора и визирной линией (операция 363). Соответствующие вершины, преобразованные в вершины в трехмерной системе координат с точкой начала координат, определяемой точкой обзора, подвергают проекционному преобразованию на плоскость проекции, чтобы получить значения проекций двухмерных координат (операция 364).
Так как значения проекций двухмерных координат могут быть отрицательными или вещественными числами, то для отображения на панели дисплея 212 их преобразуют в экранные координаты посредством выполнения надлежащего масштабирования и регулировки положения на двухмерной плоскости (операция 365).
Все проектируемые вершины, находящиеся вне области экрана панели дисплея 212, удаляют (операция 366), а часть многоугольника, находящуюся за краями экрана и, следовательно, отсекаемую, заменяют сторонами в виде краев экрана, и тем самым воспроизводят новый многоугольник (операция 367). Новый многоугольник сохраняют в буфере (операция 368).
Если на операции 362 обнаруживают, что вершины, образующие многоугольник выбранной модели, не находятся на одной и той же плоскости, многоугольник выбранной модели подвергают трехмерной обработке с использованием общей библиотеки трехмерной графики (операция 369), а обрабатываемые результаты сохраняют в буфере (операция 370).
После такой обработки, заключающейся в определении, находятся ли вершины многоугольника на одной и той же плоскости, определяют, завершена ли обработка вплоть до последней модели (операция 371). Если на операции 371 определяют, что обрабатываемая модель не последняя, процесс возвращается к операции 361 и затем выбирают другую модель, для которой многоугольник еще не был воспроизведен. После этого повторно выполняют аналогичные операции обработки с целью определения, находятся ли все вершины многоугольника на одной и той же плоскости.
Далее, если на операции 371 определяют, что все эти модели воспроизведения многоугольника обработаны вплоть до последней, блок управления 208 обеспечивает выполнение процесса, в котором значения, сохраненные в буфере на операциях 368 и 370, перекрывают друг друга, результаты выдают на блок управления отображением 210 и отображают на панели дисплея 212 (операция 380).
В соответствии с настоящим изобретением, описанным выше, геометрически неполные многоугольники, например многоугольники с пересекающимися сторонами, вогнутые многоугольники или многоугольники с внутренними отверстиями, которые нельзя обработать в общей библиотеке трехмерной графики, могут быть отображены на экране в трехмерном виде. Кроме того, данные с двухмерными координатами, широко применяемые во многих прикладных областях, могут быть легко распространены на данные с трехмерными координатами, подлежащими отображению на экране. Кроме того, некоторые процессы вычисления, которые не требуются для трехмерной обработки, могут быть исключены, благодаря чему уменьшается число вычислений при трехмерной обработке и улучшается эффективность использования времени обработки.
Несмотря на то, что настоящее изобретение описано и проиллюстрировано в связи с предпочтительным вариантом осуществления, специалисту в данной области техники очевидно, что в нем могут быть сделаны различные изменения и дополнения, не выходя за пределы существа и области действия изобретения, определяемыми представленной формулой изобретения. Другими словами, хотя настоящее изобретение описано на примере навигационной системы, в которой данные с двухмерной цифровой карты моделируют в данные трехмерной карты, а затем многоугольники воспроизводят и отображают на экране, это не является ограничением для изобретения. Настоящее изобретение может быть использовано во многих областях, включая трехмерные игры.

Claims (25)

1. Способ отображения трехмерного многоугольника на экране, включающий операцию ввода трехмерных моделей для получения трехмерных моделей с трехмерными координатами для области, подлежащей отображению на экране, определенной на основе координат базового местоположения, определяемого местоположением транспортного средства; операцию воспроизведения многоугольников, при которой классифицируют трехмерные модели, введенные на операции ввода трехмерных моделей, в соответствии с тем, находятся ли все вершины многоугольника для трехмерной модели на одной и той же плоскости, и воспроизводят многоугольники для классифицированных моделей на основе указанных координат базового местоположения; и операцию отображения на экране многоугольников, воспроизведенных на операции воспроизведения многоугольников на экране.
2. Способ по п.1, отличающийся тем, что координатами базового местоположения, определяемого местоположением транспортного средства, являются координаты текущего местоположения транспортного средства, определенные по сигналам, принятым приемником GPS, или координаты местоположения транспортного средства, введенные пользователем.
3. Способ по п.1, отличающийся тем, что операция воспроизведения многоугольника включает операцию, при которой если все вершины многоугольника для трехмерной модели, введенной на операции ввода трехмерной модели, не находятся на одной и той же плоскости, выполняют автоматическую триангуляцию посредством трехмерной обработки с использованием общей библиотеки трехмерной графики.
4. Способ по п.1, отличающийся тем, что он дополнительно включает операцию инициализации трехмерной среды по инициализации трехмерной среды отображения; операцию установки точки обзора по установке точки обзора и визирной линии на основе координат базового местоположения после операции инициализации трехмерной среды; и операцию установки параметров проекции по установке параметров проекции после операции установки точки обзора, в которой операция воспроизведения многоугольника включает операцию, при которой, если все вершины многоугольника для трехмерной модели, введенной на операции ввода трехмерной модели, находятся на одной и той же плоскости, преобразуют координаты вершин с использованием значений, установленных на операции инициализации трехмерной среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольника.
5. Способ по п.4, отличающийся тем, что операция воспроизведения многоугольников включает операцию преобразования координат точки обзора по преобразованию трехмерных координат вершин многоугольников для трехмерных моделей в трехмерные координаты на основе точки обзора; операцию проекционного преобразования по проекционному преобразованию координат вершин многоугольников, которые были преобразованы в трехмерные координаты на основе точки обзора на операции преобразования координат точки обзора, в двухмерные координаты; и операцию преобразования экранных координат по преобразованию двухмерных координат вершин многоугольников, полученных на операции проекционного преобразования, в экранные координаты.
6. Способ по п.5, отличающийся тем, что дополнительно включает после операции преобразования экранных координат операцию преобразования многоугольника, при которой исключают все вершины, находящиеся вне области экрана, в виде экранных координат вершин многоугольников, и заменяют часть многоугольника, которая выходит за границы экрана и, следовательно, отсекается, сторонами краев экрана.
7. Способ по п.4, отличающийся тем, что операция инициализации трехмерной среды включает операции по установке цветов и их насыщенности для использования при отображении соответствующих сторон зданий в соответствии с точкой обзора, визирной линией, направлением источника света, интенсивностью источника света и углами соответствующих сторон зданий; инициализации буферов глубины для указания расстояний от точки обзора до местоположений, где будут отображаться объекты, подлежащие отображению; и установке заданного цвета в качестве фонового цвета экрана.
8. Способ по п.4, отличающийся тем, что операция установки точки обзора включает операцию установки позиции, поднятой на заданную высоту в координатах базового местоположения, в качестве точки обзора и установки визирной линии в установленной точке обзора.
9. Способ по п.4, отличающийся тем, что визирная линия расположена на направлении перемещения транспортного средства.
10. Способ отображения трехмерного многоугольника на экране, включающий операцию инициализации трехмерной среды по инициализации трехмерной среды отображения; операцию установки точки обзора по установке точки обзора и визирной линии, определенных на основе координат базового местоположения, определяемого местоположением транспортного средства, после операции инициализации трехмерной среды; операцию установки параметров проекции по установке параметров проекции после операции установки точки обзора; операцию ввода трехмерной модели по получению трехмерных моделей с трехмерными координатами для области на основе координат базового местоположения; операцию воспроизведения многоугольника по классификации трехмерных моделей, введенных при операции ввода трехмерной модели в соответствии с тем, находятся ли все вершины многоугольника для трехмерных моделей на одной и той же плоскости, и по преобразованию координат вершин с использованием значений, установленных при операции инициализации трехмерной среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольников для классифицированных трехмерных моделей; и операцию отображения на экране многоугольников, воспроизведенных при операции воспроизведения многоугольников на экране.
11. Способ по п.10, отличающийся тем, что координаты базового местоположения, определяемого местоположением транспортного средства, представляют собой координаты текущего местоположения транспортного средства, определенные по сигналам, принятым приемником GPS, или координаты местоположения транспортного средства, введенные пользователем.
12. Способ по п.10, отличающийся тем, что операция инициализации трехмерной среды включает операции по установке цветов и их насыщенности для использования при отображении соответствующих сторон зданий в соответствии с точкой обзора, визирной линией, направлением источника света, интенсивностью источника света и углами соответствующих сторон зданий; инициализации буферов глубины для указания расстояний от точки обзора до позиций, где будут отображены объекты, подлежащие отображению; и установке заданного цвета в качестве фонового цвета экрана.
13. Способ по п.10, отличающийся тем, что операция установки точки обзора включает операцию по установке позиции, поднятой на заданную высоту в координатах базового местоположения, в качестве точки обзора, и по установке визирной линии в установленной точке обзора.
14. Способ по п.13, отличающийся тем, что визирная линия расположена на направлении перемещения транспортного средства.
15. Способ по п.10, отличающийся тем, что операция воспроизведения многоугольника включает операцию, при которой, если все вершины многоугольника для трехмерной модели, введенной при операции ввода трехмерных моделей, не находятся на одной и той же плоскости, выполняют автоматическую триангуляцию посредством трехмерной обработки с использованием общей библиотеки трехмерной графики.
16. Способ по п.10, отличающийся тем, что операция воспроизведения многоугольников включает операцию преобразования координат точки обзора, если все вершины многоугольника для трехмерной модели находятся на одной и той же плоскости, преобразование трехмерных координат вершин многоугольника для трехмерной модели в трехмерные координаты на основе точки обзора; операцию проекционного преобразования по проекционному преобразованию координат вершин многоугольника, которые были преобразованы в трехмерные координаты на основе точки обзора при выполнении операции преобразования координат точки обзора, в двухмерные координаты; и операцию преобразования экранных координат по преобразованию двухмерных координат вершин многоугольника, полученных при операции проекционного преобразования, в экранные координаты.
17. Способ по п.16, отличающийся тем, что он дополнительно включает после операции преобразования экранных координат операцию преобразования многоугольника, при которой исключают все вершины, находящиеся вне области экрана, в виде экранных координат вершин многоугольника, и заменяют часть многоугольника, которая выходит за границы экрана и, следовательно, отсекается, сторонами краев экрана.
18. Способ отображения трехмерного многоугольника на экране, включающий операцию инициализации трехмерной среды по инициализации трехмерной среды отображения; операцию установки точки обзора по установке точки обзора и визирной линии, определенных на основе координат базового местоположения, определяемого местоположением транспортного средства, после операции инициализации трехмерной среды; операцию установки параметров проекции по установке параметров проекции после операции установки точки обзора; операцию трехмерного моделирования по загрузке определенных на основе указанных координат базового местоположения картографических данных с двухмерными координатами, соответствующими области на модели трехмерной карты, которая должна отображаться на экране в трехмерной карте; операцию воспроизведения многоугольника, при которой классифицируют трехмерные модели, смоделированные при операции трехмерного моделирования, в соответствии с тем, находятся ли все вершины многоугольников для трехмерных моделей на одной и той же плоскости, и преобразуют координаты вершин с использованием значений, установленных при операции инициализации трехмерной среды, операции установки точки обзора и операции установки параметров проекции, в координаты для воспроизведения многоугольников для классифицированных трехмерных моделей; и операцию отображения на экране по отображению на экране многоугольников, воспроизведенных при операции воспроизведения многоугольника.
19. Способ по п.18, отличающийся тем, что координаты базового местоположения, определяемого местоположением транспортного средства, представляют собой координаты текущего местоположения транспортного средства, определенные по сигналам, принятым приемником GPS, или координаты местоположения транспортного средства, введенные пользователем.
20. Способ по п.18, отличающийся тем, что операция инициализации трехмерной среды включает операции по установке цветов и их насыщенности для использования при отображении соответствующих сторон зданий в соответствии с точкой обзора, визирной линией, направлением источника света, интенсивностью источника света и углами соответствующих сторон зданий; инициализации буферов глубины для указания расстояний от точки обзора до позиций, где будут отображены объекты, подлежащие отображению; установке заданного цвета в качестве фонового цвета экрана.
21. Способ по п.18, отличающийся тем, что операция установки точки обзора включает операцию по установке точки обзора на основе координат базового местоположения, и установке визирной линии в установленной точке обзора.
22. Способ по п.18, отличающийся тем, что операция трехмерного моделирования включает операции по формированию базовой карты с трехмерными координатами из загруженных картографических данных с двухмерными координатами; установке высот вершин для соответствующих зданий после операции формированию базовой карты и формирование зданий с установленными высотами; и формированию маршрута перемещения транспортного средства после операции формирования зданий.
23. Способ по п.18, отличающийся тем, что операция воспроизведения многоугольника включает операцию, при которой, если все вершины многоугольника для трехмерной модели, введенной на операции ввода трехмерных моделей, не находятся на одной и той же плоскости, выполняют автоматическую триангуляцию посредством трехмерной обработки с использованием общей библиотеки трехмерной графики.
24. Способ по п.18, отличающийся тем, что операция воспроизведения многоугольника включает операцию преобразования координат точки обзора, если все вершины многоугольника для трехмерной модели находятся на одной и той же плоскости, преобразование трехмерных координат вершин многоугольника для трехмерной модели в трехмерные координаты на основе точки обзора; операцию проекционного преобразования по проекционному преобразованию координат вершин многоугольника, которые были преобразованы в трехмерные координаты на основе точки обзора при операции преобразования координат точки обзора, в двухмерные координаты; и операцию преобразования экранных координат по преобразованию двухмерных координат вершин многоугольника, полученных при операции проекционного преобразования, в экранные координаты.
25. Способ по п.24, отличающийся тем, что после операции преобразования экранных координат он дополнительно включает операцию преобразования многоугольника, при которой исключают все вершины, находящиеся вне области экрана, в виде экранных координат вершин многоугольника, и заменяют часть многоугольника, которая выходит за границы экрана и, следовательно, отсекается сторонами краев экрана.
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 RU2004131630A (ru) 2006-04-10
RU2298227C2 true 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 华为技术有限公司 设备图形展现方法及装置
RU2444788C2 (ru) * 2007-06-01 2012-03-10 Эксонмобил Апстрим Рисерч Компани Создание ограниченной сетки вороного на плоскости
US20090008725A1 (en) * 2007-07-03 2009-01-08 International Business Machines Corporation Method for deposition of an ultra-thin electropositive metal-containing cap layer
KR100870090B1 (ko) * 2008-03-25 2008-11-25 팅크웨어(주) 텍스쳐 맵핑을 통한 3d 지도 구현 방법 및 시스템
KR100896136B1 (ko) * 2008-03-25 2009-05-08 팅크웨어(주) 3d 벡터 확대도의 경로 표현 방법 및 장치
CN101726302B (zh) * 2008-10-15 2013-02-13 高德信息技术有限公司 地图显示方法及导航终端
CN102750933B (zh) * 2011-11-16 2016-08-17 新奥特(北京)视频技术有限公司 一种色彩三维示波器中三维示波模型的动态显示方法
US20140056474A1 (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 中国铁路设计集团有限公司 一种从面至体属性的继承方法
CN107107079B (zh) 2016-05-30 2019-02-19 深圳市大疆创新科技有限公司 喷头组件及喷头装置
WO2018090208A1 (zh) * 2016-11-15 2018-05-24 深圳市大疆创新科技有限公司 基于三维地图的导航方法和设备
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 画像処理装置および画像処理方法
EP1134554B1 (en) * 2000-03-17 2009-02-18 Panasonic Corporation 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
US20050099415A1 (en) 2005-05-12
US7450118B2 (en) 2008-11-11
CN1614637A (zh) 2005-05-11
CN1306459C (zh) 2007-03-21
KR20050044964A (ko) 2005-05-16
RU2004131630A (ru) 2006-04-10
KR100506822B1 (ko) 2005-08-10
EP1530165A3 (en) 2006-10-04
EP1530165A2 (en) 2005-05-11

Similar Documents

Publication Publication Date Title
RU2298227C2 (ru) Способ отображения трехмерного многоугольника на экране
RU2284054C2 (ru) Способ отображения многоуровневых текстовых данных на объемной карте
EP1526360A1 (en) Method for displaying three-dimensional map
US9542770B1 (en) Automatic method for photo texturing geolocated 3D models from geolocated imagery
US8115764B2 (en) Map display system, map data processing apparatus, map display apparatus, and map display method
CN106780709B (zh) 一种确定全局光照信息的方法及装置
JPH02287776A (ja) 大域レンダリングに階層ディスプレイリストを採用する方法
CN102200451A (zh) 用于3d导航的程式化过程建模
US20130127852A1 (en) Methods for providing 3d building information
Kolivand et al. Cultural heritage in marker-less augmented reality: A survey
CN115409957A (zh) 基于虚幻引擎的地图构建方法、电子设备和存储介质
RU2296368C2 (ru) Способ отсечения линии и способ отображения трехмерного изображения на основе этого способа
KR100513660B1 (ko) 2차원 지도로부터 3차원 지도의 생성방법
KR100517590B1 (ko) 3차원 데이터 처리시스템과 그 방법 및 3차원 데이터처리기능을 갖춘 프로그램이 수록된 기록매체
CN115187709A (zh) 地理模型处理方法、装置、电子设备及可读存储介质
CN115409958A (zh) 基于虚幻引擎的平面构建方法、电子设备和存储介质
CN115409960A (zh) 基于虚幻引擎的模型构建方法、电子设备和存储介质
CN115409962A (zh) 虚幻引擎内构建坐标系统的方法、电子设备和存储介质
Abdelguerfi 3D synthetic environment reconstruction
US20110074777A1 (en) Method For Displaying Intersections And Expansions of Three Dimensional Volumes
CN115409959A (zh) 基于虚幻引擎的立体构建方法、电子设备和存储介质
JP2019164787A (ja) 効率的な建物フットプリント特定のための方法及び装置
CN115439619A (zh) 基于虚幻引擎的地形构建方法、电子设备和存储介质
CN115409961A (zh) 基于虚幻引擎的热力图构建方法、电子设备和存储介质
CN115409963A (zh) 基于虚幻引擎的图标构建方法、电子设备和存储介质

Legal Events

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

Effective date: 20101103