公开(公告)号：US06359619B1

公开(公告)日：2002-03-19

申请号：US09336387

申请日：1999-06-18

申请人： Richard C. Waters ,  Thouis R. Jones ,  Ronald N. Perry ,  Larry D. Seiler

发明人： Richard C. Waters ,  Thouis R. Jones ,  Ronald N. Perry ,  Larry D. Seiler

IPC分类号： G06F1500

CPC分类号： G06T15/80

摘要： In a method for rendering an evolving three-dimensional scene description as a series of two-dimensional images (frames), the evolving scene description includes object geometries G and their associated shader procedures S. Each shader procedure S is factored into a static procedure Ss and a dynamic procedure Sd such that S(A,I)=Sd(Ss(A,R),I), where A denotes the appearance parameters required to shade objects, I denotes an instance of the control parameters, and R denotes a range of control parameters which include I. Similarly, the rendering procedure TSI (transform, sample, and interpolate) for object geometry is factored into a static procedure TSIs and a dynamic procedure TSId such that TSI(G,I)=TSId(TSIs(G,R),I). The factorization of both S and TSI is chosen to significantly reduce the overall rendering time for the evolving scene. Specifically, viewpoint independent or weakly viewpoint dependent computations Ss(A,R) and TSIs(G,R) are computed in the static phase of rendering and stored either as independent data structures or as a single combined data structure called the internal representation. This internal representation is then processed by the dynamic phase of rendering to produce each frame. Since the required dynamic computations to produce a frame are significantly reduced and the required static computations run infrequently both as a result of a clever factorization and an efficient internal representation, the overall rendering time is reduced.

摘要翻译： 在用于将演进的三维场景描述呈现为一系列二维图像（帧）的方法中，演进场景描述包括对象几何G​​及其相关联的着色器过程S.每个着色器过程S被分解为静态过程Ss 以及S（A，I）= Sd（Ss（A，R），I））的动态过程Sd，其中A表示遮蔽对象所需的外观参数，I表示控制参数的实例，R表示 控制参数范围包括I.类似地，对象几何的渲染过程TSI（变换，采样和内插）被分解为静态过程TSI和动态过程TSId，使得TSI（G，I）= TSId（TSI G，R），I）。 选择S和TSI的因式分解以显着减少演进场景的整体渲染时间。 具体地说，在独立的数据结构或被称为内部表示的单一的组合数据结构中，在静态的渲染阶段计算出独立视点或弱视点的计算Ss（A，R）和TSI（G，R）。 然后通过渲染的动态阶段处理该内部表示以产生每个帧。 由于产生帧的所需动态计算显着减少，而由于智能因式分解和有效的内部表示，所需的静态计算不经常运行，因此总体渲染时间减少。

公开(公告)号：US06700672B1

公开(公告)日：2004-03-02

申请号：US09364939

申请日：1999-07-30

申请人： Thouis R. Jones ,  Ronald N. Perry ,  Robert M. Kotredes

发明人： Thouis R. Jones ,  Ronald N. Perry ,  Robert M. Kotredes

IPC分类号： G06K100

CPC分类号： G06T5/20 ,  G06T11/203

摘要： A method, using a filter function, generates an anti-aliased discrete image from a continuous image including an edge. The method defines a line sample. A progressive convolution is derived from the filter function and the line sample. A pixel at a predetermined location in the discrete image is selected, and the line sample is oriented with respect to the selected pixel. A distance is measured from a point in the continuous image corresponding to the selected pixel to the edge along the oriented the line sample. The progressive convolution is evaluated at the measured distance to produce a weighted coverage value, and the weighted coverage value is associated with the pixel to anti-alias the pixel in the discrete image.

摘要翻译： 使用滤波函数的方法从包括边缘的连续图像生成抗锯齿离散图像。 该方法定义线样本。 渐进卷积是从滤波函数和线样本得出的。 选择离散图像中的预定位置处的像素，并且线样本相对于所选择的像素定向。 从对应于所选择的像素的连续图像中的点到沿着线样本的边缘测量距离。 在测量的距离处评估渐进卷积以产生加权覆盖值，并且加权覆盖值与像素相关联以对离散图像中的像素进行抗锯齿。

