公开(公告)号：US07061489B2

公开(公告)日：2006-06-13

申请号：US10951272

申请日：2004-09-27

申请人： John Michael Snyder ,  Peter-Pike J. Sloan ,  Xinguo Liu ,  Heung-Yeung Shum

发明人： John Michael Snyder ,  Peter-Pike J. Sloan ,  Xinguo Liu ,  Heung-Yeung Shum

IPC分类号： G06T15/50

CPC分类号： G06T15/50

摘要： The described systems and methods are directed at interactively rendering graphics using precomputed radiance transfer (PRT). A reflectance matrix that represents the reflectance of a particular object to be rendered is determined. Source lighting associated with the object is represented using basis functions. The reflectance matrix is factored into view and light components. A raw transfer matrix is determined based, in part, from the factored reflectance matrix and the source lighting. The raw transfer matrix is partitioned to obtain transfer matrices, which are used to render the object. The described systems and methods are capable of rendering glossy objects with well-defined shadows.

摘要翻译： 所描述的系统和方法针对使用预计算辐射传输（PRT）的交互式渲染图形。 确定表示要呈现的特定对象的反射率的反射率矩阵。 使用基础函数表示与对象相关联的源照明。 反射率矩阵被考虑到视图和光分量中。 原始转移矩阵部分地基于因子反射矩阵和源照明来确定。 原始传输矩阵被分割以获得用于渲染对象的传输矩阵。 所描述的系统和方法能够渲染具有明确定义阴影的光泽对象。

公开(公告)号：US07286127B2

公开(公告)日：2007-10-23

申请号：US11158428

申请日：2005-06-22

申请人： Kun Zhou ,  John Michael Snyder ,  Xinguo Liu ,  Baining Guo ,  Heung-Yeung Shum

发明人： Kun Zhou ,  John Michael Snyder ,  Xinguo Liu ,  Baining Guo ,  Heung-Yeung Shum

IPC分类号： G06T15/00

CPC分类号： G06T17/20 ,  G06T13/20

摘要： Large mesh deformation using the volumetric graph Laplacian is described. In one aspect, information is received from a user, wherein the information indicates how an original mesh is to be deformed. The original mesh is then deformed based on the information and application of a volumetric differential operator to a volumetric graph generated from the original mesh.

摘要翻译： 描述了使用体积图拉普拉斯算子的大网格变形。 在一个方面，从用户接收信息，其中信息指示原始网格如何变形。 然后将原始网格基于体积差分算子的信息和应用变形为从原始网格生成的体积图。

公开(公告)号：US20050104883A1

公开(公告)日：2005-05-19

申请号：US10951272

申请日：2004-09-27

申请人： John Snyder ,  Peter-Pike Sloan ,  Xinguo Liu ,  Heung-Yeung Shum

发明人： John Snyder ,  Peter-Pike Sloan ,  Xinguo Liu ,  Heung-Yeung Shum

IPC分类号： G06T15/50 ,  G06T15/60

CPC分类号： G06T15/50

摘要： The described systems and methods are directed at interactively rendering graphics using precomputed radiance transfer (PRT). A reflectance matrix that represents the reflectance of a particular object to be rendered is determined. Source lighting associated with the object is represented using basis functions. The reflectance matrix is factored into view and light components. A raw transfer matrix is determined based, in part, from the factored reflectance matrix and the source lighting. The raw transfer matrix is partitioned to obtain transfer matrices, which are used to render the object. The described systems and methods are capable of rendering glossy objects with well-defined shadows.

摘要翻译： 所描述的系统和方法针对使用预计算辐射传输（PRT）的交互式渲染图形。 确定表示要呈现的特定对象的反射率的反射率矩阵。 使用基础函数表示与对象相关联的源照明。 反射率矩阵被考虑到视图和光分量中。 原始转移矩阵部分地基于因子反射矩阵和源照明来确定。 原始传输矩阵被分割以获得用于渲染对象的传输矩阵。 所描述的系统和方法能够渲染具有明确定义阴影的光泽对象。

