CN104050698A - 用于数字内容制作的分层数据共享 - Google Patents

用于数字内容制作的分层数据共享 Download PDF

Info

Publication number
CN104050698A
CN104050698A CN201410097094.9A CN201410097094A CN104050698A CN 104050698 A CN104050698 A CN 104050698A CN 201410097094 A CN201410097094 A CN 201410097094A CN 104050698 A CN104050698 A CN 104050698A
Authority
CN
China
Prior art keywords
node
scene description
destination node
linearization
section point
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201410097094.9A
Other languages
English (en)
Inventor
P·麦克纳尼
E·P·史密斯
R·G·威尔逊
G·赫夫林
J·比尔
J·吉布斯
M·哈姆勒
B·盖农
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DreamWorks Animation LLC
Original Assignee
DreamWorks Animation LLC
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 DreamWorks Animation LLC filed Critical DreamWorks Animation LLC
Publication of CN104050698A publication Critical patent/CN104050698A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/203D [Three Dimensional] animation
    • G06T13/403D [Three Dimensional] animation of characters, e.g. humans, animals or virtual beings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/203D [Three Dimensional] animation
    • 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
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/61Scene description

Landscapes

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

Abstract

本发明提供了利用层级图来渲染三维图像的系统和方法。访问层级图,所述层级图包括第一节点、第二节点和目标节点。第二节点和目标节点是第一节点的后继。第一节点包括第一场景描述数据,第二节点包括第一变化数据,所述目标节点包括第二变化数据。选择目标节点以用于计算。确定目标节点祖先。第一节点和第二节点是目标节点的祖先。确定祖先的线性化,线性化包括阶。利用第一场景描述数据来初始化场景描述。基于线性化将第一变化应用于场景描述。第二变化应用于场景描述以产生最终场景描述。利用最终场景描述来渲染图像。

Description

