公开(公告)号：US06996505B1

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

申请号：US09607122

申请日：2000-06-29

Applicant: Herbert Edelsbrunner ,  Ping Fu ,  Dmitry Nekhayev ,  Michael Facello ,  Steve Williams

Inventor： Herbert Edelsbrunner ,  Ping Fu ,  Dmitry Nekhayev ,  Michael Facello ,  Steve Williams

IPC: G06F7/60 ,  G06F17/10 ,  G06F101/00

CPC classification number: G06T17/205 ,  G06T17/20

Abstract: Embodiments automatically generate an accurate network of watertight NURBS patches from polygonal models of objects while automatically detecting and preserving character lines thereon. These embodiments generate from an initial triangulation of the surface, a hierarchy of progressively coarser triangulations of the surface by performing a sequence of edge contractions using a greedy algorithm that selects edge contractions by their numerical properties. Operations are also performed to connect the triangulations in the hierarchy using homeomorphisms that preserve the topology of the initial triangulation in the coarsest triangulation. A desired quadrangulation of the surface can then be generated by homeomorphically mapping edges of a coarsest triangulation in the hierarchy back to the initial triangulation. This quadrangulation is topologically consistent with the initial triangulation and is defined by a plurality of quadrangular patches. These quadrangular patches are linked together by a (U, V) mesh that is guaranteed to be continuous at patch boundaries. A grid is then preferably fit to each of the quadrangles in the resulting quadrangulation by decomposing each of the quadrangles into k2 smaller quadrangles. A watertight NURBS model may be generated from the resulting quadrangulation.

Abstract translation: 实施例自动产生来自多边形模型对象的水密NURBS贴片的精确网络，同时自动检测和保留其上的字符线。 这些实施例通过使用使用通过其数值性质选择边缘收缩的贪心算法执行边缘收缩序列，从表面的初始三角剖分生成逐渐粗糙的表面三角剖分。 还执行操作以使用在最粗糙的三角测量中保持初始三角测量拓扑的同态连接层次中的三角测量。 然后可以通过将层次中最粗糙的三角剖分的边缘同态地映射到初始三角测量来生成表面的期望的四边形。 该四边形在拓扑上与初始三角剖分一致，并且由多个四边形斑块限定。 这些四边形贴片通过（U，V）网格链接在一起，保证在补片边界处是连续的。 然后，通过将每个四边形分解为更小的四边形，在最终的四角形中，优选地将网格拟合到每个四边形。 可以从所得到的四角形生成水密NURBS模型。

公开(公告)号：US07085689B2

公开(公告)日：2006-08-01

申请号：US09805606

申请日：2001-03-12

Applicant: I. Lee Davis ,  Micheal P. Iverson

Inventor： I. Lee Davis ,  Micheal P. Iverson

IPC: G06F7/60 ,  G06F17/10 ,  G06F101/00

CPC classification number: G06F19/706

Abstract: A machine-implemented method is provided for placing a plurality of particles to create a simulated particle pack. The method comprises defining a central string, a space disposed about the central string, and N concentric subspaces disposed about the central string and within the space, each of the N subspaces corresponding to one of the N particle categories, selecting a particle from the plurality of particles, and placing the selected particle in the corresponding subspace so that the selected particle becomes a placed particle at a particle location unique to that placed particle and is in non-overlapping relation with other placed particles. The selected particle placement includes defining a catch net representative of buoyancy of a portion of the placed particles and positioning the catch net within the space based upon the placement of the portion of the placed particles. The selected particle placement further includes defining a water level representative of a level of a portion of the placed particles that are smaller than the selected particle and represent a surface of the smaller placed particles. The selected particle is placed in non-overlapping relation with respect to the catch net and the water level. The method further includes positioning the water level within the space based upon the smaller particle surface. The particle selection and placement procedures are repeated until a desired number of particles have been placed. Related apparatus also are disclosed.

公开(公告)号：US06847924B1

公开(公告)日：2005-01-25

申请号：US09596635

申请日：2000-06-19

Applicant: Bruce E. Aldridge ,  Douglas J. Durrant

Inventor： Bruce E. Aldridge ,  Douglas J. Durrant

IPC: G06F7/60 ,  G06F17/10 ,  G06F17/18 ,  G06F101/00

