公开(公告)号：US20070064002A1

公开(公告)日：2007-03-22

申请号：US11525711

申请日：2006-09-22

申请人： Daqing Xue ,  Lining Yang

发明人： Daqing Xue ,  Lining Yang

IPC分类号： G06T15/50

CPC分类号： G06T17/005 ,  G06T15/08

摘要： An apparatus and method are provided for providing efficient space leaping using neighbor guided emptiness map in octree traversal for fast ray casting. The apparatus and method include providing a min-max octree structure, marching a ray through the min-max structure; and skipping empty nodes associated with the min-max structure along the direction of the ray based on a memory byte included in each node comprising an emptiness state of neighbor nodes and a current node.

摘要翻译： 提供了一种装置和方法，用于在八叉树遍历中使用邻近导向的空白图提供有效的空间飞跃，用于快速射线投射。 该装置和方法包括提供最小 - 最大八叉树结构，通过最小 - 最大结构行进射线; 并且基于包括在包括邻居节点和当前节点的空闲状态的每个节点中的存储器字节，沿着射线的方向跳过与最小 - 最大结构相关联的空节点。

公开(公告)号：US20080033277A1

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

申请号：US11677243

申请日：2007-02-21

申请人： Lining Yang ,  Daqing Xue

发明人： Lining Yang ,  Daqing Xue

IPC分类号： A61B5/00

CPC分类号： G06T17/005 ,  G06T15/06 ,  G06T15/08

摘要： A system and method for rendering an image that includes accessing image data and dividing the image data into one or more blocks. One or more corner points of the blocks are identified and rays are cast through voxel space of the image data in the direction of the corner points to determine one or more integrated values for the corner points. The integrated values are then sampled and compared to the sampled values for each combination of the corner points. A difference value (diffvalue) is calculated as a function of the comparison and an initial gradient (grad) is calculated as a function of a Reduced Path Octree (RPO) structure during the casting of rays. Next, a maximum gradient (maxGrad) is calculated based on the initial gradient (grad). Finally, an image processing operation is determined as a function of the maximum gradient (maxGrad) and the difference value (diffvalue). The image processing operation may perform interpolation to fill pixel values inside the image data, or it may perform recursive sub-division of the blocks, and cast and sample additional rays.

摘要翻译： 一种用于渲染包括访问图像数据并将图像数据划分成一个或多个块的图像的系统和方法。 识别块的一个或多个角点，并且沿着角点的方向通过图像数据的体素空间投射射线，以确定角点的一个或多个积分值。 然后对积分值进行采样，并与角点的每个组合的采样值进行比较。 作为比较的函数计算差值（diff 值），并且在投射光线期间计算作为减少路径八叉树（RPO）结构的函数的初始梯度（grad）。 接下来，基于初始梯度（grad）计算最大梯度（maxGrad）。 最后，根据最大梯度（maxGrad）和差值（diff <值> ）确定图像处理操作。 图像处理操作可以执行插值以填充图像数据内的像素值，或者可以执行块的递归子划分，并且投射和采样附加光线。

公开(公告)号：US20080031402A1

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

申请号：US11758267

申请日：2007-06-05

申请人： Daqing Xue ,  Lining Yang

发明人： Daqing Xue ,  Lining Yang

IPC分类号： A61B6/00

CPC分类号： G06T15/08

摘要： A system and methods for volume rendering using n-pass sampling are disclosed. A plurality of first rays in a first density is sampled through a volume. Each of the first rays is in a separate section. A value of at least one first ray is compared to a first threshold. A plurality of second rays in a second density is sampled based on the comparison of the at least one first ray. The second rays are in a first section of the separate sections. The first section being for the at least one first ray. A value of at least one second ray is compared to a second threshold. A plurality of third rays is sampled in a second section spatially different than the first section based on the comparison of the at least one second ray. An image rendered from the sampling of at least the first rays is displayed.