用于数字内容制作的分层数据共享
技术领域
本公开涉及计算机生成场景数据,尤其涉及利用定向非循环图的计算机生成场景数据。
背景技术
计算机生成动画通常是通过渲染图像序列来创建的,每个图像描绘了由一个或多个计算机生成对象(例如人物、一群人、环境、效果或灯光用具)构成的计算机生成场景。通常,计算机生成图像图示出包含相同资产的不同场景。例如,在白天时候场景可描绘男性人物,并且在夜间时候不同的场景可以描绘同一人物。在该实施例中,在白天时候人物可以是无胡子的,但是在夜间时候可具有短须或其它外表差别。
当资产具有在不同场景中具有不同特性时,传统的用于渲染图像的技术需要管理资产的各种实现。然而,维护资产的多个分离的版本提出了挑战。维护资产的分离版本的一个尤其有挑战性的方面是难以在资产的一些或全部版本中应用相同变化的难度。
返回参考上文的实施例,通常维护同一人物的两个版本:第一资产,其将人物表示为无胡子的,用在描绘白天时候的场景中;以及第二资产,其将人物表示为具有短须的,用在描绘夜间时候的场景中。在动画制作期间对人物的修改可要求变化应用于人物的所有版本。作为实施例,制作会需要人物的鼻子和下巴的变化。对于两个人物资产实现该相同变化是耗时的且计算机密集型的任务。
因此,期望使用用于以减少维护资产的多个独立版本的需要的方式共享数字内容的技术。
发明概述
描述了利用层级图来渲染三维图像的过程。一个示例过程可包括访问层级图。层级图包括第一节点、第二节点和目标节点。第二节点和目标节点是第一节点的后继。第一节点包括第一场景描述数据,第二节点包括第一变化数据,并且目标节点包括第二变化数据。接收目标节点的选择以用于计算。确定目标节点的祖先。第一节点和第二节点是目标节点的祖先。确定目标节点的祖先的线性化。线性化包括目标节点的祖先的阶。利用第一节点的第一场景描述数据来初始化场景描述。基于线性化将第二节点的第一变化应用于场景描述以产生更新场景描述。将目标节点的第二变化应用于更新场景描述以产生最终场景描述。基于最终场景描述来渲染图像。
描述了利用层级图来渲染三维图像的系统和计算机可读存储媒体。
附图说明
通过参考结合所附附图进行的下面的说明,能够最佳地理解本申请,其中相似的部件可由相似的标记表示。
图1A-B描绘了根据各个实施方案的可利用分级数据共享来渲染的示例性的计算机生成图像。
图2示出了用于内容制作的示例性的层级图。
图3示出了用于内容制作的另一示例性的层级图。
图4示出了利用层级图来渲染三维图像的示例性过程。
图5示出了利用层级图来渲染三维图像的示例性过程。
图6示出了示例性的计算系统。
发明详述
提供了下面的说明书以使本领域普通技术人员能够实现和利用各个实施方案。具体的设备、技术和应用的描述仅作为实施例被提供。对本文所描述的实施例的各种改进对于本领域普通技术人员而言将是显而易见的,并且本文限定的一般性原理可应用于其它实施例和应用,而不偏离本技术的精神和范围。因此,所公开的技术不旨在局限于本文描述和图示的实施例,而是与权利要求相一致的范围相符合。
为了描述的目的,在本公开全文中,软件、软件模块、软件对象等可描述为执行各种功能。然而,本领域普通技术人员将认识到,软件不会主动地执行任何功能,相反,会包含能够在计算机处理器上执行的指令。因此,虽然本文将软件描述为执行功能,应理解为计算机处理器或其它计算设备通常可通过执行由软件模块或对象提供的计算机指令来实施那些在本文属于软件模块或对象的功能。
计算机生成动画通常是通过渲染图像序列而创建的,每个图像描绘了由一个或多个计算机生成资产构成的计算机生成场景。光源、材料、纹理和其它视觉效果可与计算机生成对象相关联以创建计算机生成场景的逼真视觉外观。为了本文论述的目的,计算机生成场景通常是指可利用虚拟摄像机来拍摄的三维(3D)空间,并且还可一般性地称为场景。
下文描述的各个实施方案涉及制作数字内容。数字内容可以指的是参数化场景描述数据。场景描述数据的部分在多个场合重复使用。场合可指的是单独的拍摄或成组拍摄。基础数据是指资产定义,诸如用于人物、环境和灯光用具。修改是指应用于场景描述数据的改动。
图1A-B描绘了根据各个实施方案的可利用分级数据共享来渲染的示例性的计算机生成图像。图1A示出了资产,在白天场景下描绘的拟人化狮子角色。动画师或美术师可能更愿意使狮子角色在白天场景中出现的一系列拍摄中具有短的面毛以制作白天动作。图1B示出了同一狮子角色,但是是在夜间场景中描绘的。动画师或美术师可能更愿意使狮子角色在夜间场景中出现的一系列拍摄中具有长的面毛以制作夜间动画。这给予了时间已消逝的表现,允许狮子角色的面毛在一天中生长。通常地,这需要将两个狮子角色维护为两个分离的资产,每个资产具有其自身的特性以及描述资产的数据。
利用分级数据共享,同一狮子资产能够高效地用于其中狮子角色的视觉特性基于拍摄而不同的各拍摄。因为同一资产用作用于在各拍摄中产生狮子角色的各描绘的基础,甚至对狮子角色进行的基本改变,诸如改变狮子角色的面部结构的变化,也可以容易地应用于使用狮子资产的所有拍摄。这加速了动画的制作并且降低了为渲染目的的计算复杂度。
图2示出了用于内容制作的示例性的层级图200。层级图是定向非循环图。层级图包括场景描述。场景描述可以是用于描述资产的数据格式或语言。场面描述数据直接地使用或者传递到另一过程,诸如渲染过程,以制作图像或图像系列。修改或“δ(deltas)”用于描述对场景描述数据或其它修改的改动。因此,给定场景描述和δ集合,能够生成各种新场景描述。
层级图被限定为动画制作过程的部分。层级图中的每个节点称为层级节点,并且包含场景描述数据、修改或两者。图的每个层级可以通过将来自进入边缘的内容与节点自身的内容合并来生成场景描述(例如,“层级”)。在边缘起始处的节点可称为母节点,并且在边缘末尾处的节点可称为子节点。
在图2的实施例中,基础节点202是三个子节点的母节点,每个子节点都包含用于基础场景描述数据的变化。三个子节点是变化节点204、变化节点206和变化节点208。基础节点202与场景描述数据相关联。变化节点204与标记为“模型1”的变化相关联。变化节点206与标记为“模型2”的变化相关联。变化节点208与标记为“模型3”的变化相关联。
在一个实施例中,系统接收请求以在变化节点204的层级“变化1”处生成场景描述。节点204的层级“变化1”是将“模型1”应用于基础节点202的场景描述数据的结果。假设基础节点202描述了想要在白天期间描绘为不具有短须的狮子角色资产,节点204的模型1可描述将基础节点202的狮子角色变换成具有短须且想要在夜间期间描绘的狮子角色所需的改变。
在动画制作过程中利用该技术,用户能够独立地工作与基础节点和变化。例如,一个用户可以负责通过改变角色资产的面部结构来更新与基础节点202相关联的场景描述数据,而不同的用户负责改变在变化节点204中描述的面毛变化的颜色或纹理。
活性(Liveness)描述了当在作为变化的基础节点的子节点的变化处计算层级时可以并入对基础节点做出的改变的构思。共享数据的活性是通过在任意时候重新计算层级的能力来实现的。当计算与变化相关联的层级时,对基础节点做出的变化并入到生成的描述数据中。为了有效地支持活性,内容制作工具和编辑工具可适于传递δ形式的变化。
另外,驻留在子节点处的数据,诸如变化或描述数据,可通过图升级。例如,如果制作要求驻留在子节点处的变化用于所有拍摄,则用户可以将变化升级以使其并入到基础节点中。这样,包括基础节点的任意层级计算将(至少起初)包括升级后变化。
图3示出了用于内容制作的示例性的层级图300。如图3所示,层级节点可具有多个母节点,并且可包含场景描述数据和修改数据。在该实施例中,基础302包括场景描述数据。节点304、306和310包括修改数据。节点308包括修改数据和场景描述数据两者。
计算节点310(模型)处的层级是按如下完成的。该过程开始于基础节点302的场景描述数据。对节点306或308中的哪一个首先处理做出决策。做出该决策的技术称为线性化,在下文进行详细说明。假设做出决策在节点308之前处理节点306,则节点306的修改数据应用于基础节点302的场景描述数据,生成第一中间描述数据。该中间描述数据可存储在存储器中。接着,节点308的修改数据和场景描述数据应用于第一中间描述数据以生成第二中间描述数据。当节点308的修改数据应用于第一中间描述数据时,其修改了在之前步骤附加的场景描述数据。当节点308的场景描述数据附加到第一中间结果时,其不影响现有的场景描述数据。相反,其添加了场景描述数据。接着,节点310的修改数据应用于第二修改数据。因此,对于层级图300中的节点310计算层级。
图4示出了示例性的过程400,其用于计算利用层级图渲染三维图像的层级。当系统检测到处理与目标节点相关联的层级的请求时,过程开始于块402。目标节点是正在计算层级的节点。在块404处,系统确定目标节点的层级祖先节点集合。这些是目标节点的母节点、祖母节点以及其它祖先。
在块406处,利用线性化技术将祖先节点排序成序列。下面描述了各种线性化技术。在块408处,基于层级祖先节点集合中的作为序列中第一个的节点来初始化场景描述。这生成了中间描述数据,该中间描述数据可存储在存储器中。
在块410中,过程继续,通过将层级祖先节点集合中的其余祖先节点按线性化技术确定的序列连续地应用于中间描述数据。层级祖先节点可包含场景描述数据、δ或两者。在节点包括节点的情况下,将δ应用于中间场景描述数据的操作会失败。在一个实施例中,当操作试图将δ应用于非存在数据时,应用δ的操作失败。在更具体的实施例中,当中间场景数据不包含角色面部时,增加面毛到角色面部的变化失败。因此,不能对面毛属性进行修改。如果应用δ的操作失败,则包含失败的δ的节点可略过,并且可以在不具有包含失败δ的节点的情况下计算整个层级计算。在一个实施例中,如果应用δ的操作失败,则层级计算会停止,并且可将失败通知用户。
在块412处,将目标节点应用于中间描述数据,得到最终层级场景描述。在块414处,利用最终层级场景描述来渲染图像。
在应用δ的次序应用最终层级场景描述的范围内,用于线性化的算法是重要的。δ不变的情况可特征化为冲突,因此,线性化用于确定应当如何解决冲突的修改。
第一线性化技术是从为编程语言Dylan开发的“C3母集合线性化”方法得到的。在分级数据共享技术的背景下,层级图扮演了类继承分层结构的角色。该算法要求用户或过程将表明进入边缘的先后次序的注释添加到层级图中。
第二线性化技术依赖于与每个层级节点相关联的整数标签注释。线性化按标签的降序列出祖先节点,当相等标签出现在同一线性化输入集合中时为失败条件。本领域普通技术人员将理解的是可以应用其它线性化技术。
图5示出了利用层级图来渲染三维图像的示例性过程。在块502处,访问层级图。层级图包括第一节点、第二节点和目标节点。第二节点和目标节点是第一节点的后继。第一节点包括第一场景描述数据,第二节点包括第一变化数据,目标节点包括第二变化数据。在一些实施例中,第一节点是基础节点,其是层级图的根节点。基础节点可与诸如人物、一群人、环境、效果或灯光用具的资产相关联。
在块504处,接收目标节点的选择以用于计算。例如,目标节点的选择可通过外部渲染过程或通过用户来进行。在块506处,确定目标节点的祖先。第一节点和第二节点目标节点的祖先。
在块508处,确定目标节点的祖先的线性化。线性化包括所述目标节点的祖先中的至少一些的排序。在一个实施例中,线性化可基于C3母集合线性化技术。在另一实施例中,第一节点包括第一标签,第二节点包括第二标签。在该实施例中,祖先的线性化包括:基于其相应的标签对第一节点和第二节点排序。在本技术的一种实施方式中,用户可通过适当地设定标签的值来手动地确定哪些节点应当在其它节点之前应用。在块510处,利用第一节点的第一场景描述数据来初始化场景描述。在一个实施例中,初始化基于线性化。
在块512处,第二节点的第一变化应用于场景描述。基于线性化而应用第一变化。在一些实施例中,第二节点还包括第二场景描述数据。在该情况下,第二场景描述数据也应用于场景描述。这生存了更新场景描述。在块514处,目标节点的第二变化应用于更新场景描述。这生成了最终场景描述。最终场景描述可以是描述资产的数据。在块516处,基于最终场景描述来渲染图像。
图6示出了能够用于实现上述分级数据共享技术的示例性的动画系统600。分级数据共享技术能够以例如硬件或存储在非暂态性计算机可读存储媒体上的软件来实现。
动画系统600能够配置为从输入设备620接收用户输入。输入设备620可以是接收来自用户的输入并且将其传输到动画系统600的任何设备。例如,输入设备620可以是键盘、鼠标、平板式电脑、触针等。本领域技术人员将理解到还可以使用其它类型的输入设备。
动画系统600能够配置为将图形、图像或动画输出到输出设备630。输出设备630能够包括任何从动画系统接收数据且将数据呈现给用户的设备。例如,输出设备630可包括液晶显示器、一组发光二极管、投影仪等。本领域技术人员将理解的是还可使用其它类型的输出设备。
动画系统600可进一步包括中央处理单元602。中央处理单元可以包括一个或多个处理核。中央处理单元602可与输入设备620耦合并且能够与输入设备620通信。虽然动画系统600图示出具有一个中央处理单元602,但是动画系统600可以包括多个处理单元。动画系统600还可包括图形处理单元604。图形处理单元604可专用于处理图形相关数据。图形处理单元604可包括单个处理核或多个处理核。虽然图示出动画系统600具有一个图形处理单元604,但是动画系统600可以包括多个图形处理单元。中央处理单元602和/或图形处理单元604可与输出设备630耦合并且能够将数据传达给输出设备630。
在一个实施例中,动画系统600可包括一个或多个处理器以及存储在诸如内存或存储设备的非暂态性计算机可读存储媒体中的指令,当通过一个或多个处理器执行时,指令利用上述分级数据共享技术来执行动画渲染,如上所述。在本文描述的实施方案的背景下,“非暂态性计算机可读存储媒体”可以是能够收容或存储由指令执行系统、装置或设备使用或者与指令执行系统、装置或设备关联的程序的任何媒体。非暂态性计算机可读存储媒体可包括但不限于电子、磁、光、电磁、红外或半导体系统、装置或设备、便携式计算机磁盘(磁)、随机存取存储器(RAM)(磁)、只读存储器(ROM)(磁)、可擦除可编程只读存储器(EPROM)(磁)、诸如CD、CD-R、CD-RW、DVD、DVD-R或DVD-RW的便携式光盘、或者诸如压缩闪存卡、安全数字卡、USB存储设备、存储棒等快擦写存储器。
动画系统600可以包括易失性存储器606,其是非暂态性计算机可读存储媒体,与中央处理单元602通信。易失性存储器606可包括例如随机存取存储器,诸如动态随机存取存储器或静态随机存取存储器,或者任何其它类型的易失性存储器。易失性存储器606可用于在动画系统600操作过程中存储数据或指令。本领域技术人员将理解的是还能够使用其它类型的易失性存储器。
动画系统600还可以包括非易失性存储器608,其是非暂态性计算机可读存储媒体,与中央处理单元602通信。非易失性存储器608可以包括快擦写存储器、硬盘、磁存储设备、只读存储器等。非易失性存储器608可用于存储动画数据、分级数据、计算机指令或任何其它信息。本领域技术人员将理解到还可以使用其它类型的非易失性存储器。
动画系统600不限于上文所描述的设备、配置和功能。例如,虽然示出了单个的易失性存储器606、非易失性存储器608、中央处理单元602、图形处理单元604、输入设备620和输出设备630,可在动画系统600的内部或外部实现这些设备中任意多个设备。另外,动画系统600可包括用于访问诸如内网或因特网的网络上的信息的网络访问设备。本领域技术人员将理解的是能够使用动画系统600的其它配置。
本文描述了各个示例性实施方案。在非限制意义上参考了这些实施例。提供这些是为了更宽泛地说明所公开技术的可应用方面。可以进行各种改变并且可替代等同方案,而不偏离各个实施方案的真正主旨和范围。另外,可进行多方面修改以将特定的情形、材料、物理组成、过程、过程动作或步骤适应各个实施方案的目标、精神或范围。此外,本领域技术人员将理解的是,本文所描述和图示的每一个单个的变型例具有可易于与其它多个实施方案中的任一个的特征分离或组合的离散部件和特征,而不偏离各实施方案的范围或精神。