CPC classification number: G06Q10/107 ,  G06F17/18

Abstract: A system and method for creating an aggregated data model from a plurality data distribution models having bins approximating data elements in a plurality of data distributions is disclosed. Each bin of each data distribution model has a polynomial formula for approximating data elements in a respective data distribution. A method for creating the aggregated data model comprises: determining a start point of the aggregated data model having the minimum value and an end point having a maximum value of all of the bins of all of the data distribution models; setting a start point of a first bin of the aggregated data model; setting an end point of a last bin of the aggregated data model; determining a total number of points for the aggregated data model; approximating the data elements described by each data distribution model, each approximated data element comprising one point in the aggregated data model; sorting the points from minimum to maximum; distributing the points into one or more bins in the aggregated data model; and determining a polynomial formula for the points for each bin of the aggregated data model.

Abstract translation: 公开了一种用于从具有近似多个数据分布中的数据元素的多个数据分布模型创建聚合数据模型的系统和方法。 每个数据分布模型的每个仓都具有用于近似各个数据分布中的数据元素的多项式公式。 一种用于创建聚合数据模型的方法包括：确定具有最小值的聚合数据模型的起始点和具有所有数据分布模型的所有分组的最大值的终点; 设置聚合数据模型的第一个bin的起始点; 设置聚合数据模型的最后一个bin的终点; 确定聚合数据模型的总点数; 近似每个数据分布模型描述的数据元素，每个近似数据元素包括聚合数据模型中的一个点; 将点从最小到最小排列; 将点分散到聚合数据模型中的一个或多个箱中; 以及为所述聚合数据模型的每个仓确定所述点的多项式公式。

公开(公告)号：US6106561A

公开(公告)日：2000-08-22

申请号：US34701

申请日：1998-03-04

Applicant: Christopher L. Farmer

Inventor： Christopher L. Farmer

IPC: G01V1/28 ,  G06G7/48 ,  G06F101/00

CPC classification number: G01V1/282 ,  G01V2210/66

Abstract: A Flogrid Simulation Gridding Program includes a Flogrid structured gridder. The structured gridder includes a structured areal gridder and a block gridder. The structured areal gridder will build an areal grid on an uppermost horizon of an earth formation by performing the following steps: (1) building a boundary enclosing one or more fault intersection lines on the horizon, and building a triangulation that absorbs the boundary and the faults; (2) building a vector field on the triangulation; (3) building a web of control lines and additional lines inside the boundary which have a direction that corresponds to the direction of the vector field on the triangulation, thereby producing an areal grid; and (4) post-processing the areal grid so that the control lines and additional lines are equi-spaced or smoothly distributed. The block gridder of the structured gridder will drop coordinate lines down from the nodes of the areal grid to complete the construction of a three dimensional structured grid. A reservoir simulator will receive the structured grid and generate a set of simulation results which are displayed on a 3D Viewer for observation by a workstation operator.

Abstract translation: Flogrid模拟网格程序包括一个Flogrid结构网格。 结构化格栅包括结构化的区域格栅和块格栅。 结构化区域格栅将通过以下步骤在地层最上层建立一个平面网格：（1）在地平线上建立包围一条或多条断层交界线的边界，并建立一个吸收边界和 故障 （2）建立三角测量的矢量场; （3）在边界内建立控制线和附加线的网，其具有与三角测量中的矢量场的方向相对应的方向，从而产生面网格; 和（4）对面网格进行后处理，使得控制线和附加线等间隔或平滑分布。 结构化格栅的块格栅将从坐标网格的节点下降坐标线，以完成三维结构化网格的构造。 油藏模拟器将接收结构化网格并生成一组模拟结果，这些模拟结果显示在3D Viewer上，供工作站操作员观察。

公开(公告)号：US06952661B2

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

申请号：US09727646

申请日：2000-11-30

Applicant: Maneesh Agrawala ,  Chris Stolte

Inventor： Maneesh Agrawala ,  Chris Stolte

IPC: G01C21/36 ,  G06T11/20 ,  G06T17/05 ,  G06F7/60 ,  G06F17/10 ,  G06F101/00

CPC classification number: G06T17/05 ,  G01C21/36 ,  G06T11/206 ,  Y10S707/99945 ,  Y10S707/99948