公开(公告)号：US06603484B1

公开(公告)日：2003-08-05

申请号：US09369786

申请日：1999-08-06

申请人： Sarah F. Frisken ,  Ronald N. Perry ,  Thouis R. Jones

发明人： Sarah F. Frisken ,  Ronald N. Perry ,  Thouis R. Jones

IPC分类号： G09G500

CPC分类号： G05B19/4097 ,  G05B2219/35092 ,  G05B2219/35154

摘要： A method sculpts an object expressed as a model. A hierarchical distance field is generated from the model according to generation parameters. The hierarchical distance field is edited according to editing parameters, and the hierarchical distance field is rendered while editing. To generate the hierarchical distance field, the object distance field is enclosed with an object bounding box. The enclosed object distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the object distance field and a location with respect to the object bounding box. A set of values of the enclosed object distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified for each cell. The size, the location, the set of values, and the method for reconstructing for each cell are stored in a memory to enable reconstruction of the object distance field by applying the reconstruction methods of the cells to the values. The hierarchical distance field adapts to detail introduced while editing.

摘要翻译： 一种方法雕刻以模型表示的对象。 根据生成参数从模型生成分层距离场。 根据编辑参数编辑分层距离字段，编辑时渲染分层距离字段。 为了生成分层距离场，对象距离场用对象边界框包围。 被封闭的对象距离场被划分成多个单元。 每个单元具有对应于对象距离场的细节的尺寸和相对于对象边界框的位置。 对每个单元格采样一组封闭对象距离字段的值。 为每个单元格指定重建由单元格包围的距离场的部分的方法。 将大小，位置，值集合和用于每个单元的重建方法存储在存储器中，以通过将单元格的重建方法应用于值来重建对象距离场。 分层距离字段适应编辑时引入的细节。

公开(公告)号：US06553394B1

公开(公告)日：2003-04-22

申请号：US09488584

申请日：2000-01-21

申请人： Ronald N. Perry ,  Thouis R. Jones

发明人： Ronald N. Perry ,  Thouis R. Jones

IPC分类号： G06F1500

CPC分类号： G06F17/10

摘要： A method memoizes a computation as follows. A set of input parameters is provided to the computation. A determination is made to see whether a memo contains results of the computation on sets of memoized parameters near the set of input parameters. If true, the computation for the set of input parameters is reconstructed using the results of the computations on the sets of memoized parameters near the set of input parameters. If false, the computation is performed using the set of input parameters. A result of the computation on the set of input parameters is then memoized, and that result is provided as output of the computation.

摘要翻译： 一种方法记录如下的计算。 一组输入参数被提供给计算。 确定一个备忘录是否包含在输入参数集附近的记忆参数集合的计算结果。 如果为真，则使用输入参数集附近的记忆参数集合的计算结果重建输入参数集合的计算。 如果为false，则使用一组输入参数来执行计算。 然后对输入参数集合进行计算的结果被记录，并且该结果作为计算的输出提供。

公开(公告)号：US06488583B1

公开(公告)日：2002-12-03

申请号：US09541239

申请日：2000-04-03

申请人： Thouis R. Jones ,  Ronald N. Perry

发明人： Thouis R. Jones ,  Ronald N. Perry

IPC分类号： A63F1300

CPC分类号： G06F3/033 ,  A63F13/04 ,  A63F13/213 ,  A63F13/219 ,  G06F3/042

摘要： An image processing system enables the manipulation of individual anonymous laser pointers in interactive visual games. The system includes a display system that displays an image on a display screen. A camera acquires a sequence of images of the display screen. Participants in the game aim individual laser pointers at the screen; the laser pointers form dots on the display screen. A warp module corrects the acquired images for distortion. A registration module registers the corrected sequence of images with the displayed image, and modifies the displayed image in response to a distribution of the laser dots on the display screen.