公开(公告)号：US20060290693A1

公开(公告)日：2006-12-28

申请号：US11158428

申请日：2005-06-22

申请人： Kun Zhou ,  John Snyder ,  Xinguo Liu ,  Baining Guo ,  Heung-Yeung Shum

发明人： Kun Zhou ,  John Snyder ,  Xinguo Liu ,  Baining Guo ,  Heung-Yeung Shum

IPC分类号： G06T17/00 ,  G06T17/20 ,  G06T15/30

CPC分类号： G06T17/20 ,  G06T13/20

摘要： Large mesh deformation using the volumetric graph Laplacian is described. In one aspect, information is received from a user, wherein the information indicates how an original mesh is to be deformed. The original mesh is then deformed based on the information and application of a volumetric differential operator to a volumetric graph generated from the original mesh.

摘要翻译： 描述了使用体积图拉普拉斯算子的大网格变形。 在一个方面，从用户接收信息，其中信息指示原始网格如何变形。 然后将原始网格基于体积差分算子的信息和应用变形为从原始网格生成的体积图。

公开(公告)号：US08749543B2

公开(公告)日：2014-06-10

申请号：US11464721

申请日：2006-08-15

申请人： Jin Huang ,  Xiaohan Shi ,  Xinguo Liu ,  Kun Zhou ,  Li-Yi Wei ,  Baining Guo ,  Heung-Yeung Shum

发明人： Jin Huang ,  Xiaohan Shi ,  Xinguo Liu ,  Kun Zhou ,  Li-Yi Wei ,  Baining Guo ,  Heung-Yeung Shum

IPC分类号： G06T15/00 ,  G06T17/00 ,  G06T13/00 ,  G09G5/00

CPC分类号： G06T17/20 ,  G06T13/00

摘要： A computer implemented method for deforming a 3D polygon mesh using non-linear and linear constraints. The method includes creating a coarse control 3D polygon mesh that completely encapsulates the 3D polygon mesh to be deformed, projecting the deformation energy of the 3D polygon mesh and the constraints of the 3D polygon mesh to the vertices, or subspace, of the coarse control 3D polygon mesh, and determining the resulting deformed 3D polygon mesh by iteratively determining the deformation energy of the subspace. The constraints may be either linear or non-linear constraints, for example, a Laplacian constraint, a position constraint, a projection constraint, a skeleton constraint, or a volume constraint.

摘要翻译： 一种用于使用非线性和线性约束来变形3D多边形网格的计算机实现的方法。 该方法包括创建完全封装要变形的3D多边形网格的粗略控制3D多边形网格，将3D多边形网格的变形能量和3D多边形网格的约束投射到粗略控制3D的顶点或子空间 多边形网格，并且通过迭代地确定子空间的变形能量来确定产生的变形的3D多边形网格。 约束可以是线性或非线性约束，例如拉普拉斯约束，位置约束，投影约束，骨架约束或体积约束。

公开(公告)号：US07343039B2

公开(公告)日：2008-03-11

申请号：US10660819

申请日：2003-09-09

申请人： Xinguo Liu ,  Sing Bing Kang ,  Heung-Yeung Shum

发明人： Xinguo Liu ,  Sing Bing Kang ,  Heung-Yeung Shum

IPC分类号： G06K9/00

CPC分类号： G06K9/50 ,  G06K9/00201 ,  G06K9/4647

摘要： A system and process for determining the similarity in the shape of objects is presented that generates a novel shape representation called a directional histogram model. This shape representative captures the shape variations of an object with viewing direction, using thickness histograms. The resulting directional histogram model is substantially invariant to scaling and translation. A matrix descriptor can also be derived by applying the spherical harmonic transform to the directional histogram model. The resulting matrix descriptor is substantially invariant to not only scaling and translation, but rotation as well. The matrix descriptor is also robust with respect to local modification or noise, and able to readily distinguish objects with different global shapes. The typical applications of the directional histogram model and matrix descriptor include recognizing 3D solid shapes, measuring the similarity between different objects and shape similarity based object retrieval.