Abstract: A system and method for making computer-generated maps includes a different scale factor for each road in a route. The scale factors are used to optimize the route map against a target function that considers factors such as the number of false intersections in the route and the number of roads falling below a minimum length threshold. A refinement technique such as simulated annealing is used to find a solution to the target function. Each road in the scaled map is rendered to provide a finished product having the appearance of a hand-drawn map. The finished product includes context roads that intersect the main route but are not part of the main route. Furthermore, the hand-drawn map is optimized to the characteristics of the viewport used to visualize the map.

Abstract translation: 用于制作计算机生成的地图的系统和方法包括路线中每条道路的不同比例因子。 比例因子用于针对目标函数优化路线图，该目标函数考虑了诸如路线中的错误交叉点数量和低于最小长度阈值的道路数量等因素。 使用诸如模拟退火的细化技术来找到目标函数的解。 缩放地图中的每个道路被渲染以提供具有手绘地图的外观的成品。 成品包括与主路线相交但不属于主路线的上下文道路。 此外，手绘地图针对用于可视化地图的视口的特征进行了优化。

公开(公告)号：US06850872B1

公开(公告)日：2005-02-01

申请号：US09652600

申请日：2000-08-30

Applicant: Stephen Marschner ,  Brian K. Guenter ,  Sashi Raghupathy ,  Kirk Olynyk ,  Sing Bing Kang

Inventor： Stephen Marschner ,  Brian K. Guenter ,  Sashi Raghupathy ,  Kirk Olynyk ,  Sing Bing Kang

IPC: G06T1/00 ,  G06F7/60 ,  G06F9/455 ,  G06F17/10 ,  G06K9/00 ,  G06K9/46 ,  G06T7/00 ,  G06T15/50 ,  G06T15/60 ,  G06F101/00

CPC classification number: G06K9/4661 ,  G06K9/00268 ,  G06T7/521 ,  G06T15/506

Abstract: In the described embodiment, methods and systems for processing facial image data for use in animation are described. In one embodiment, a system is provided that illuminates a face with illumination that is sufficient to enable the simultaneous capture of both structure data, e.g. a range or depth map, and reflectance properties, e.g. the diffuse reflectance of a subject's face. This captured information can then be used for various facial animation operations, among which are included expression recognition and expression transformation.

Abstract translation: 在所描述的实施例中，描述了用于处理用于动画的面部图像数据的方法和系统。 在一个实施例中，提供了一种系统，其利用足以使得能够同时捕获结构数据的照明来照亮面部，例如， 范围或深度图，以及反射率特性，例如。 受试者面部的漫反射。 然后，该捕获的信息可以用于各种面部动画操作，其中包括表达式识别和表达变换。

公开(公告)号：US6120548A

公开(公告)日：2000-09-19

申请号：US897728

申请日：1997-07-21

Applicant: Robert D. Jarvis ,  Paul Nelson, Jr.

Inventor： Robert D. Jarvis ,  Paul Nelson, Jr.

IPC: G06F17/12 ,  G06F7/60 ,  G06F17/10 ,  G06F101/00

CPC classification number: G06F17/12

Abstract: A method [40, 70] for estimating particle motion is provided. The method includes a plurality of processing nodes of a parallel processor [12] accessing in parallel data related to an estimate of cell exiting particle fluxes from the immediate upstream cell and fluxes exiting into a group boundary to a current cell of a plurality of cells.

Abstract translation: 提供了一种用于估计粒子运动的方法[40,70]。 该方法包括并行处理器[12]的多个处理节点，其访问与来自紧邻上游单元的离开粒子通量的单元的估计以及离开多个单元的当前单元的组边界的通量的并行数据。

公开(公告)号：US06937967B2

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

申请号：US09796304

申请日：2001-02-28

Applicant: Daniel R. Hines ,  Stuart A. Solin ,  Tao Zhou ,  Jonathan E. Moussa ,  Lakshminarayanapuram Ramdas Ram-Mohan ,  John M. Sullivan, Jr.

Inventor： Daniel R. Hines ,  Stuart A. Solin ,  Tao Zhou ,  Jonathan E. Moussa ,  Lakshminarayanapuram Ramdas Ram-Mohan ,  John M. Sullivan, Jr.