Claims (18)

1.计算机实现方法,利用层级图来渲染三维图像,所述方法包括:
访问所述层级图,所述层级图包括第一节点、第二节点和目标节点,其中所述第二节点和目标节点是第一节点的后继,并且其中,所述第一节点包括第一场景描述数据,所述第二节点包括第一变化数据,并且所述目标节点包括第二变化数据;
接收所述目标节点的选择以用于计算;
确定所述目标节点的祖先,其中所述目标节点的所述祖先包括所述第一节点和所述第二节点;
确定所述目标节点的所述祖先的线性化,所述线性化包括所述目标节点的所述祖先的阶;
利用所述第一节点的所述第一场景描述数据来初始化场景描述;
基于所述线性化将所述第二节点的所述第一变化应用于所述场景描述,以产生更新场景描述;
将所述目标节点的所述第二变化应用于所述更新场景描述以产生最终场景描述;以及
基于所述最终场景描述来渲染图像。
2.如权利要求1所述的计算机实现方法,其中所述第一节点是作为根节点的基础节点。
3.如权利要求1所述的计算机实现方法,其中利用所述第一节点的所述场景描述数据初始化所述场景描述是基于所述线性化。
4.如权利要求1所述的计算机实现方法,其中所述第二节点还包括第二场景描述数据,并且其中所述第二场景描述数据应用于所述场景描述以产生所述更新场景描述。
5.如权利要求1所述的计算机实现方法,其中确定所述目标节点的所述祖先的所述线性化包括:基于C3母集合线性化算法来确定所述目标节点的所述祖先的所述线性化。
6.如权利要求1所述的计算机实现方法,其中:
所述第一节点包括第一标签,并且所述第二节点包括第二标签;以及
确定所述目标节点的所述祖先的所述线性化包括:基于所述标签和所述第二标签对所述第一节点和所述第二节点进行排序。
7.非暂态性计算机可读存储媒体,其包括利用层级图来渲染三维图像的计算机可执行指令,所述计算机可执行指令包括如下指令:
访问所述层级图,所述层级图包括第一节点、第二节点和目标节点,其中所述第二节点和目标节点是第一节点的后继,并且其中,所述第一节点包括第一场景描述数据,所述第二节点包括第一变化数据,并且所述目标节点包括第二变化数据;
接收所述目标节点的选择以用于计算;
确定所述目标节点的祖先,其中所述目标节点的所述祖先包括所述第一节点和所述第二节点;
确定所述目标节点的所述祖先的线性化,所述线性化包括所述目标节点的所述祖先的阶;
利用所述第一节点的所述第一场景描述数据来初始化场景描述;
基于所述线性化将所述第二节点的所述第一变化应用于所述场景描述,以产生更新场景描述;
将所述目标节点的所述第二变化应用于所述更新场景描述以产生最终场景描述;以及
基于所述最终场景描述来渲染图像。
8.如权利要求7所述的非暂态性计算机可读存储媒体,其中所述第一节点是作为根节点的基础节点。
9.如权利要求7所述的非暂态性计算机可读存储媒体,其中利用所述第一节点的所述场景描述数据初始化所述场景描述是基于所述线性化。
10.如权利要求7所述的非暂态性计算机可读存储媒体,其中所述第二节点还包括第二场景描述数据,并且其中所述第二场景描述数据应用于所述场景描述以产生所述更新场景描述。
11.如权利要求7所述的非暂态性计算机可读存储媒体,其中确定所述目标节点的所述祖先的所述线性化包括:基于C3母集合线性化算法来确定所述目标节点的所述祖先的所述线性化。
12.如权利要求7所述的非暂态性计算机可读存储媒体,其中:
所述第一节点包括第一标签,并且所述第二节点包括第二标签;以及
确定所述目标节点的所述祖先的所述线性化包括:基于所述标签和所述第二标签对所述第一节点和所述第二节点进行排序。
13.利用层级图来渲染三维图像的装置,所述装置包括:
存储器,其配置为存储所述层级图;以及
一个或多个计算机处理器,其配置为:
访问所述层级图,所述层级图包括第一节点、第二节点和目标节点,其中所述第二节点和目标节点是第一节点的后继,并且其中,所述第一节点包括第一场景描述数据,所述第二节点包括第一变化数据,并且所述目标节点包括第二变化数据;
接收所述目标节点的选择以用于计算;
确定所述目标节点的祖先,其中所述目标节点的所述祖先包括所述第一节点和所述第二节点;
确定所述目标节点的所述祖先的线性化,所述线性化包括所述目标节点的所述祖先的阶;
利用所述第一节点的所述第一场景描述数据来初始化场景描述;
基于所述线性化将所述第二节点的所述第一变化应用于所述场景描述,以产生更新场景描述;
将所述目标节点的所述第二变化应用于所述更新场景描述以产生最终场景描述;以及
基于所述最终场景描述来渲染图像。
14.如权利要求13所述的装置,其中所述第一节点是作为根节点的基础节点。
15.如权利要求13所述的装置,其中利用所述第一节点的所述场景描述数据初始化所述场景描述是基于所述线性化。
16.如权利要求13所述的装置,其中所述第二节点还包括第二场景描述数据,并且其中所述第二场景描述数据应用于所述场景描述以产生所述更新场景描述。
17.如权利要求13所述的装置,其中确定所述目标节点的所述祖先的所述线性化包括:基于C3母集合线性化算法来确定所述目标节点的所述祖先的所述线性化。
18.如权利要求13所述的装置,其中:
所述第一节点包括第一标签,并且所述第二节点包括第二标签;以及
确定所述目标节点的所述祖先的所述线性化包括:基于所述标签和所述第二标签对所述第一节点和所述第二节点进行排序。
CN201410097094.9A 2013-03-15 2014-03-17 用于数字内容制作的分层数据共享 Pending CN104050698A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/843,695 US9811936B2 (en) 2013-03-15 2013-03-15 Level-based data sharing for digital content production
US13/843,695 2013-03-15