摘要翻译： 公开了使用n次采样的体绘制的系统和方法。 通过体积对第一密度的多个第一射线进行采样。 每个第一个射线都在一个单独的部分。 将至少一个第一射线的值与第一阈值进行比较。 基于至少一个第一射线的比较，对第二密度的多个第二射线进行采样。 第二个射线位于单独部分的第一部分。 第一部分用于至少一个第一射线。 将至少一个第二射线的值与第二阈值进行比较。 基于至少一个第二射线的比较，多个第三射线在与第一部分空间不同的第二部分中被采样。 显示从至少第一光线的采样得到的图像。

公开(公告)号：US08928656B2

公开(公告)日：2015-01-06

申请号：US13615707

申请日：2012-09-14

申请人： Daqing Xue ,  Lining Yang

发明人： Daqing Xue ,  Lining Yang

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

CPC分类号： G06T15/08

摘要： A system and method for increasing resolution of an object and increasing rendering speed by rendering with a lesser density for non-object regions. The system and method includes sampling a plurality of first rays in a first density through a volume, each first ray being in a separate section, if a sampling value difference of at least two first rays is above a first threshold, sampling a plurality of second rays in a second density, the second rays being in a first section of the separate sections, the first section being for one of the at least two first rays, and if a sampling value difference between a first one of the second rays and another ray is above a second threshold, sampling a plurality of third rays in a second section spatially different than the first section, the sampling of the third rays being at the second spatial density and the second section being a neighboring section to the first section.

摘要翻译： 一种用于通过以非对象区域的较小密度呈现来增加对象的分辨率并提高渲染速度的系统和方法。 该系统和方法包括：通过一个体积采集第一密度的多个第一射线，如果至少两个第一射线的采样值差高于第一阈值，则每个第一射线在一个单独的部分中，采样多个第二射线 所述第二射线位于所述分离部分的第一部分中，所述第一部分用于所述至少两个第一射线中的一个，并且如果所述第二射线中的第一射线与另一射线之间的采样值差异 高于第二阈值，在与第一部分空间不同的第二部分中采样多个第三光线，第三光线的采样处于第二空间密度，第二部分是与第一部分相邻的部分。

公开(公告)号：US08294706B2

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

申请号：US11758267

申请日：2007-06-05

申请人： Daqing Xue ,  Lining Yang

发明人： Daqing Xue ,  Lining Yang

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

CPC分类号： G06T15/08

摘要： A system and methods for volume rendering using n-pass sampling are disclosed. A plurality of first rays in a first density is sampled through a volume. Each of the first rays is in a separate section. A value of at least one first ray is compared to a first threshold. A plurality of second rays in a second density is sampled based on the comparison of the at least one first ray. The second rays are in a first section of the separate sections. The first section being for the at least one first ray. A value of at least one second ray is compared to a second threshold. A plurality of third rays is sampled in a second section spatially different than the first section based on the comparison of the at least one second ray. An image rendered from the sampling of at least the first rays is displayed.

摘要翻译： 公开了使用n次采样的体绘制的系统和方法。 通过体积对第一密度的多个第一射线进行采样。 每个第一个射线都在一个单独的部分。 将至少一个第一射线的值与第一阈值进行比较。 基于至少一个第一射线的比较，对第二密度的多个第二射线进行采样。 第二个射线位于单独部分的第一部分。 第一部分用于至少一个第一射线。 将至少一个第二射线的值与第二阈值进行比较。 基于至少一个第二射线的比较，多个第三射线在与第一部分空间不同的第二部分中被采样。 显示从至少第一光线的采样得到的图像。

公开(公告)号：US07675517B2

公开(公告)日：2010-03-09

申请号：US11677243

申请日：2007-02-21

申请人： Lining Yang ,  Daqing Xue

发明人： Lining Yang ,  Daqing Xue

IPC分类号： G06T17/00

CPC分类号： G06T17/005 ,  G06T15/06 ,  G06T15/08