IPC: H01L43/08 ,  G06F17/50 ,  G06F7/60 ,  G06F17/10 ,  G06F101/00

CPC classification number: G06F17/5018

Abstract: This invention relates to a method and system for finite element modeling of enhanced magnetoresistance in thin film semiconductors containing at least one metallic inclusion therein. The method and system utilizes finite element analysis techniques as a function of the applied magnetic field and the geometry of the device for comparing the device characteristics with predetermined qualities and modifying the device to achieve a correlation between the device characteristics and the predetermined qualities.

Abstract translation: 本发明涉及用于在其中含有至少一种金属夹杂物的薄膜半导体中的增强磁阻的有限元建模的方法和系统。 该方法和系统利用有限元分析技术作为施加的磁场和器件的几何形状，用于将器件特性与预定质量进行比较，并修改器件以实现器件特性与预定质量之间的相关性。

公开(公告)号：US06931366B2

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

申请号：US09681398

申请日：2001-03-29

Applicant: Steve C. Wang ,  Agus Sudjianto ,  David John Buche ,  Dingjun Li ,  Mahesh Himatial Vora ,  Nathan R. Soderborg ,  Siyuan Jiang ,  Xiaoping Liu

Inventor： Steve C. Wang ,  Agus Sudjianto ,  David John Buche ,  Dingjun Li ,  Mahesh Himatial Vora ,  Nathan R. Soderborg ,  Siyuan Jiang ,  Xiaoping Liu

IPC: G06F17/50 ,  G06F7/60 ,  G06F17/10 ,  G06F101/00

CPC classification number: G06F17/5009 ,  G06F2217/10

Abstract: A system 10, which receives a computer, aided model or design 18 and which probabilistically analyzes the model 18 by use of a modified Latin Hypercube sampling technique and combined MARS and Kriging simulation methodologies, thereby allowing a simulation to be conducted at a most probable point of operation and allowing products having desired characteristics and attributes to be created.

Abstract translation: 一种系统10，其接收计算机，辅助模型或设计18，并且通过使用经修改的拉丁超立方体采样技术和组合的MARS和克里金模拟方法概率地分析模型18，从而允许在最可能的点进行模拟 的操作，并允许产生具有期望的特性和属性的产品。

公开(公告)号：US06096085A

公开(公告)日：2000-08-01

申请号：US049660

申请日：1998-03-23

Applicant: Gary Steven Sammelman

Inventor： Gary Steven Sammelman

IPC: G01S7/52 ,  G06F101/00 ,  G06F9/455 ,  G06F17/11

CPC classification number: G01S7/52004

Abstract: A computer-readable software stored on a storage medium and executed on a mputer to perform an integrated sonar simulation, includes a parameter definition code for defining a plurality of parameters of a sonar, target and sonar environment, and a SNR computation code for computing a SNR of the sonar as a function of range to target, based upon the parameters defined by the parameter definition code. The parameters defined by the parameter definition code include ambient noise, volume scattering strength of the sonar environment, sound velocity profile of the sonar, beam patterns of both projector and receiver of the sonar, type of sonar, range resolution of the sonar, number of eigenrays striking the surface and bottom of the sonar environment, number of eigenrays striking the target, ray trajectories to the target, and surface and bottom scattering strength as a function of angle. The software also includes a target strength model generating code for computing scattering from a selected complex target of a stored set of complex target selections, to thereby generate a target strength model for the selected complex target.

Abstract translation: 存储在存储介质上并在计算机上执行以执行集成声纳模拟的计算机可读软件包括用于定义声纳，目标和声纳环境的多个参数的参数定义码，以及用于计算 基于由参数定义代码定义的参数，作为目标范围的函数的声纳的SNR。 由参数定义码定义的参数包括环境噪声，声纳环境的体积散射强度，声纳的声速分布，声纳的投影仪和接收器的波束图案，声纳的类型，声纳的范围分辨率，声纳的范围分辨率 撞击声纳环境的表面和底部的特征线，撞击目标的特征阵列的数量，到目标的射线轨迹，以及作为角度的函数的表面和底部散射强度。 该软件还包括用于计算来自所存储的复合目标选择集合的所选复杂目标的散射的目标强度模型生成代码，从而生成所选复合目标的目标强度模型。