Publications (1)

Publication Number Publication Date
CN104050698A true CN104050698A (zh) 2014-09-17

Family

ID=50382224

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410097094.9A Pending CN104050698A (zh) 2013-03-15 2014-03-17 用于数字内容制作的分层数据共享

Country Status (3)

Country Link
US (1) US9811936B2 (zh)
EP (1) EP2779105B1 (zh)
CN (1) CN104050698A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110476188A (zh) * 2017-03-30 2019-11-19 奇跃公司 集中式渲染
CN113192166A (zh) * 2021-05-24 2021-07-30 上海曼恒数字技术股份有限公司 一种骨骼树还原方法及系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10282883B2 (en) * 2014-12-12 2019-05-07 Pizar Hierarchy-based character rigging
US11328470B2 (en) * 2019-07-25 2022-05-10 Dreamworks Animation Llc Distributed multi-context interactive rendering
US20220134222A1 (en) * 2020-11-03 2022-05-05 Nvidia Corporation Delta propagation in cloud-centric platforms for collaboration and connectivity

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5896139A (en) * 1996-08-01 1999-04-20 Platinum Technology Ip, Inc. System and method for optimizing a scene graph for optimizing rendering performance
US20030222883A1 (en) * 2002-05-31 2003-12-04 Envivio, Inc. Optimized mixed media rendering
CN1700211A (zh) * 2004-05-21 2005-11-23 微软公司 用于图分析和同步的方法和系统
US20080278482A1 (en) * 2005-12-08 2008-11-13 Aurorum Science Park 6 Method to Render a Root-Less Scene Graph With a User Controlled Order of Rendering