摘要： A system and method for rendering an image that includes accessing image data and dividing the image data into one or more blocks. One or more corner points of the blocks are identified and rays are cast through voxel space of the image data in the direction of the corner points to determine one or more integrated values for the corner points. The integrated values are then sampled and compared to the sampled values for each combination of the corner points. A difference value (diffvalue) is calculated as a function of the comparison and an initial gradient (grad) is calculated as a function of a Reduced Path Octree (RPO) structure during the casting of rays. Next, a maximum gradient (maxGrad) is calculated based on the initial gradient (grad). Finally, an image processing operation is determined as a function of the maximum gradient (maxGrad) and the difference value (diffvalue). The image processing operation may perform interpolation to fill pixel values inside the image data, or it may perform recursive sub-division of the blocks, and cast and sample additional rays.

摘要翻译： 一种用于渲染包括访问图像数据并将图像数据划分成一个或多个块的图像的系统和方法。 识别块的一个或多个角点，并且沿着角点的方向通过图像数据的体素空间投射射线，以确定角点的一个或多个积分值。 然后对积分值进行采样，并与角点的每个组合的采样值进行比较。 作为比较的函数计算差值（diffvalue），并且在投射光线期间计算初始梯度（grad）作为减少路径八叉树（RPO）结构的函数。 接下来，基于初始梯度（grad）计算最大梯度（maxGrad）。 最后，图像处理操作被确定为最大梯度（maxGrad）和差值（diffvalue）的函数。 图像处理操作可以执行插值以填充图像数据内的像素值，或者可以执行块的递归子划分，并且投射和采样附加光线。

公开(公告)号：US20130002673A1

公开(公告)日：2013-01-03

申请号：US13615707

申请日：2012-09-14

申请人： Daqing Xue ,  Lining Yang

发明人： Daqing Xue ,  Lining Yang

IPC分类号： G06T15/06

CPC分类号： G06T15/08

摘要： A system and method for increasing resolution of an object and increasing rendering speed by rendering with a lesser density for non-object regions. The system and method includes sampling a plurality of first rays in a first density through a volume, each first ray being in a separate section, if a sampling value difference of at least two first rays is above a first threshold, sampling a plurality of second rays in a second density, the second rays being in a first section of the separate sections, the first section being for one of the at least two first rays, and if a sampling value difference between a first one of the second rays and another ray is above a second threshold, sampling a plurality of third rays in a second section spatially different than the first section, the sampling of the third rays being at the second spatial density and the second section being a neighboring section to the first section.

摘要翻译： 一种用于通过以非对象区域的较小密度呈现来增加对象的分辨率并提高渲染速度的系统和方法。 该系统和方法包括：通过一个体积采集第一密度的多个第一射线，如果至少两个第一射线的采样值差高于第一阈值，则每个第一射线在一个单独的部分中，采样多个第二射线 所述第二射线位于所述分离部分的第一部分中，所述第一部分用于所述至少两个第一射线中的一个，并且如果所述第二射线中的第一射线与另一射线之间的采样值差异 高于第二阈值，在与第一部分空间不同的第二部分中采样多个第三光线，第三光线的采样处于第二空间密度，第二部分是与第一部分相邻的部分。

公开(公告)号：US07692651B2

公开(公告)日：2010-04-06

申请号：US11525711

申请日：2006-09-22

申请人： Daqing Xue ,  Lining Yang

发明人： Daqing Xue ,  Lining Yang

IPC分类号： G06T17/00

CPC分类号： G06T17/005 ,  G06T15/08

摘要： An apparatus and method are provided for providing efficient space leaping using neighbor guided emptiness map in octree traversal for fast ray casting. The apparatus and method include providing a min-max octree structure, marching a ray through the min-max structure; and skipping empty nodes associated with the min-max structure along the direction of the ray based on a memory byte included in each node comprising an emptiness state of neighbor nodes and a current node.

