公开(公告)号：US08306328B2

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

申请号：US12359819

申请日：2009-01-26

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

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

IPC分类号： G06K9/00

CPC分类号： G06F17/214 ,  G06F17/2223 ,  G06F17/2863

摘要： A method converts an outline character to a stylized stroke character by first identifying regions of the outline character, wherein each region is closed and disjoint. For each region, candidate locations for stroke bodies and terminals of the stylized stroke character are determined. The stroke bodies are then initialized and organized into a hierarchical tree stricture, and modified in an order of the hierarchical tree structure. End positions of the modified stroke bodies are then adjusted to match the outline character, and lastly, the terminals are selected for the adjusted stroke bodies.

摘要翻译： 方法通过首先识别轮廓字符的区域来将轮廓字符转换为风格化的笔划字符，其中每个区域是闭合的和不相交的。 对于每个区域，确定笔划体的候选位置和风格化的笔划字符的终端。 然后，笔划体被初始化并被组织成分层树状结构，并且以分层树结构的顺序进行修改。 然后调整修改的行程体的结束位置以匹配轮廓字符，最后，为调整的行程体选择端子。

公开(公告)号：US08269776B2

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

申请号：US12414730

申请日：2009-03-31

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

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

IPC分类号： G06T11/00 ,  G09G5/00 ,  G09G5/26 ,  G06K9/48

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 stylized strokes. Each stylized stroke includes a centerline, a set of profiles, and a set of terminals. 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. For each stylized stroke, centerline cells of the set of cells are determined, where each centerline cell encloses a portion of the centerline of the stylized stroke. A centerline reconstruction method is associated with each centerline cell. For each terminal of each stylized stroke a terminal distance field is generated, the terminal distance field including a terminal reconstruction method. Reconstructed distances are determined using the reconstruction methods to generate the distance field of the object.

摘要翻译： 方法生成对象的距离场，其中距离场包括一组单元，并且对象包括一组风格化的笔画。 每个程式化笔画都包括一个中心线，一组轮廓和一组终端。 包括处理器以执行该方法的步骤。 确定封闭对象的一组单元格的第一个单元格。 外部重建方法与第一个单元相关联。 对于每个风格化的笔划，确定该单元组的中心线单元格，其中每个中心线单元格包围风格化笔画的中心线的一部分。 中心线重建方法与每个中心线单元相关联。 对于每个程式化笔划的每个终端，生成终端距离场，终端距离场包括终端重建方法。 使用重建方法确定重建的距离以产生对象的距离场。

公开(公告)号：US20100298967A1

公开(公告)日：2010-11-25

申请号：US12468607

申请日：2009-05-19

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

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

IPC分类号： G06F19/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.

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

公开(公告)号：US07136786B2

公开(公告)日：2006-11-14

申请号：US09833515

申请日：2001-04-12

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

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

IPC分类号： G06F17/10

CPC分类号： G06T17/00 ,  G06T19/20 ,  G06T2210/21 ,  G06T2219/2021

摘要： A method is described for modeling interactions between models. A first adaptively sampled distance field having a first spatial hierarchy for a first model is generated, and a second adaptively sampled distance field having a second spatial hierarchy for a second model is generated. During each time step, a potential overlap region is determined using the spatial hierarchies of the first and second adaptively sampled distance fields. When the potential overlap region is non-empty, a third adaptively sampled distance field is generated from the first and second adaptively sampled distance fields using a first interaction procedure and first properties and a fourth adaptively sampled distance field is generated from the first and second adaptively distance fields using a second interaction procedure and second properties to model the interactions between the first and second models.

公开(公告)号：US07106332B2

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

申请号：US10396266

申请日：2003-03-25

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

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

IPC分类号： G06T11/00 ,  G09G5/00 ,  G06K9/48 ,  G09G5/26

CPC分类号： G06K9/222 ,  G06T7/60

摘要： A method generates a two-dimensional distance field from a pen stroke. A pen state is sampled during the pen stroke to generate an ordered list of pen states along the pen stroke. The pen state includes a location of the pen stroke. A set of boundary descriptors is generated from the ordered list of pen states. The two-dimensional distance field is generated from the set of boundary descriptors.

摘要翻译： 一种方法从笔画生成二维距离场。 在笔冲笔期间对钢笔状态进行采样，以便沿笔笔生成笔状态的有序列表。 笔状态包括笔画的位置。 从笔状态的有序列表生成一组边界描述符。 二维距离场是从边界描述符集合生成的。

公开(公告)号：US07102683B2

公开(公告)日：2006-09-05

申请号：US10123986

申请日：2002-04-17

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

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

IPC分类号： H05N5/222

CPC分类号： G06T7/55 ,  B33Y50/00 ,  H04N13/207 ,  H04N13/254

摘要： A camera generates a textured range image. The camera includes a single lens, and a flash substantially co-located with the lens. The camera acquires a first image of a scene from a point of view with ambient light, and a second image of the scene from the point of view with direct light of the flash. The first image and the seconds image are then combined by a divider to generate the textured range image.

公开(公告)号：US07042458B2

公开(公告)日：2006-05-09

申请号：US10802211

申请日：2004-03-16

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

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

IPC分类号： G06T11/00

CPC分类号： G06T11/203

