Method and apparatus for discrete mesh filleting and rounding through ball pivoting
    1.
    发明授权
    Method and apparatus for discrete mesh filleting and rounding through ball pivoting 失效
    用于离散网格切割和通过球枢轴倒圆的方法和装置

    公开(公告)号:US07623127B2

    公开(公告)日:2009-11-24

    申请号:US11466211

    申请日:2006-08-22

    IPC分类号: G06T15/00 G06T17/00 G09G5/00

    CPC分类号: G06T17/20

    摘要: A method and apparatus for rounding a sharp edge of a model of an object is disclosed whereby a ball is propagated in a desired direction along the edge to be smoothed. The position of the ball at each point in its propagation is noted and, as a result, a virtual tunnel through which the ball passed may be constructed. Points on the sides of the surface of the object in proximity to the sharp edge are then projected onto the virtual tunnel by connecting with a line each point in proximity to the sharp edge to the center of the tunnel. New projected points are created at each position on the surface of the tunnel where the lines intersect that surface. The original points along the sharp edge are then hidden or deleted and the points along the virtual tunnel are connected via well-known surface reconstruction methods. In this way, a sharp edge of a triangle mesh model are advantageously smoothed.

    摘要翻译: 公开了一种用于使物体的模型的锋利边缘倒圆的方法和装置,其中球沿着待平滑的边缘在期望的方向上传播。 注意到球在其传播中的每个点处的位置,结果可以构造球通过的虚拟隧道。 接近尖锐边缘的物体表面侧面的点然后通过与尖锐边缘附近的每条线连接到隧道中心而投射到虚拟隧道上。 在隧道表面的每个位置上创建新的投影点,其中线与该表面相交。 然后沿尖锐边缘的原始点被隐藏或删除,沿着虚拟隧道的点通过公知的表面重建方法连接。 以这种方式,有利地平滑了三角形网格模型的尖锐边缘。

    Method and apparatus for non-shrinking mesh smoothing using local fitting
    2.
    发明授权
    Method and apparatus for non-shrinking mesh smoothing using local fitting 有权
    使用局部拟合法进行非收缩网格平滑的方法和装置

    公开(公告)号:US08698800B2

    公开(公告)日:2014-04-15

    申请号:US11466194

    申请日:2006-08-22

    IPC分类号: G06T17/20

    CPC分类号: G06T17/20

    摘要: A method and apparatus for the smoothing of a mesh surface is disclosed whereby neighboring vertices of a target vertex are identified, for example, by identifying the neighboring vertices within a desired distance from the target vertex. A normal of the target vertex is determined as a function of, for example, the features of a set of neighbor triangles corresponding to the set of neighboring vertices. A local coordinate system is then established. Unknowns in a quadratic surface function are then solved as a function of the position of the neighboring vertices with respect to the local coordinate system and new x and y coordinates in the local coordinate system are determined for the target vertex. These new x and y coordinates are entered into the quadratic surface function to obtain a new smoothed z coordinate for the target vertex.

    摘要翻译: 公开了一种用于平滑网格表面的方法和装置,其中例如通过识别距离目标顶点的期望距离内的相邻顶点来识别目标顶点的相邻顶点。 目标顶点的法线被确定为例如与相邻顶点集合相对应的一组相邻三角形的特征的函数。 然后建立一个局部坐标系。 然后根据相邻顶点相对于局部坐标系的位置求解二次曲面函数中的未知数,并为目标顶点确定局部坐标系中的新x和y坐标。 这些新的x和y坐标被输入到二次曲面函数中以获得目标顶点的新的平滑的z坐标。

    Method and Apparatus for Discrete Mesh Filleting and Rounding Through Ball Pivoting
    3.
    发明申请
    Method and Apparatus for Discrete Mesh Filleting and Rounding Through Ball Pivoting 失效
    离散网格切片和圆球透视的方法和装置

    公开(公告)号:US20070153000A1

    公开(公告)日:2007-07-05

    申请号:US11466211

    申请日:2006-08-22

    IPC分类号: G06T17/20 G06T15/30

    CPC分类号: G06T17/20

    摘要: A method and apparatus for rounding a sharp edge of a model of an object is disclosed whereby a ball is propagated in a desired direction along the edge to be smoothed. The position of the ball at each point in its propagation is noted and, as a result, a virtual tunnel through which the ball passed may be constructed. Points on the sides of the surface of the object in proximity to the sharp edge are then projected onto the virtual tunnel by connecting with a line each point in proximity to the sharp edge to the center of the tunnel. New projected points are created at each position on the surface of the tunnel where the lines intersect that surface. The original points along the sharp edge are then hidden or deleted and the points along the virtual tunnel are connected via well-known surface reconstruction methods. In this way, a sharp edge of a triangle mesh model are advantageously smoothed.

    摘要翻译: 公开了一种用于使物体的模型的锋利边缘倒圆的方法和装置,其中球沿着待平滑的边缘在期望的方向上传播。 注意到球在其传播中的每个点处的位置,结果可以构造球通过的虚拟隧道。 接近尖锐边缘的物体表面侧面的点然后通过与尖锐边缘附近的每条线连接到隧道中心而投射到虚拟隧道上。 在隧道表面的每个位置上创建新的投影点,其中线与该表面相交。 然后沿尖锐边缘的原始点被隐藏或删除,沿着虚拟隧道的点通过公知的表面重建方法连接。 以这种方式,有利地平滑了三角形网格模型的尖锐边缘。

    Method and Apparatus for Non-Shrinking Mesh Smoothing Using Local Fitting
    4.
    发明申请
    Method and Apparatus for Non-Shrinking Mesh Smoothing Using Local Fitting 有权
    使用本地配件的不收缩网格平滑的方法和装置

    公开(公告)号:US20070120850A1

    公开(公告)日:2007-05-31

    申请号:US11466194

    申请日:2006-08-22

    IPC分类号: G06T17/20

    CPC分类号: G06T17/20

    摘要: A method and apparatus for the smoothing of a mesh surface is disclosed whereby neighboring vertices of a target vertex are identified, for example, by identifying the neighboring vertices within a desired distance from the target vertex. A normal of the target vertex is determined as a function of, for example, the features of a set of neighbor triangles corresponding to the set of neighboring vertices. A local coordinate system is then established. Unknowns in a quadratic surface function are then solved as a function of the position of the neighboring vertices with respect to the local coordinate system and new x and y coordinates in the local coordinate system are determined for the target vertex. These new x and y coordinates are entered into the quadratic surface function to obtain a new smoothed z coordinate for the target vertex

    摘要翻译: 公开了一种用于平滑网格表面的方法和装置,其中例如通过识别距离目标顶点的期望距离内的相邻顶点来识别目标顶点的相邻顶点。 目标顶点的法线被确定为例如与相邻顶点集合相对应的一组相邻三角形的特征的函数。 然后建立一个局部坐标系。 然后根据相邻顶点相对于局部坐标系的位置求解二次曲面函数中的未知数,并且为目标顶点确定局部坐标系中的新x和y坐标。 这些新的x和y坐标被输入到二次曲面函数中以获得目标顶点的新的平滑的z坐标

    Method and apparatus for the registration of 3D ear impression models
    5.
    发明授权
    Method and apparatus for the registration of 3D ear impression models 失效
    用于注册3D耳朵印象模型的方法和装置

    公开(公告)号:US08086427B2

    公开(公告)日:2011-12-27

    申请号:US11462804

    申请日:2006-08-07

    IPC分类号: G06F7/60 G06K9/00 G06T15/00

    摘要: A method of designing hearing aid molds is disclosed whereby two shapes corresponding to graphical images of ear impressions are registered with each other to facilitate joint processing of the hearing aid design. In a first embodiment, a first graphical representation of a first ear impression is received and a feature, such as the aperture of the ear impression, is identified on that graphical model. A first vector is generated that represents the orientation and shape of that first feature. The three-dimensional translation and rotation of that first vector are determined that are necessary to align the first vector with a second vector representing the orientation and a shape of a feature, once again such as the aperture, of a second ear impression. In another embodiment, this alignment is then refined by minimizing the sum of the distances between points on the first and second graphical representations.

    摘要翻译: 公开了一种设计助听器模具的方法,其中对应于耳朵印象的图形图像的两个形状彼此对准以便于助听器设计的联合处理。 在第一实施例中,接收第一耳朵印象的第一图形表示,并且在该图形模型上识别诸如耳朵印象的孔的特征。 生成表示该第一特征的取向和形状的第一向量。 确定该第一矢量的三维平移和旋转是必要的,以使第一矢量与代表第二耳朵印象的特征的取向和形状的第二矢量(例如孔)对齐。 在另一个实施例中,然后通过最小化第一和第二图形表示上的点之间的距离之和来改进该对准。

    Method and apparatus for fast and efficient mesh simplification
    6.
    发明授权
    Method and apparatus for fast and efficient mesh simplification 失效
    快速高效的网格简化方法和设备

    公开(公告)号:US07876322B2

    公开(公告)日:2011-01-25

    申请号:US11466204

    申请日:2006-08-22

    IPC分类号: G06T17/00

    CPC分类号: G06T17/20

    摘要: A method and apparatus for the simplification of a mesh surface is disclosed that preserves the original geometry of the shape of the surface and, at the same time, reduces undesirable triangle geometries. In one embodiment, a mesh simplification process first determines whether an edge swap operation should be performed as a function of a threshold criteria. Such a threshold may be a function of the span angles and cross angles associated with an edge or, alternatively, may be a predetermined span angle size threshold. In another embodiment, the decision as to whether to contract an edge is made by comparing the size of at least one span angle with a span angle threshold and by comparing the sizes of incident angles associated with the edge to an incident angle threshold.

    摘要翻译: 公开了一种用于简化网格表面的方法和装置,其保留了表面形状的原始几何形状,并且同时减少了不期望的三角形几何形状。 在一个实施例中,网格简化处理首先确定是否应当根据阈值标准执行边缘交换操作。 这样的阈值可以是与边缘相关联的跨度角和交叉角的函数,或者可以是预定的跨度角尺寸阈值。 在另一个实施例中,通过将至少一个跨度角度的大小与跨度角度阈值进行比较并且通过将与该边缘相关联的入射角度的大小与入射角度阈值进行比较来确定是否收缩边缘的决定。

    FEATURE DRIVEN RULE-BASED FRAMEWORK FOR AUTOMATION OF MODELING WORKFLOWS IN DIGITAL MANUFACTURING
    7.
    发明申请
    FEATURE DRIVEN RULE-BASED FRAMEWORK FOR AUTOMATION OF MODELING WORKFLOWS IN DIGITAL MANUFACTURING 有权
    用于数字制造自动化建模工作流程的特征驱动规则框架

    公开(公告)号:US20100094446A1

    公开(公告)日:2010-04-15

    申请号:US12573171

    申请日:2009-10-05

    IPC分类号: G06F17/50 G06N5/02

    CPC分类号: G06F17/50 G06F2217/06

    摘要: A method for designing a prosthetic device includes acquiring a three-dimensional image of an anatomical surface. A rules script for automatically performing a plurality of image processing rules using a script interpreter is executed. For each particular rule of the plurality of rules, one or more anatomical features that are relevant to the particular rule using a surface shaping engine are determined, the one or more determined anatomical features are automatically segmented from the acquired three-dimensional image using a feature detector, and the particular image processing rule is performed on the acquired three-dimensional image based on the automatically segmented anatomical features using a CAD tool. A prosthetic device design is produced based on the three-dimensional image upon which the rules of the plurality of image processing rules have been performed.

    摘要翻译: 用于设计假体装置的方法包括获取解剖表面的三维图像。 执行用于使用脚本解释器自动执行多个图像处理规则的规则脚本。 对于多个规则的每个特定规则,确定与使用表面整形引擎的特定规则相关的一个或多个解剖特征,使用特征从所获取的三维图像中自动分割一个或多个确定的解剖特征 检测器,并且基于使用CAD工具的自动分割的解剖特征对所获取的三维图像执行特定图像处理规则。 基于已经执行了多个图像处理规则的规则的三维图像来生成假体装置设计。

    Point-Based Shape Matching And Distance Applied To Ear Canal Models
    8.
    发明申请
    Point-Based Shape Matching And Distance Applied To Ear Canal Models 审中-公开
    基于点的形状匹配和距离应用于耳道模型

    公开(公告)号:US20100100362A1

    公开(公告)日:2010-04-22

    申请号:US12573216

    申请日:2009-10-05

    IPC分类号: G06F17/10

    摘要: A method for determining a degree of similarity between ear canal models includes receiving a first mesh model representing an inner surface of a first ear. A set of points is sampled within the first mesh model. Each of the sampled set of points is matched to a corresponding point of a second mesh model representing an inner surface of a second ear. A shape distance between the first mesh model and the second mesh model is calculated based on the matched sets of points. A determination of the degree of similarity between the inner surface of the first ear and the inner surface of the second ear is provided based on the calculated shape distance.

    摘要翻译: 用于确定耳道模型之间的相似程度的方法包括接收表示第一耳朵的内表面的第一网格模型。 在第一个网格模型中对一组点进行采样。 每个采样的点集合与表示第二耳朵的内表面的第二网格模型的对应点匹配。 基于匹配的点集合来计算第一网格模型和第二网格模型之间的形状距离。 基于计算出的形状距离来确定第一耳朵的内表面和第二耳朵的内表面之间的相似程度。

    Feature driven rule-based framework for automation of modeling workflows in digital manufacturing
    9.
    发明授权
    Feature driven rule-based framework for automation of modeling workflows in digital manufacturing 有权
    基于特征驱动的基于规则的框架,用于数字制造中建模工作流程的自动化

    公开(公告)号:US08332061B2

    公开(公告)日:2012-12-11

    申请号:US12573171

    申请日:2009-10-05

    IPC分类号: G06F19/00

    CPC分类号: G06F17/50 G06F2217/06

    摘要: A method for designing a prosthetic device includes acquiring a three-dimensional image of an anatomical surface. A rules script for automatically performing a plurality of image processing rules using a script interpreter is executed. For each particular rule of the plurality of rules, one or more anatomical features that are relevant to the particular rule using a surface shaping engine are determined, the one or more determined anatomical features are automatically segmented from the acquired three-dimensional image using a feature detector, and the particular image processing rule is performed on the acquired three-dimensional image based on the automatically segmented anatomical features using a CAD tool. A prosthetic device design is produced based on the three-dimensional image upon which the rules of the plurality of image processing rules have been performed.

    摘要翻译: 用于设计假体装置的方法包括获取解剖表面的三维图像。 执行用于使用脚本解释器自动执行多个图像处理规则的规则脚本。 对于多个规则的每个特定规则,确定与使用表面整形引擎的特定规则相关的一个或多个解剖特征,使用特征从所获取的三维图像中自动分割一个或多个确定的解剖特征 检测器,并且基于使用CAD工具的自动分割的解剖特征对所获取的三维图像执行特定图像处理规则。 基于已经执行了多个图像处理规则的规则的三维图像来生成假体装置设计。

    Method and Apparatus for Fast and Efficient Mesh Simplification
    10.
    发明申请
    Method and Apparatus for Fast and Efficient Mesh Simplification 失效
    快速有效的网格简化方法和装置

    公开(公告)号:US20070120851A1

    公开(公告)日:2007-05-31

    申请号:US11466204

    申请日:2006-08-22

    IPC分类号: G06T17/20

    CPC分类号: G06T17/20

    摘要: A method and apparatus for the simplification of a mesh surface is disclosed that preserves the original geometry of the shape of the surface and, at the same time, reduces undesirable triangle geometries. In one embodiment, a mesh simplification process first determines whether an edge swap operation should be performed as a function of a threshold criteria. Such a threshold may be a function of the span angles and cross angles associated with an edge or, alternatively, may be a predetermined span angle size threshold. In another embodiment, the decision as to whether to contract an edge is made by comparing the size of at least one span angle with a span angle threshold and by comparing the sizes of incident angles associated with the edge to an incident angle threshold.

    摘要翻译: 公开了一种用于简化网格表面的方法和装置,其保留了表面形状的原始几何形状,并且同时减少了不期望的三角形几何形状。 在一个实施例中,网格简化处理首先确定是否应当根据阈值标准执行边缘交换操作。 这样的阈值可以是与边缘相关联的跨度角和交叉角的函数,或者可以是预定的跨度角尺寸阈值。 在另一个实施例中,通过将至少一个跨度角度的大小与跨度角度阈值进行比较并且通过将与该边缘相关联的入射角度的大小与入射角度阈值进行比较来确定是否收缩边缘的决定。