摘要翻译： 提供了一种装置和方法，用于在八叉树遍历中使用邻近导向的空白图提供有效的空间飞跃，用于快速射线投射。 该装置和方法包括提供最小 - 最大八叉树结构，通过最小 - 最大结构行进射线; 并且基于包括在包括邻居节点和当前节点的空闲状态的每个节点中的存储器字节，沿着射线的方向跳过与最小 - 最大结构相关联的空节点。

公开(公告)号：US08339391B2

公开(公告)日：2012-12-25

申请号：US12060441

申请日：2008-04-01

申请人： Lining Yang ,  Christian Isleib

发明人： Lining Yang ,  Christian Isleib

IPC分类号： G06T15/00

CPC分类号： G06T15/08 ,  G06T15/06 ,  G06T2210/41

摘要： A method for performing direct rendering of a multi-volume data, having the steps of determining whether a volume of the multi-volume data is one of active and inactive via interaction with a ray for the multi-volume data, recording in triplicate a starting point and an end point of the ray for an eyespace, repeating the determining whether the volume is one of active and inactive via interaction with a ray for the multi-volume data and the recording in triplicate a starting point and an end point of the ray for an eyespace for all volumes of the multi-volume data, providing triples from all volumes to an array, sorting the array to create a sorted triples list array, breaking the ray into a plurality of segments using the sorted triples list array, determining which volumes are active for each of the segments via an active volume list, and sampling each segment of the ray to acquire an accumulated result.

摘要翻译： 一种用于执行多卷数据的直接呈现的方法，具有以下步骤：通过与用于多卷数据的光线的相互作用来确定多卷数据的体积是活动的还是不活动的，一式三份地记录起始 点和终点，重复通过与用于多体积数据的射线的相互作用来确定体积是活动的还是非活动的，并且一式三份记录射线的起始点和终点 对于所有卷的多卷数据的眼睛空间，提供从所有卷到数组的三倍体，排序阵列以创建排序的三元组列表数组，使用排序的三元组列表阵列将光线分解成多个片段，确定哪个 卷经由活动卷列表对每个段进行活动，并对射线的每个段进行采样以获取累积结果。

公开(公告)号：US07903113B2

公开(公告)日：2011-03-08

申请号：US11771329

申请日：2007-06-29

申请人： Smita Krishnan ,  Robert Schneider ,  Lining Yang ,  Min Xie

发明人： Smita Krishnan ,  Robert Schneider ,  Lining Yang ,  Min Xie

IPC分类号： G06T15/00

CPC分类号： G06T15/08

摘要： A system and method for rendering an MIP image that has reduced high frequency component loss and reduced chessboard artifacts. The method includes accessing volumetric data, having random noise. Rays are shot, or cast, through the volumetric data, onto a voxel grid, which has grid points. Sampling data along each ray is performed to obtain selected sample data points on the ray and a distance from a selected point to a nearest grid point is determined. A voxel intensity value is accessed at each selected point, as a function of the position of the selected point relative to the nearest grid point. The difference between the voxel intensity at each selected point is minimized an image is rendered from the volumetric data as a function of the minimizing step. Multiple methods may be used to minimize the difference between the voxel intensity at each selected point. These include for example 1.) applying a localized low pass filter, 2.) applying a localized high order interpolation kernel, and 3.) applying localized distance remapping methods.

摘要翻译： 一种用于渲染MIP图像的系统和方法，其降低了高频分量损耗并减少了棋盘伪影。 该方法包括访问具有随机噪声的体积数据。 光线通过体积数据被射击或投射到具有网格点的体素网格上。 执行沿着每个射线的采样数据以获得在射线上的选定的样本数据点，并确定从选定点到最近的网格点的距离。 根据所选点相对于最近的网格点的位置的函数，在每个选定的点处访问体素强度值。 每个选定点处的体素强度之间的差异被最小化，作为最小化步骤的函数从体积数据呈现图像。 可以使用多种方法来最小化每个选定点处的体素强度之间的差异。 这些包括例如1.）应用局部低通滤波器，2.）应用局部高阶插值内核，以及3.）应用局部距离重映射方法。