摘要： A method generates a distance field for a region of a shape descriptor representing an object. The distance field includes a set of cells for which cell types are defined. A configuration of a set of cells for the region is generated. Each cell of the configuration includes a cell type and a method for reconstructing the distance field within the cell. The configuration of the set of cells is modified until an optimal configuration is reached. The modification is based on the shape descriptor, the region, and the set of cell types. The optimal configuration of the set of cells is stored in a memory to generate the distance field for the region. Another method generates a two-dimensional distance field within a cell associated with a two-dimensional object. A set of boundary descriptors for the two-dimensional object is determined and partitioned into a set of segments. The segments are delimited by a set of features of the boundary descriptors. A first and second segment associated with the cell are identified. First and second sets of distance values using the first and second segments are specified. A method for reconstructing the distance field within the cell, using the first and second sets of distance values, is defined. The first and second sets of distance values and the reconstruction method are stored to enable reconstruction of the distance field within the cell by applying the reconstruction method.

摘要翻译： 方法为表示对象的形状描述符的区域生成距离字段。 距离字段包括一组单元格，单元格类型被定义。 生成该区域的一组单元的配置。 配置的每个单元包括单元格类型和重建单元格内的距离字段的方法。 修改单元组的配置，直到达到最佳配置。 修改是基于形状描述符，区域和单元格类型集合。 该单元组的最佳配置被存储在存储器中以产生该区域的距离场。 另一种方法在与二维对象相关联的单元内产生二维距离场。 确定二维对象的一组边界描述符并将其划分为一组段。 这些段由边界描述符的一组特征限定。 识别与小区相关联的第一和第二段。 指定使用第一和第二段的第一和第二组距离值。 定义了使用第一组和第二组距离值来重建单元内的距离场的方法。 存储第一和第二组距离值和重建方法，以通过应用重建方法来实现小区内距离场的重构。

公开(公告)号：US07034830B2

公开(公告)日：2006-04-25

申请号：US10396267

申请日：2003-03-25

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

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

IPC分类号： G06T11/20

CPC分类号： G06T11/203

摘要： A method generates a two-dimensional distance field within a cell associated with a corner of a two-dimensional object. A set of boundary descriptors for the two-dimensional object is determined. A corner point in the cell is identified from the set of boundary descriptors. The corner point represents the corner of the object. The corner point partitions the set of boundary descriptors into two subsets. The cell is partitioned into two regions where one region is closest to the corner point and the other region is closest to the set of boundary descriptors. Two lines passing through the corner point are determined such that each line corresponds to one of the two subsets of boundary descriptors. These lines delimit the two regions. A set of values and a method using the two regions are specified for reconstructing the distance field within the cell. The corner point, the lines delimiting the two regions, the reconstruction method, and the set of values are stored in a memory to enable reconstruction of the distance field within the cell by applying the reconstruction method.

摘要翻译： 一种方法在与二维对象的角落相关联的单元格内生成二维距离场。 确定二维对象的一组边界描述符。 从该组边界描述符中识别单元格中的一个角点。 角点代表对象的角落。 角点将这组边界描述符分成两个子集。 单元被划分成两个区域，其中一个区域最靠近角点，另一个区域最接近该边界描述符集。 确定通过角点的两条线，使得每条线对应于两个边界描述符子集之一。 这些线划分了两个区域。 指定一组值和使用这两个区域的方法来重建单元格内的距离场。 角点，划分两个区域的线，重建方法和值集合存储在存储器中，以通过应用重建方法来实现单元内的距离场的重建。

公开(公告)号：US07006095B2

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

申请号：US10802232

申请日：2004-03-16

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

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

IPC分类号： G06T11/00

CPC分类号： G06T11/203

摘要： A method typesets a set of glyphs. A current glyph is selected from the set of glyphs and a current position of the current glyph is selected. A next position of a next glyph is determined, where the next glyph is selected from the set of glyphs. The determination of the next position of the next glyph first represents the current glyph as a two-dimensional distance field and then determines the next position using the current position, an escapement of the current glyph, and an alignment of the two-dimensional distance field. The current glyph is then updated to be the next glyph and the current position is updated to be the next position. The selection of the next glyph and the determination of the next position continue until a termination condition is satisfied.

摘要翻译： 一种方法会排列一组字形。 从字形集中选择当前字形，并选择当前字形的当前位置。 确定下一个字形的下一个位置，其中从该组字形中选择下一个字形。 下一个字形的下一个位置的确定首先将当前字形表示为二维距离场，然后使用当前位置确定下一个位置，当前字形的擒纵，以及二维距离场的对齐 。 当前的字形然后被更新为下一个字形，并且当前位置被更新为下一个位置。 下一个字形的选择和下一个位置的确定继续，直到满足终止条件。

公开(公告)号：US06963671B2

公开(公告)日：2005-11-08

申请号：US10124202

申请日：2002-04-17

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

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

IPC分类号： G01C3/00 ,  G06K9/36 ,  G06T1/00 ,  G06T7/00 ,  G06T17/00 ,  G06T17/10 ,  G06T19/00 ,  G06T15/00

CPC分类号： G06K9/36 ,  G06T7/50 ,  G06T17/10 ,  G06T2200/08

摘要： A method determines a distance from a 3D point to a 3D surface from a 2D projected range image. A projected distance and a cliff distance from the 3D point to the 3D surface are determined using the projected range image. The projected distance and the cliff distance are then combined to determine the distance from the 3D point to the 3D surface.

摘要翻译： 一种方法从2D投影距离图像确定从3D点到3D表面的距离。 使用投影范围图像确定从3D点到3D表面的投影距离和悬崖距离。 然后组合投影距离和悬崖距离以确定从3D点到3D表面的距离。