RU2006142687A - Интеграция иерархии трехмерной сцены в двумерную систему компоновки изображений - Google Patents

Интеграция иерархии трехмерной сцены в двумерную систему компоновки изображений Download PDF

Info

Publication number
RU2006142687A
RU2006142687A RU2006142687/09A RU2006142687A RU2006142687A RU 2006142687 A RU2006142687 A RU 2006142687A RU 2006142687/09 A RU2006142687/09 A RU 2006142687/09A RU 2006142687 A RU2006142687 A RU 2006142687A RU 2006142687 A RU2006142687 A RU 2006142687A
Authority
RU
Russia
Prior art keywords
objects
model
visual
hierarchy
tree
Prior art date
Application number
RU2006142687/09A
Other languages
English (en)
Other versions
RU2360290C2 (ru
Inventor
Грег Д. СКЕЧТЕР (US)
Грег Д. СКЕЧТЕР
Джозеф С. БЕДА (US)
Джозеф С. БЕДА
Грегори Д. СВЕДБЕРГ (US)
Грегори Д. СВЕДБЕРГ
Адам М. СМИТ (US)
Адам М. СМИТ
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2006142687A publication Critical patent/RU2006142687A/ru
Application granted granted Critical
Publication of RU2360290C2 publication Critical patent/RU2360290C2/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
    • 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/005Tree description, e.g. octree, quadtree
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Architecture (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • Image Generation (AREA)

Claims (19)

1. Структура данных для интеграции объектов компьютерных программ для создания трехмерных (3D) изображений и двумерных (2D) изображений в иерархии объектов дерева визуалов, имеющая объекты 2D визуалов и объекты 3D визуалов, причем структура данных содержит: иерархию дерева объектов; один или более объектов 2D визуала в иерархии дерева, определяющих операции, рисующие 2D изображение; один или более объектов 3D сцены, определяющих рисование двухмерного вида трехмерной сцены, составленной из одного или более 3D моделей, и объектов 3D сцены, ссылающихся на один или более объект 3D моделей и по меньшей мере один объект камеры; каждый из одного или более объектов 3D моделей определяет 3D модели для 3D сцены; и объект камеры, определяющий двухмерный вид из камеры на 3D сцену.
2. Структура данных по п.1, в которой один или более объект 3D модели определяет информацию о материале для текстуры поверхности модели.
3. Структура данных по п.2, в которой материал содержит объект 2D визуала, определяющий операции рисования двумерного изображения для текстуры поверхности.
4. Структура данных по п.2, в которой информация о материале для текстуры модели дополнительно содержит объект 3D сцены.
5. Структура данных по п.2, в которой информация о материале для текстуры модели дополнительно содержит иерархию дерева визуалов объектов визуала.
6. Структура данных по п.1, в которой объект 3D сцены содержит: объект 3D визуала, имеющий указатель на объекты 3D модели и указатель на по меньшей мере один объект камеры.
7. Способ обработки иерархии объектов визуалов компьютерной программы для создания смеси двумерных и трехмерных изображений в качестве выходного сигнала из компьютера, содержащий этапы, на которых: обходят ветви иерархии первого дерева объектов визуала для обработки листовых объектов и объектов ветвей; обнаруживают, является ли следующий необработанный объект визуала объектом 2D визуала или объектом 3D сцены; и вызывают 2D обработку для обработки объекта визуала, если обнаружен объект 2D визуала, и вызывают 3D обработку для обработки объекта 3D модели, если обнаружен объект 3D сцены.
8. Способ по п.7, в котором 3D обработка содержит этапы, на которых: устанавливают вид из камеры; и рисуют изображения одной или нескольких 3D моделей, определенных одним или более объектами 3D моделей, при этом изображения являются основанными на виде из камеры одной или более 3D моделей.
9. Способ по п.7, в котором 3D модели определены как иерархия второго дерева одного или более объектов 3D модели, указываемых объектом 3D сцены.
10. Способ по п.9, в котором один или более объект 3D модели во втором дереве определяет(ют) иерархию третьего дерева объектов визуала для использования в рисовании 3D моделей.
11. Способ по п.10, в котором иерархия третьего дерева имеет по меньшей мере один объект 2D визуала, который в свою очередь определяет иерархию четвертого дерева объектов 3D модели, посредством чего объекты 3D сцены и объекты 2D визуала могут быть интегрированы во множество последовательных объектов по ветвям иерархии дерева объектов и обрабатываемых соответствующей 2D обработкой или 3D обработкой.
12. Считываемый компьютером носитель, кодирующий структуру данных объектов компьютерной программы для интеграции объектов визуала для двумерных изображений и объектов визуала для двумерных изображений трехмерных моделей, при этом упомянутая структура данных содержит: иерархию дерева визуалов из объектов визуала, создающих двумерные изображения; один или более объектов визуала, являющихся объектом 3D сцены, ссылающимся на 3D модель и двумерный вид 3D модели; 3D модель, определенную посредством иерархии второго дерева объектов; и объекты второго дерева, содержащие по меньшей мере объект рисования, определяющий операции для рисования 3D модели, и объект визуала освещения, определяющий освещение 3D модели.
13. Считываемый компьютером носитель по п.12, в котором двумерный вид 3D моделей определен исходя из перспективы определенного первого местоположения и определенного второго местоположения; и первое и второе местоположения определяют направление взгляда для просмотра 3D модели.
14. Считываемый компьютером носитель по п.13, в котором первым местоположением является точка расположения камеры, а вторым местоположением является точка расположения "смотреть на".
15. Считываемый компьютером носитель по п.13, в котором объект рисования содержит информацию о материале, используемую в текстурировании поверхностей модели.
16. Считываемый компьютером носитель по п.15, в котором информация о материале определяет иерархию третьего дерева объектов.
17. Считываемый компьютером носитель по п.16, в котором структура данных дополнительно содержит: один или более объектов иерархии третьего дерева, являющихся объектами 3D сцены, ссылающимися на вторую 3D модель и двумерный вид второй 3D модели; вторую 3D модель, определенную посредством иерархии четвертого дерева объектов; и объекты этого четвертого дерева содержат по меньшей мере объект рисования, определяющий операции для рисования 3D модели, и объект визуала освещения, определяющий освещение 3D модели.
18. Считываемый компьютером носитель по п.17, в котором объекты рисования в структуре данных дополнительно содержат в себе информацию сетки для определения плоских фигур для аппроксимации контуров 3D модели.
19. Структура данных по п.1, в которой объект 3D сцены содержит: объект 2D визуала, имеющий контекст рисования, определяющий указатель на объекты 3D модели и на по меньшей мере один объект камеры.
RU2006142687/09A 2004-05-03 2004-07-29 Интеграция иерархии трехмерной сцены в двумерную систему компоновки изображений RU2360290C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/838,935 US7145562B2 (en) 2004-05-03 2004-05-03 Integration of three dimensional scene hierarchy into two dimensional compositing system
US10/838,935 2004-05-03

Publications (2)

Publication Number Publication Date
RU2006142687A true RU2006142687A (ru) 2008-06-10
RU2360290C2 RU2360290C2 (ru) 2009-06-27

Family

ID=35186598

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2006142687/09A RU2360290C2 (ru) 2004-05-03 2004-07-29 Интеграция иерархии трехмерной сцены в двумерную систему компоновки изображений

Country Status (11)

Country Link
US (1) US7145562B2 (ru)
EP (1) EP1743303A4 (ru)
JP (1) JP5225674B2 (ru)
KR (1) KR101087427B1 (ru)
CN (1) CN1942904A (ru)
AU (2) AU2004319589B2 (ru)
BR (1) BRPI0418680A (ru)
CA (1) CA2560475C (ru)
MX (1) MXPA06012368A (ru)
RU (1) RU2360290C2 (ru)
WO (1) WO2005111943A1 (ru)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8031190B2 (en) * 2004-05-03 2011-10-04 Microsoft Corporation Translating two-dimensional user input on three-dimensional scene
US20060284834A1 (en) 2004-06-29 2006-12-21 Sensable Technologies, Inc. Apparatus and methods for haptic rendering using a haptic camera view
US7426304B2 (en) * 2004-09-15 2008-09-16 Hewlett-Packard Development Company, L.P. Method and device for three-dimensional graphics to two-dimensional video encoding
US7535480B2 (en) * 2005-08-24 2009-05-19 Microsoft Corporation Compositing rendering layers
EP1960968A4 (en) * 2005-12-01 2016-06-29 Intel Corp INFOGRAPHIC PROCESSOR AND THREE-DIMENSIONAL IMAGE RENDERING METHOD ON DISPLAY SCREEN
FR2902908B1 (fr) * 2006-06-21 2012-12-07 Streamezzo Procede de creation et de restitution optimise du rendu d'une scene multimedia comprenant au moins un objet actif, sans modification prealable de la semantique et/ou du format de description de scene
JP5055570B2 (ja) * 2006-08-08 2012-10-24 株式会社ニコン カメラおよび画像表示装置並びに画像記憶装置
US8059124B2 (en) * 2006-11-28 2011-11-15 Adobe Systems Incorporated Temporary non-tiled rendering of 3D objects
US8300050B2 (en) 2006-11-28 2012-10-30 Adobe Systems Incorporated Temporary low resolution rendering of 3D objects
TWI322392B (en) * 2006-12-14 2010-03-21 Inst Information Industry Apparatus, method, application program, and computer readable medium thereof capable of pre-storing data for generating self-shadow of a 3d object
DE602007003849D1 (de) * 2007-10-11 2010-01-28 Mvtec Software Gmbh System und Verfahren zur 3D-Objekterkennung
US20090153550A1 (en) * 2007-12-18 2009-06-18 Disney Enterprises, Inc. Virtual object rendering system and method
KR101475779B1 (ko) * 2008-06-02 2014-12-23 삼성전자주식회사 3d 영상 처리 방법
US8179393B2 (en) * 2009-02-13 2012-05-15 Harris Corporation Fusion of a 2D electro-optical image and 3D point cloud data for scene interpretation and registration performance assessment
CN101630419B (zh) * 2009-08-13 2013-01-02 苏州市数字城市工程研究中心有限公司 一种用于城市综合管网三维可视化系统的架构方法
US9035949B1 (en) * 2009-12-21 2015-05-19 Lucasfilm Entertainment Company Ltd. Visually representing a composite graph of image functions
JP4858626B2 (ja) * 2010-04-16 2012-01-18 カシオ計算機株式会社 情報表示装置及びプログラム
US8723886B2 (en) * 2010-09-08 2014-05-13 Navteq B.V. Generating a multi-layered geographic image and the use thereof
KR101530634B1 (ko) * 2010-11-01 2015-06-23 한국전자통신연구원 체험형 학습 콘텐츠 저작 장치 및 방법
EP2461587A1 (en) * 2010-12-01 2012-06-06 Alcatel Lucent Method and devices for transmitting 3D video information from a server to a client
US20130127849A1 (en) * 2011-05-26 2013-05-23 Sebastian Marketsmueller Common Rendering Framework and Common Event Model for Video, 2D, and 3D Content
WO2013022804A1 (en) * 2011-08-05 2013-02-14 Caustic Graphics, Inc. Systems and methods for 3-d scene acceleration structure creation and updatting
US9342322B2 (en) 2011-09-12 2016-05-17 Microsoft Technology Licensing, Llc System and method for layering using tile-based renderers
JP2015512072A (ja) * 2012-01-21 2015-04-23 トムソン ライセンシングThomson Licensing 3次元(3d)モデルのテクスチャ情報を圧縮する方法及び装置
US9053582B2 (en) 2012-06-11 2015-06-09 Disney Enterprises, Inc. Streaming light propagation
US9123162B2 (en) 2012-06-11 2015-09-01 Disney Enterprises, Inc. Integration cone tracing
CN102760304A (zh) * 2012-06-28 2012-10-31 电子科技大学 一种基于可视化编辑的高级材质合成系统与方法
US9123154B2 (en) 2012-10-09 2015-09-01 Disney Enterprises, Inc. Distributed element rendering
CN102938165B (zh) * 2012-10-17 2015-06-17 山东理工大学 基于型面特征逼近的产品stl模型光顺方法
CN103914877A (zh) * 2013-01-09 2014-07-09 南京理工大学 一种基于扩展合并的三维模型多细节层次结构
DE102013201377A1 (de) * 2013-01-29 2014-07-31 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Verarbeiten von 3d-Bilddaten
US9508315B2 (en) 2013-03-08 2016-11-29 Disney Enterprises, Inc. Ordering rays in rendered graphics for coherent shading
GB2513698B (en) 2013-03-15 2017-01-11 Imagination Tech Ltd Rendering with point sampling and pre-computed light transport information
EP2793127B1 (en) * 2013-04-19 2021-11-17 Huawei Technologies Co., Ltd. Method for displaying a 3D scene graph on a screen
CN103412700B (zh) * 2013-07-24 2016-05-11 天脉聚源(北京)传媒科技有限公司 一种分场景展示多媒体资源的方法及装置
US9261966B2 (en) 2013-08-22 2016-02-16 Sony Corporation Close range natural user interface system and method of operation thereof
US9552664B2 (en) 2014-09-04 2017-01-24 Nvidia Corporation Relative encoding for a block-based bounding volume hierarchy
US10235338B2 (en) 2014-09-04 2019-03-19 Nvidia Corporation Short stack traversal of tree data structures
US20180099846A1 (en) 2015-03-06 2018-04-12 Wal-Mart Stores, Inc. Method and apparatus for transporting a plurality of stacked motorized transport units
WO2016142794A1 (en) 2015-03-06 2016-09-15 Wal-Mart Stores, Inc Item monitoring system and method
US9801517B2 (en) 2015-03-06 2017-10-31 Wal-Mart Stores, Inc. Shopping facility assistance object detection systems, devices and methods
CN106157353B (zh) * 2015-04-28 2019-05-24 Tcl集团股份有限公司 一种文字渲染方法和文字渲染装置
US20170249772A1 (en) * 2016-02-26 2017-08-31 Blackberry Limited System and method for accelerated rendering of two-dimensional graphics
CA2961938A1 (en) 2016-04-01 2017-10-01 Wal-Mart Stores, Inc. Systems and methods for moving pallets via unmanned motorized unit-guided forklifts
CN107480174A (zh) * 2017-06-30 2017-12-15 百度在线网络技术(北京)有限公司 三维城市模型与二维地图的联动方法、装置及可读介质
CN110046333B (zh) * 2018-01-16 2023-03-21 阿里巴巴集团控股有限公司 信息展示方法、数据处理方法、设备及系统
CN110795609A (zh) * 2019-10-28 2020-02-14 国网新疆电力有限公司经济技术研究院 一种用于变电站的二次系统三维可视化方法
WO2021195267A1 (en) * 2020-03-25 2021-09-30 Opt Industries, Inc. Systems, methods and file format for 3d printing of microstructures

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6445740B1 (en) * 1997-07-11 2002-09-03 Koninklijke Philips Electronics N.V. Audiovisual data decoding method
WO1999056249A1 (en) * 1998-04-27 1999-11-04 Interactive Silicon, Inc. Graphics system and method for rendering independent 2d and 3d objects
US6912293B1 (en) * 1998-06-26 2005-06-28 Carl P. Korobkin Photogrammetry engine for model construction
WO2001001075A2 (en) * 1999-06-25 2001-01-04 Bethere Photogrammetry engine for model construction
AU7831500A (en) * 1999-09-24 2001-04-24 Sun Microsystems, Inc. Method and apparatus for rapid processing of scene-based programs
US6898320B2 (en) * 2000-03-14 2005-05-24 Samsung Electronics Co., Ltd. Method for processing nodes in 3D scene and apparatus thereof
JP2001273520A (ja) * 2000-03-23 2001-10-05 Famotik Ltd マルチメディアドキュメント統合表示システム
WO2004008303A2 (en) * 2002-07-12 2004-01-22 Raytheon Company Scene graph based display for desktop applications
US7486795B2 (en) * 2002-09-20 2009-02-03 University Of Maryland Method and apparatus for key management in distributed sensor networks
US7511718B2 (en) 2003-10-23 2009-03-31 Microsoft Corporation Media integration layer

Also Published As

Publication number Publication date
CN1942904A (zh) 2007-04-04
AU2010227110B2 (en) 2011-12-15
AU2004319589B2 (en) 2010-11-25
CA2560475C (en) 2014-03-25
CA2560475A1 (en) 2005-11-24
US20050243086A1 (en) 2005-11-03
RU2360290C2 (ru) 2009-06-27
AU2010227110A1 (en) 2010-11-04
EP1743303A4 (en) 2011-07-13
AU2004319589A1 (en) 2005-11-24
JP5225674B2 (ja) 2013-07-03
KR101087427B1 (ko) 2011-11-25
MXPA06012368A (es) 2007-01-17
BRPI0418680A (pt) 2007-06-12
US7145562B2 (en) 2006-12-05
JP2007536621A (ja) 2007-12-13
WO2005111943A1 (en) 2005-11-24
EP1743303A1 (en) 2007-01-17
KR20070004878A (ko) 2007-01-09

Similar Documents

Publication Publication Date Title
RU2006142687A (ru) Интеграция иерархии трехмерной сцены в двумерную систему компоновки изображений
US6919903B2 (en) Texture synthesis and transfer for pixel images
WO2005111939A3 (en) Model 3d construction application program interface
Ioannides et al. Online 4D reconstruction using multi-images available under Open Access
EP2272050A1 (en) Using photo collections for three dimensional modeling
EP1347418A3 (en) Texture map editing
EP1746541A3 (en) Rendering by using object symmetry
KR20160106045A (ko) 광필드 처리방법
CN106023147B (zh) 一种基于gpu的快速提取线阵遥感影像中dsm的方法及装置
CN112991558B (zh) 一种地图编辑方法和地图编辑器
Bourke Automatic 3D reconstruction: An exploration of the state of the art.
Plum et al. scAnt—an open-source platform for the creation of 3D models of arthropods (and other small objects)
Andrade et al. Digital preservation of Brazilian indigenous artworks: Generating high quality textures for 3D models
CN113920036A (zh) 一种基于rgb-d图像的交互式重光照编辑方法
Rodriguez-Miranda et al. Recovering old stereoscopic negatives and producing digital 3D models of former appearances of historic buildings
Rahaman Photogrammetry: What, How, and Where
Schmitt et al. 3d color object reconstruction from 2d image sequences
CN116310060B (zh) 一种渲染数据的方法、装置、设备及存储介质
Ikeuchi et al. Modeling from reality: creating virtual reality models through observation
Bici et al. A preliminary approach on point cloud reconstruction of bronze statues through oriented photogrammetry: the “Principe Ellenistico” case
US20120313945A1 (en) System and method for adding a creative element to media
Gerrits et al. Stroke-based creation of depth maps
Pan Detection of edges from polynomial texture maps
CN116363284B (zh) 基于多点渲染的智能渲染控制系统
CN116777940B (zh) 一种数据处理方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526

MM4A The patent is invalid due to non-payment of fees

Effective date: 20190730