摘要翻译： 图像处理系统能够在交互式视觉游戏中操纵个体匿名激光指示器。 该系统包括在显示屏幕上显示图像的显示系统。 相机获取显示屏幕的一系列图像。 游戏中的参与者将个别激光笔指向屏幕; 激光指示器在显示屏上形成点。 翘曲模块校正所获取的图像的失真。 注册模块将所校正的图像序列注册到所显示的图像上，并根据激光点在显示屏上的分布来修改所显示的图像。

公开(公告)号：US06483518B1

公开(公告)日：2002-11-19

申请号：US09369819

申请日：1999-08-06

申请人： Ronald N. Perry ,  Sarah F. Frisken ,  Thouis R. Jones

发明人： Ronald N. Perry ,  Sarah F. Frisken ,  Thouis R. Jones

IPC分类号： G06T1500

CPC分类号： G06T11/206

摘要： The invention provides a method for representing a device color gamut as a detail directed hierarchical distance field. A distance field representing the device color gamut is enclosed with a bounding box. The enclosed distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the continuous distance field and a location with respect to the bounding box. A set of values of the enclosed distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified. The size, the location, the set of values, and the method for reconstructing is stored in a memory to enable reconstruction of the device color gamut by applying the reconstruction methods of the cells to the values.

摘要翻译： 本发明提供了一种用于将设备色域表示为细节定向分层距离场的方法。 表示设备色域的距离场用边界框包围。 封闭的距离场被划分成多个单元。 每个单元具有对应于连续距离场的细节的尺寸和相对于边界框的位置。 对每个单元格采样一组封闭距离场的值。 指定用于重建由单元包围的距离场的部分的方法。 将大小，位置，值集合和重建方法存储在存储器中，以通过将单元格的重建方法应用于值来重建设备色域。

公开(公告)号：US06396492B1

公开(公告)日：2002-05-28

申请号：US09370091

申请日：1999-08-06

申请人： Sarah F. Frisken ,  Ronald N. Perry ,  Thouis R. Jones

发明人： Sarah F. Frisken ,  Ronald N. Perry ,  Thouis R. Jones

IPC分类号： G06T1500

CPC分类号： G06T17/00

摘要： A method generates a detail directed hierarchical representation of a distance field that is enclosed by a bounding box. The method begins by partitioning the bounding box enclosing the distance field into cells. Each cell has a size corresponding to detail of the distance field and a location with respect to the bounding box. Next, the distance field is sampled to obtain a set of values of the distance field for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified for each cell. The location and size, the set of values, and the method for reconstructing for each cell are stored in a memory to enable reconstruction of the distance field by applying the reconstruction methods of the cells to the values.

摘要翻译： 一种方法产生由边界框包围的距离场的细节定向分层表示。 该方法通过将包围距离字段的边界框划分为单元格开始。 每个单元具有对应于距离场的细节的尺寸和相对于边界框的位置。 接下来，对距离场进行采样，以获得每个小区的距离场的值的集合。 为每个单元格指定重建由单元格包围的距离场的部分的方法。 将位置和大小，值集合以及用于每个单元的重构方法存储在存储器中，以通过将单元格的重建方法应用于值来重建距离场。

公开(公告)号：US08265909B2

公开(公告)日：2012-09-11

申请号：US12468607

申请日：2009-05-19

申请人： Sarah F. Frisken ,  Ronald N. Perry ,  Alan Sullivan

发明人： Sarah F. Frisken ,  Ronald N. Perry ,  Alan Sullivan

IPC分类号： G06F17/50 ,  G06F7/60 ,  G06F17/10 ,  G06F19/00 ,  G06T17/00

CPC分类号： G06T17/10 ,  G05B19/4069 ,  G05B19/4097 ,  G05B2219/35148 ,  G06F17/5009 ,  G06F17/5086 ,  G06T17/00