Family Cites Families (120)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4922413A (en) 1987-03-24 1990-05-01 Center For Innovative Technology Method for concurrent execution of primitive operations by dynamically assigning operations based upon computational marked graph and availability of data
JPH04181423A (ja) 1990-11-16 1992-06-29 Fujitsu Ltd バージョン管理方式
US5307295A (en) 1991-01-14 1994-04-26 Vari-Lite, Inc. Creating and controlling lighting designs
EP0526881B1 (en) 1991-08-06 2002-02-06 Canon Kabushiki Kaisha Three-dimensional model processing method, and apparatus therefor
GB2264603B (en) 1992-02-28 1995-08-23 Sony Broadcast & Communication Multiplexing and demultiplexing image data
US5675752A (en) 1994-09-15 1997-10-07 Sony Corporation Interactive applications generator for an interactive presentation environment
US5986667A (en) 1994-12-22 1999-11-16 Apple Computer, Inc. Mechanism for rendering scenes using an object drawing subsystem
US5692184A (en) 1995-05-09 1997-11-25 Intergraph Corporation Object relationship management system
US5808625A (en) 1995-08-04 1998-09-15 Silicon Graphics Incorporated System and method for using dependency graphs for the control of a graphics creation process
US5808617A (en) 1995-08-04 1998-09-15 Microsoft Corporation Method and system for depth complexity reduction in a graphics rendering system
US5870097A (en) 1995-08-04 1999-02-09 Microsoft Corporation Method and system for improving shadowing in a graphics rendering system
US5982389A (en) 1996-06-17 1999-11-09 Microsoft Corporation Generating optimized motion transitions for computer animated objects
US7920143B1 (en) 1997-03-27 2011-04-05 At&T Intellectual Property Ii, L.P. Method for defining animation parameters for an animation definition interface
US6496190B1 (en) 1997-07-02 2002-12-17 Mental Images Gmbh & Co Kg. System and method for generating and using systems of cooperating and encapsulated shaders and shader DAGs for use in a computer graphics system
US7548238B2 (en) 1997-07-02 2009-06-16 Nvidia Corporation Computer graphics shader systems and methods
US6154215A (en) 1997-08-01 2000-11-28 Silicon Graphics, Inc. Method and apparatus for maintaining multiple representations of a same scene in computer generated graphics
AU761202B2 (en) * 1997-09-22 2003-05-29 Sony Corporation Generation of a bit stream containing binary image/audio data that is multiplexed with a code defining an object in ascii format
US6263496B1 (en) 1998-02-03 2001-07-17 Amazing Media, Inc. Self modifying scene graph
US6243856B1 (en) 1998-02-03 2001-06-05 Amazing Media, Inc. System and method for encoding a scene graph
US6272650B1 (en) 1998-02-03 2001-08-07 Amazing Media, Inc. System and method for disambiguating scene graph loads
US6263103B1 (en) 1998-11-30 2001-07-17 Mitsubishi Electric Research Laboratories, Inc. Estimating scenes using statistical properties of images and scenes
US6563504B1 (en) 1998-12-24 2003-05-13 B3D, Inc. System and method for creating 3D animated content for multiple playback platforms from a single production process
US6362822B1 (en) 1999-03-12 2002-03-26 Terminal Reality, Inc. Lighting and shadowing methods and arrangements for use in computer graphic simulations
US6760485B1 (en) 1999-05-20 2004-07-06 Eastman Kodak Company Nonlinearly modifying a rendered digital image
US7657330B2 (en) 1999-06-11 2010-02-02 Parker-Hannifin Corporation Optical ring architecture
US6556200B1 (en) 1999-09-01 2003-04-29 Mitsubishi Electric Research Laboratories, Inc. Temporal and spatial coherent ray tracing for rendering scenes with sampled and geometry data
US7184038B2 (en) 1999-09-24 2007-02-27 Sun Microsystems, Inc. Using render bin parallelism for rendering scene graph based graphics data
US7231327B1 (en) 1999-12-03 2007-06-12 Digital Sandbox Method and apparatus for risk management
WO2001063561A1 (en) 2000-02-25 2001-08-30 The Research Foundation Of State University Of New York Apparatus and method for volume processing and rendering
US7414626B1 (en) 2000-05-30 2008-08-19 Autodesk, Inc. System for passing algorithms with polymorphic parameter sets in a dependency graph of a graphic creation process
US7659894B2 (en) 2000-06-19 2010-02-09 Mental Images Gmbh Terminating spatial partition hierarchies by a priori bounding memory
US7865306B2 (en) 2000-09-28 2011-01-04 Michael Mays Devices, methods, and systems for managing route-related information
US7176921B2 (en) * 2000-10-20 2007-02-13 Sony Corporation Graphical rewriting system for multimedia descriptions
US6845358B2 (en) 2001-01-05 2005-01-18 Matsushita Electric Industrial Co., Ltd. Prosody template matching for text-to-speech systems
EP1223759A1 (en) 2001-01-08 2002-07-17 Robert Bosch Gmbh Method for providing an extension code for a binary description for multimedia data
US6873344B2 (en) 2001-02-22 2005-03-29 Sony Corporation Media production system using flowgraph representation of operations
EP1391848A4 (en) 2001-05-14 2009-11-04 Netdimension Corp INFORMATION DISTRIBUTION SYSTEM AND INFORMATION DISTRIBUTION METHOD
US7117216B2 (en) 2001-06-07 2006-10-03 Sun Microsystems, Inc. Method and apparatus for runtime merging of hierarchical trees
US6919891B2 (en) 2001-10-18 2005-07-19 Microsoft Corporation Generic parameterization for a scene graph
JP4075039B2 (ja) 2002-02-19 2008-04-16 株式会社セガ テクスチャマッピング方法、プログラム及び装置
US7129943B2 (en) 2002-11-15 2006-10-31 Microsoft Corporation System and method for feature-based light field morphing and texture transfer
KR100443552B1 (ko) 2002-11-18 2004-08-09 한국전자통신연구원 가상 현실 구현 시스템 및 방법
US7034835B2 (en) 2002-11-29 2006-04-25 Research In Motion Ltd. System and method of converting frame-based animations into interpolator-based animations
US20050140672A1 (en) 2003-02-18 2005-06-30 Jeremy Hubbell Shader editor and compiler
US7126606B2 (en) 2003-03-27 2006-10-24 Microsoft Corporation Visual and scene graph interfaces
US7417645B2 (en) 2003-03-27 2008-08-26 Microsoft Corporation Markup language and object model for vector graphics
US7173623B2 (en) 2003-05-09 2007-02-06 Microsoft Corporation System supporting animation of graphical display elements through animation object instances
US7444595B2 (en) 2003-08-13 2008-10-28 National Instruments Corporation Graphical programming system and method for creating and managing a scene graph
US7511718B2 (en) 2003-10-23 2009-03-31 Microsoft Corporation Media integration layer
US7432925B2 (en) 2003-11-21 2008-10-07 International Business Machines Corporation Techniques for representing 3D scenes using fixed point data
JP2005284694A (ja) 2004-03-30 2005-10-13 Fujitsu Ltd 3次元モデルデータ提供プログラム、3次元モデルデータ提供サーバ、及び3次元モデルデータ転送方法
US7248265B2 (en) 2004-04-16 2007-07-24 Apple Inc. System and method for processing graphics operations with graphics processing unit
US7231632B2 (en) 2004-04-16 2007-06-12 Apple Computer, Inc. System for reducing the number of programs necessary to render an image
WO2005114587A1 (en) 2004-05-10 2005-12-01 Pixar Techniques for rendering complex scenes
CA2566472A1 (en) 2004-05-10 2005-12-01 Pixar Techniques for animating complex scenes
US7330185B2 (en) 2004-05-10 2008-02-12 Pixar Techniques for processing complex scenes
US7821516B2 (en) 2004-05-17 2010-10-26 Pixar Automatic pre-render pinning of change isolated assets methods and apparatus
US7614037B2 (en) * 2004-05-21 2009-11-03 Microsoft Corporation Method and system for graph analysis and synchronization
US20060176403A1 (en) 2005-01-05 2006-08-10 Hillcrest Laboratories, Inc. Distributed software construction for user interfaces
US7427986B2 (en) 2005-03-03 2008-09-23 Pixar Hybrid hardware-accelerated relighting system for computer cinematography
US20060274070A1 (en) 2005-04-19 2006-12-07 Herman Daniel L Techniques and workflows for computer graphics animation system
EP1918880A3 (en) 2005-04-19 2009-09-02 Digitalfish, Inc. Techniques and workflows for computer graphics animation system
WO2007005739A2 (en) 2005-07-01 2007-01-11 Mental Images Gmbh Computer graphics shader systems and methods
US7441230B2 (en) 2005-10-07 2008-10-21 Lucasfilm Entertainment Company Ltd. Method of utilizing product proxies with a dependency graph
US20070176926A1 (en) 2006-01-31 2007-08-02 Garcia Jose M D Lighting states in a computer aided design
US8024356B2 (en) 2006-02-03 2011-09-20 Autodesk, Inc. Database-managed image processing
US8773433B1 (en) 2006-04-12 2014-07-08 Pixar Component-based lighting
US7836086B2 (en) 2006-06-09 2010-11-16 Pixar Layering and referencing of scene description
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
GB2452469B (en) 2006-07-16 2011-05-11 Jim Henson Company System and method of producing an animated performance utilizing multiple cameras
CA2593902A1 (en) 2006-07-31 2008-01-31 Avid Technology, Inc. Efficient processing of operator graphs representing three-dimensional character animation
TW200811756A (en) 2006-08-23 2008-03-01 Shu-Kai Yang Computer graphics system and method thereof
US20080122838A1 (en) 2006-09-27 2008-05-29 Russell Dean Hoover Methods and Systems for Referencing a Primitive Located in a Spatial Index and in a Scene Index
AU2006235850B2 (en) 2006-11-03 2012-12-20 Canon Information Systems Research Australia Pty Ltd Reviewing editing operations
WO2008064363A2 (en) 2006-11-22 2008-05-29 Take Two Interactive Software, Inc. System and method for real-time pose-based deformation of character models
US7782319B2 (en) 2007-03-28 2010-08-24 Autodesk, Inc. Three-dimensional orientation indicator and controller
US8189003B2 (en) 2007-05-08 2012-05-29 Dreamworks Animation Llc System and method for rendering computer graphics utilizing a shadow illuminator
US20090021513A1 (en) 2007-07-18 2009-01-22 Pixblitz Studios Inc. Method of Customizing 3D Computer-Generated Scenes
US20090027380A1 (en) 2007-07-23 2009-01-29 Vivek Rajan 3-D visualization
US8223148B1 (en) 2007-11-12 2012-07-17 Adobe Systems Incorporated Method and apparatus for computing indirect lighting for global illumination rendering in 3-D computer graphics
US8274506B1 (en) 2008-04-28 2012-09-25 Adobe Systems Incorporated System and methods for creating a three-dimensional view of a two-dimensional map
US8612485B2 (en) 2008-08-11 2013-12-17 Sony Corporation Deferred 3-D scenegraph processing
CA2734332A1 (en) 2008-09-24 2010-04-01 The Bakery Method and system for rendering or interactive lighting of a complex three dimensional scene
US8441496B1 (en) 2008-09-30 2013-05-14 Adobe Systems Incorporated Method and system for modifying and rendering scenes via display lists
US8665274B2 (en) 2008-10-01 2014-03-04 International Business Machines Corporation Method and system for generating and displaying an interactive dynamic view of bi-directional impact analysis results for multiply connected objects
US8442328B2 (en) 2008-10-03 2013-05-14 3M Innovative Properties Company Systems and methods for evaluating robustness of saliency predictions of regions in a scene
US8831271B2 (en) 2008-10-07 2014-09-09 Ochanomizu University Subgraph detection device, subgraph detection method, program, data structure of data, and information recording medium
US8352443B1 (en) 2008-11-08 2013-01-08 Pixar Representing scene description in databases
US8508537B2 (en) 2008-11-17 2013-08-13 Disney Enterprises, Inc. System and method for dependency graph evaluation for animation
US8730245B2 (en) * 2008-12-01 2014-05-20 Naturalmotion Ltd. Defining an animation of a virtual object within a virtual world
US8411086B2 (en) 2009-02-24 2013-04-02 Fuji Xerox Co., Ltd. Model creation using visual markup languages
US8624898B1 (en) 2009-03-09 2014-01-07 Pixar Typed dependency graphs
US20100289804A1 (en) 2009-05-13 2010-11-18 International Business Machines Corporation System, mechanism, and apparatus for a customizable and extensible distributed rendering api
US9142044B2 (en) 2009-05-26 2015-09-22 Oracle International Corporation Apparatus, systems and methods for layout of scene graphs using node bounding areas
CN102804609B (zh) 2009-06-17 2015-04-01 相干逻辑公司 基于格式结构方法的并行执行
BRPI1009722A2 (pt) 2009-06-25 2016-03-15 Koninkl Philips Electronics Nv método implementado por computador para simular a concepção de efeitos de iluminação em um ambiente, método para conceber uma pluralidade de efeitos de iluminação em um ambiente, meio legível por computador e simulador para simular o processo de concepção de efeitos de iluminação em um ambiente
US8369564B2 (en) 2009-06-30 2013-02-05 Apple Inc. Automatic generation and use of region of interest and domain of definition functions
US8352397B2 (en) 2009-09-10 2013-01-08 Microsoft Corporation Dependency graph in data-driven model
US20110090236A1 (en) 2009-10-15 2011-04-21 Microsoft Corporation Graphic Object Data Binding
CN102053989A (zh) 2009-10-30 2011-05-11 国际商业机器公司 用于确定要被物化的节点的方法和系统
US9171390B2 (en) 2010-01-19 2015-10-27 Disney Enterprises, Inc. Automatic and semi-automatic generation of image features suggestive of motion for computer-generated images and video
US8488783B2 (en) 2010-02-19 2013-07-16 Nokia Method and apparatus for applying recipient criteria in identity-based encryption
US8665266B2 (en) 2010-06-23 2014-03-04 The United States Of America, As Represented By The Secretary Of The Navy Global visualization process terrain database builder
US20130187940A1 (en) * 2010-07-30 2013-07-25 Allegorithmic Sas System and method for editing, optimizing, and rendering procedural textures
US8629875B2 (en) 2010-11-09 2014-01-14 Qualcomm Incorporated Constraint systems and methods for manipulating non-hierarchical objects
US8892569B2 (en) 2010-12-23 2014-11-18 Ianywhere Solutions, Inc. Indexing spatial data with a quadtree index having cost-based query decomposition
FR2973907B1 (fr) 2011-04-11 2013-04-26 Bull Sas Procede et dispositif de traitement de commandes d'administration dans un cluster
US20120280991A1 (en) 2011-05-03 2012-11-08 Microsoft Corporation Employing mesh files to animate transitions in client applications
US9552212B2 (en) 2011-05-06 2017-01-24 Microsoft Technology Licensing, Llc Caching intermediate data for scroll view rendering
US9001128B2 (en) 2011-05-06 2015-04-07 Danglesnort, Llc Efficient method of producing an animated sequence of images
US20130086328A1 (en) 2011-06-13 2013-04-04 Paneve, Llc General Purpose Digital Data Processor, Systems and Methods
US9508181B2 (en) 2011-08-31 2016-11-29 Adobe Systems Incorporated Ordering and rendering buffers for complex scenes with cyclic dependency
CN103875032B (zh) 2011-09-06 2016-10-12 梦工厂动画公司 优化图表评估
US20130063460A1 (en) 2011-09-08 2013-03-14 Microsoft Corporation Visual shader designer
US20130063472A1 (en) 2011-09-08 2013-03-14 Microsoft Corporation Customized image filters
US9240073B2 (en) 2011-11-15 2016-01-19 Pixar File format for representing a scene
GB2500405B (en) 2012-03-20 2014-04-16 Lightmap Ltd Point and click lighting for image based lighting surfaces
CN104106098B (zh) 2012-08-03 2019-05-03 梦工厂动画公司 有向无环图中的约束评估
US10110412B2 (en) 2012-10-17 2018-10-23 Disney Enterprises, Inc. Dynamically allocated computing method and system for distributed node-based interactive workflows
EP2779100A1 (en) 2013-03-11 2014-09-17 Thomson Licensing Method for processing a computer-animated scene and corresponding device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5896139A (en) * 1996-08-01 1999-04-20 Platinum Technology Ip, Inc. System and method for optimizing a scene graph for optimizing rendering performance
US20030222883A1 (en) * 2002-05-31 2003-12-04 Envivio, Inc. Optimized mixed media rendering
CN1700211A (zh) * 2004-05-21 2005-11-23 微软公司 用于图分析和同步的方法和系统
US20080278482A1 (en) * 2005-12-08 2008-11-13 Aurorum Science Park 6 Method to Render a Root-Less Scene Graph With a User Controlled Order of Rendering

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BARRETT K 等: "a monotonic superclass linearization for Dylan", 《ACM SIGPLAN NOTICES》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110476188A (zh) * 2017-03-30 2019-11-19 奇跃公司 集中式渲染
CN110476188B (zh) * 2017-03-30 2024-03-22 奇跃公司 集中式渲染
CN113192166A (zh) * 2021-05-24 2021-07-30 上海曼恒数字技术股份有限公司 一种骨骼树还原方法及系统
CN113192166B (zh) * 2021-05-24 2022-08-30 上海曼恒数字技术股份有限公司 一种骨骼树还原方法及系统