摘要翻译： 提出了一种用于确定物体形状相似度的系统和过程，其产生称为方向直方图模型的新颖形状表示。 该形状代表使用厚度直方图捕获具有观察方向的对象的形状变化。 所得到的方向直方图模型对缩放和平移基本上是不变的。 还可以通过将球谐函数变换应用于方向直方图模型来导出矩阵描述符。 所得到的矩阵描述符不仅不仅缩放和平移，而且旋转也是不变的。 矩阵描述符在本地修改或噪声方面也是鲁棒的，并且能够容易地区分具有不同全局形状的对象。 方向直方图模型和矩阵描述符的典型应用包括识别3D实体形状，测量不同对象之间的相似度和基于形状相似度的对象检索。

公开(公告)号：US20080043021A1

公开(公告)日：2008-02-21

申请号：US11464721

申请日：2006-08-15

申请人： Jin Huang ,  Xiaohan Shi ,  Xinguo Liu ,  Kun Zhou ,  Li-Yi Wei ,  Baining Guo ,  Heung-Yeung Shum

发明人： Jin Huang ,  Xiaohan Shi ,  Xinguo Liu ,  Kun Zhou ,  Li-Yi Wei ,  Baining Guo ,  Heung-Yeung Shum

IPC分类号： G09G5/00

CPC分类号： G06T17/20 ,  G06T13/00

摘要： A computer implemented method for deforming a 3D polygon mesh using non-linear and linear constraints. The method includes creating a coarse control 3D polygon mesh that completely encapsulates the 3D polygon mesh to be deformed, projecting the deformation energy of the 3D polygon mesh and the constraints of the 3D polygon mesh to the vertices, or subspace, of the coarse control 3D polygon mesh, and determining the resulting deformed 3D polygon mesh by iteratively determining the deformation energy of the subspace. The constraints may be either linear or non-linear constraints, for example, a Laplacian constraint, a position constraint, a projection constraint, a skeleton constraint, or a volume constraint.

摘要翻译： 一种用于使用非线性和线性约束来变形3D多边形网格的计算机实现的方法。 该方法包括创建完全封装要变形的3D多边形网格的粗略控制3D多边形网格，将3D多边形网格的变形能量和3D多边形网格的约束投射到粗略控制3D的顶点或子空间 多边形网格，并且通过迭代地确定子空间的变形能量来确定产生的变形的3D多边形网格。 约束可以是线性或非线性约束，例如拉普拉斯约束，位置约束，投影约束，骨架约束或体积约束。

公开(公告)号：US20050083340A1

公开(公告)日：2005-04-21

申请号：US10687098

申请日：2003-10-15

申请人： Peter-Pike Sloan ,  John Snyder ,  Xinguo Liu ,  Heung-Yeung Shum

发明人： Peter-Pike Sloan ,  John Snyder ,  Xinguo Liu ,  Heung-Yeung Shum

IPC分类号： G06T15/50 ,  G09G5/00

CPC分类号： G06T15/60 ,  G06T15/506

摘要： Computer graphics image rendering techniques render images modeling transfer at two scales. A macro-scale is coarsely sampled over an object's surface, providing global effects like shadows and interreflections cast from an arm onto a body. A meso-scale is finely sampled over a small patch to provide local texture. Low-order spherical harmonics represent low-frequency lighting dependence for both scales. To render, a coefficient vector representing distant source lighting is first transformed at the macro-scale by a matrix at each vertex of a coarse mesh, resulting in vectors representing a spatially-varying hemisphere of lighting incident to the meso-scale. A radiance transfer texture specifies the meso-scale response to each lighting basis component, and a function of a spatial index and a view direction. A dot product of the macro-scale result vector with the vector looked up from the radiance transfer texture performs the correct shading integral. An id map places radiance transfer texture samples from a small patch over the object's surface, so that only two scalars are specified at high spatial resolution.