摘要： A method performed on a processor reconstructs a distance field of an object at a sample point, where the object is a swept volume generated by moving a shape along a path. The shape is represented by a shape distance field. The path is represented by a parametric function. Distance data at the sample points is determined, where the distance data characterizes the distance field of the object at the sample point. An optimal set of parameters defining an optimal placement of the shape along the path is determined in a continuous manner. The shape distance field is transformed to the optimal placement to produce a transformed shape distance field. The distance data is determined at the sample point from the transformed shape distance field to reconstruct the distance field at the sample point.

摘要翻译： 在处理器上执行的方法重建样本点处的对象的距离场，其中对象是通过沿着路径移动形状而产生的扫描体积。 形状由形状距离场表示。 该路径由参数函数表示。 确定采样点的距离数据，其中距离数据表征对象在采样点处的距离场。 以连续的方式确定定义沿着路径的形状的最佳布置的最佳参数集合。 将形状距离场转换为最佳位置以产生变换的形状距离场。 从变形形状距离场的采样点确定距离数据，以重建采样点处的距离场。

公开(公告)号：US20100246891A1

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

申请号：US12414694

申请日：2009-03-31

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G06K9/00

CPC分类号： G06T11/203

摘要： A method generates a distance field of an object, where the distance field includes a set of cells and the object includes a set of outlines. A processor is included for performing steps of the method. A first cell of the set of cells enclosing the object is determined. An outside reconstruction method is associated with the first cell. A set of boundary cells of the set of cells is determined, where each boundary cell encloses a portion of a particular outline in the set of outlines. A boundary reconstruction method is associated with each boundary cell. A final cell of the set of cells is determined enclosing the object. An inside reconstruction method is associated with the final cell. The outside and boundary reconstruction methods are used to determine combined distances, which are further processed by the inside reconstruction method to generate the distance field of the object.

摘要翻译： 一种方法生成对象的距离场，其中距离场包括一组单元，并且对象包括一组轮廓。 包括处理器以执行该方法的步骤。 确定封闭对象的一组单元格的第一个单元格。 外部重建方法与第一个单元相关联。 确定该组单元格的一组边界单元，其中每个边界单元围绕一组轮廓中的特定轮廓的一部分。 边界重建方法与每个边界单元相关联。 确定包围对象的单元格集合的最后一个单元格。 内部重建方法与最终单元相关联。 外部和边界重建方法用于确定组合距离，这些距离由内部重建方法进一步处理，以生成对象的距离场。

公开(公告)号：US20100188408A1

公开(公告)日：2010-07-29

申请号：US12359882

申请日：2009-01-26

申请人： Ronald N. Perry ,  Eric Chan

发明人： Ronald N. Perry ,  Eric Chan

IPC分类号： G06T11/00

CPC分类号： G09G5/28 ,  G06T11/203 ,  G09G5/246

摘要： A method aligns a character to a sampling grid of an image. An original uniform width path that traces a s keleton of the character is specified by input pen commands having original coordinates. The width of the original path is rounded to a nearest integer to produce a hinted width. The original path is traversed using the input pen commands to identify segments of the path. The segments are stored in an array. Hinted coordinates are determined for each segment in the array. The array is sorted, and a directed acyclic graph (DAG) is constructed. Collisions between the segments are resolved using the sorted array, the DAG, and the width of the hinted path. The segments are fitted to the sampling grid, and the result is stored in output pen commands, thereby aligning the skeleton of the character to the sampling grid.

摘要翻译： 方法将字符与图像的采样网格对齐。 通过具有原始坐标的输入笔命令来指定跟踪字符的一个原始均匀宽度路径。 原始路径的宽度被舍入为最接近的整数以产生暗示的宽度。 使用输入笔命令遍历原始路径以识别路径的段。 段被存储在一个数组中。 为阵列中的每个段确定提示坐标。 对阵列进行排序，构建有向无环图（DAG）。 使用排序的数组，DAG和暗示路径的宽度来解决段之间的冲突。 这些段被安装到采样网格上，结果存储在输出笔命令中，从而将字符的骨架与采样网格对齐。