Also Published As

Publication number Publication date
US9811936B2 (en) 2017-11-07
US20140267237A1 (en) 2014-09-18
EP2779105A2 (en) 2014-09-17
EP2779105B1 (en) 2021-12-08
EP2779105A3 (en) 2016-09-07

Similar Documents

Publication Publication Date Title
US20200218519A1 (en) Methods and systems for creating applications using scene trees
CN104050698A (zh) 用于数字内容制作的分层数据共享
CN102388362B (zh) 复杂3d空间应用中的2d软件消费品的编辑
US11301635B2 (en) Style extensibility applied to a group of shapes by editing text files
Chia The artist and the automaton in digital game production
CN104050232A (zh) 计算机生成动画资产的任意分层加标签
CN104050699B (zh) 通用三维场景数据的应用实例
US20140310335A1 (en) Platform for creating context aware interactive experiences over a network
CN109828823A (zh) 一种基于容器虚拟化技术的无人机算法仿真系统扩展方法
US9589382B2 (en) Render setup graph
Vujović et al. Comparative analysis of DSM graphical editor frameworks: Graphiti vs. Sirius
KR101292377B1 (ko) 3차원으로 디스플레이된 텍스트를 편집하기 위한 방법, 3차원 셰이프와 연관된 텍스트를 편집하기 위한 시스템 및 컴퓨터 판독가능 매체
Muff et al. Initial Concepts for Augmented and Virtual Reality-based Enterprise Modeling.
Polys et al. Future standards for immersive vr: Report on the ieee virtual reality 2007 workshop
CN104050694A (zh) 渲染设置图中的For节点
Goebbels et al. Planarization of CityGML models using a linear program
Jang et al. Survey and analysis of interactive art documentation, 1979–2017
CN104050693B (zh) 场景的程序式分割
US20120254121A1 (en) System and method for generating a three-dimensional image
Patterson Talking Portraits in the Library: Building Interactive Exhibits with an Augmented Reality App
Zariņa Computer scientists as early digital artists
US20240176766A1 (en) Dynamic modeling using profiles
Nieto et al. Semantically aware dynamic layouts
Velluzzi The Video Animation: An Innovative Way to Communicate
Edmonds Generative Art: A Semiotic Exchange

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140917