摘要翻译： 计算机图形图像渲染技术在两个尺度上渲染图像建模传输。 宏观尺度在对象的表面上粗略采样，提供全局效果，如阴影和从臂上投射到身体上的反射。 在小贴片上精细采样中尺度以提供局部纹理。 低阶球面谐波代表两种尺度的低频照明依赖性。 为了渲染，首先通过在粗网格的每个顶点处的矩阵在宏观尺度上变换表示远距离源照明的系数矢量，导致表示入射到中尺度的照明的空间变化的半球的矢量。 辐射传递纹理指定对每个照明基础部分的中尺度响应，以及空间索引和视图方向的函数。 宏观尺度结果向量与从辐射传递纹理查找的向量的点积执行正确的阴影积分。 id映射将辐射传递纹理样本从对象表面上的小补丁传递，以便在高空间分辨率下仅指定两个标量。

公开(公告)号：US07940268B2

公开(公告)日：2011-05-10

申请号：US11770942

申请日：2007-06-29

申请人： Kun Zhou ,  Qiming Hou ,  Minmin Gong ,  John Michael Snyder ,  Baining Guo ,  Heung-Yeung Shum

发明人： Kun Zhou ,  Qiming Hou ,  Minmin Gong ,  John Michael Snyder ,  Baining Guo ,  Heung-Yeung Shum

IPC分类号： G06T15/50 ,  G06T15/00

CPC分类号： G06T15/506

摘要： A real-time algorithm for rendering an inhomogeneous scattering medium such as fog is described. An input media animation is represented as a sequence of density fields, each of which is decomposed into a weighted sum of a set of radial basis functions (RBFs) such as Gaussians. The algorithm computes airlight and surface reflectance of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as an optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.

摘要翻译： 描述了用于渲染非均匀散射介质（如雾）的实时算法。 输入媒体动画被表示为密度字段的序列，每个密度字段被分解成一组径向基函数（RBF）如Gauss的加权和。 该算法计算不均匀散射介质的气孔和表面反射率。 采用几种近似方法，其导致诸如光学深度积分和单一散射积分的量的分析解，以及需要计算的减少的积分数。 所得到的算法能够实时渲染包括它们的阴影和散射效应的不均匀介质。 该算法可以用于各种光源，包括点光源和环境光源。

公开(公告)号：US20090006051A1

公开(公告)日：2009-01-01

申请号：US11770942

申请日：2007-06-29

申请人： Kun Zhou ,  Qiming Hou ,  Minmin Gong ,  John Michael Snyder ,  Baining Guo ,  Heung-Yeung Shum

发明人： Kun Zhou ,  Qiming Hou ,  Minmin Gong ,  John Michael Snyder ,  Baining Guo ,  Heung-Yeung Shum

IPC分类号： G06G7/48

CPC分类号： G06T15/506

摘要： A real-time algorithm for rendering an inhomogeneous scattering medium such as fog is described. An input media animation is represented as a sequence of density fields, each of which is decomposed into a weighted sum of a set of radial basis functions (RBFs) such as Gaussians. The algorithm computes airlight and surface reflectance of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as an optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.

摘要翻译： 描述了用于渲染非均匀散射介质（如雾）的实时算法。 输入媒体动画被表示为密度字段的序列，每个密度字段被分解成一组径向基函数（RBF）如Gauss的加权和。 该算法计算不均匀散射介质的气孔和表面反射率。 采用几种近似方法，其导致诸如光学深度积分和单一散射积分的量的分析解，以及需要计算的减少的积分数。 所得到的算法能够实时渲染包括它们的阴影和散射效应的不均匀介质。 该算法可以用于各种光源，包括点光源和环境光源。