公开(公告)号：US07372460B2

公开(公告)日：2008-05-13

申请号：US10595047

申请日：2004-07-14

申请人： Shugo Usami ,  Kiwamu Kase ,  Yu-ichiro Terada ,  Hiroshi Yagi

发明人： Shugo Usami ,  Kiwamu Kase ,  Yu-ichiro Terada ,  Hiroshi Yagi

IPC分类号： G06T17/00

CPC分类号： G06T17/20 ,  G06F17/5018 ,  Y02T10/82

摘要： A data input means inputs boundary data of an object to a computer, a data converting means converts the boundary data into a triangle patch having a phase, an associating means divides a space into rectangular parallelepiped cells having boundary planes intersecting perpendicularly and associates the cell with a triangle to be included in the cell, a dividing/arranging means divides a triangle patch having a phase and floating in the space at cell faces and keeps all triangles arranged within and on the boundaries of cells, a ridge line integrating means integrates ridges that do not alter the phase, a cell assigning means assigns each triangle and its vertex to a cell with reference to index data of the vertex, and a labeling means sets an attribute value of each cell.

摘要翻译： 数据输入装置将对象的边界数据输入到计算机，数据转换装置将边界数据转换为具有相位的三角形块，关联装置将空间分成具有垂直相交的边界平面的长方体，并将该单元与 要包括在单元格中的三角形，分割/排列装置将具有相位的三角形补片分隔成在单元面处的空间中，并且将所有三角形排列在单元的边界内和边界上，脊线积分装置将脊 不改变相位，单元分配装置参考顶点的索引数据将每个三角形及其顶点分配给单元，并且标记装置设置每个单元的属性值。

公开(公告)号：US20070057938A1

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

申请号：US10595047

申请日：2004-07-14

申请人： Shugo Usami ,  Kiwamu Kase ,  Yu-ichiro Terada ,  Hiroshi Yagi

发明人： Shugo Usami ,  Kiwamu Kase ,  Yu-ichiro Terada ,  Hiroshi Yagi

IPC分类号： G06T15/00

CPC分类号： G06T17/20 ,  G06F17/5018 ,  Y02T10/82

摘要： A data input means inputs boundary data of an object to a computer, a data converting means converts the boundary data into a triangle patch having a phase, an associating means divides a space into rectangular parallelepiped cells having boundary planes intersecting perpendicularly and associates the cell with a triangle to be included in the cell, a dividing/arranging means divides a triangle patch having a phase and floating in the space at cell faces and keeps all triangles arranged within and on the boundaries of cells, a ridge line integrating means integrates ridges that do not alter the phase, a cell assigning means assigns each triangle and its vertex to a cell with reference to index data of the vertex, and a labeling means sets an attribute value of each cell.

摘要翻译： 数据输入装置将对象的边界数据输入到计算机，数据转换装置将边界数据转换为具有相位的三角形块，关联装置将空间分成具有垂直相交的边界平面的长方体，并将该单元与 要包括在单元格中的三角形，分割/排列装置将具有相位的三角形补片分隔成在单元面处的空间中，并且将所有三角形排列在单元的边界内和边界上，脊线积分装置将脊 不改变相位，单元分配装置参考顶点的索引数据将每个三角形及其顶点分配给单元，并且标记装置设置每个单元的属性值。

公开(公告)号：US20070058455A1

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

申请号：US11419847

申请日：2006-05-23

申请人： Shugo Usami ,  Kiwamu Kase ,  Yoshinori Teshima

发明人： Shugo Usami ,  Kiwamu Kase ,  Yoshinori Teshima

IPC分类号： G11C7/06

CPC分类号： G06F17/5018 ,  G06T17/20

摘要： A cutting point calculation step defines the cell complex that contains the boundary data, and calculating a cutting point where the boundary data cuts an edge or vertex of the rectangular parallelepiped cell of the cell complex. A cycle formation step classifies the rectangular parallelepiped cells into a boundary cell having the cutting point and a nonboundary cell having no cutting point, acquiring a cutting segment between a cell surface and boundary data for each boundary cell, and forming a cutting segment cycle closed by connecting the cutting points and the cutting segments alternately in sequence. A cycle internal division step divides the inside of the cutting segment cycle into cycle inner triangles sharing an adjacent side, for each boundary cell. A simplification step of unifying a plurality of cutting points on each edge, and registering the cycle inner triangles in the cell, for each boundary cell.

摘要翻译： 切割点计算步骤定义包含边界数据的单元格复合体，并计算边界数据切割单元格复合体的长方体单元的边缘或顶点的切割点。 循环形成步骤将长方体细胞分成具有切割点的边界单元和不具有切割点的非边界单元，获取每个边界单元的单元表面和边界数据之间的切割段，并且形成由 交替地连接切割点和切割段。 循环内部分割步骤，对于每个边界单元，将切割段循环的内部分成共享相邻侧的周期内三角形。 对于每个边界单元，在每个边缘上统一多个切割点，并且将单元格​​中的周期内三角形对齐的简化步骤。

公开(公告)号：US20050283513A1

公开(公告)日：2005-12-22

申请号：US10537160

申请日：2003-12-05

申请人： Shugo Usami ,  Kiwamu Kase

发明人： Shugo Usami ,  Kiwamu Kase

IPC分类号： G06T15/06 ,  G06F7/38

CPC分类号： G06T19/00 ,  G06T15/06 ,  G06T2210/21

摘要： A coordinate system R is set in which P0 is a coordinate origin, P0P1 conforms to a first U axis to have a unit length, P0P2 conforms to a second V axis to have a unit length, and P0P1×P0P2 is a unit vector conforming to a third N axis. A transforming matrix M that transforms an ordinary coordinate system into the coordinate system R and the u-, v- and n-coordinate values of the both ends of the line segment are calculated. It is determined whether or not the line segment intersects with the triangle, on the basis of the u-, v- and n-coordinate values. The u-, and v-coordinate values of the intersection point are calculated. It is determined whether or not the intersection point is positioned inside the triangle, on the basis of the u-, and v-coordinate values of the intersection point.

摘要翻译： 设置坐标系R，其中P 0 是坐标原点，P <0> P <1> 符合第一U轴以具有单位 长度，P 2 2 符合第二V轴以具有单位长度，并且P <0> P 1 x 2 P <2>是符合第三个N轴的单位向量。 计算将普通坐标系变换为坐标系R的变换矩阵M，并且计算线段的两端的u，v和n坐标值。 根据u-，v-和n-坐标值，确定线段是否与三角形相交。 计算交点的u坐标值和v坐标值。 基于交点的u坐标值和v坐标值，确定交点是否位于三角形内。

公开(公告)号：US07898540B2

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

申请号：US11419847

申请日：2006-05-23

申请人： Shugo Usami ,  Kiwamu Kase ,  Yoshinori Teshima

发明人： Shugo Usami ,  Kiwamu Kase ,  Yoshinori Teshima

IPC分类号： G06T17/00

CPC分类号： G06F17/5018 ,  G06T17/20

摘要： A cutting point calculation step defines the cell complex that contains the boundary data, and calculating a cutting point where the boundary data cuts an edge or vertex of the rectangular parallelepiped cell of the cell complex. A cycle formation step classifies the rectangular parallelepiped cells into a boundary cell having the cutting point and a nonboundary cell having no cutting point, acquiring a cutting segment between a cell surface and boundary data for each boundary cell, and forming a cutting segment cycle closed by connecting the cutting points and the cutting segments alternately in sequence. A cycle internal division step divides the inside of the cutting segment cycle into cycle inner triangles sharing an adjacent side, for each boundary cell. A simplification step of unifying a plurality of cutting points on each edge, and registering the cycle inner triangles in the cell, for each boundary cell.

摘要翻译： 切割点计算步骤定义包含边界数据的单元格复合体，并计算边界数据切割单元格复合体的长方体单元的边缘或顶点的切割点。 循环形成步骤将长方体细胞分成具有切割点的边界单元和不具有切割点的非边界单元，获取每个边界单元的单元表面和边界数据之间的切割段，并且形成由 交替地连接切割点和切割段。 循环内部分割步骤，对于每个边界单元，将切割段循环的内部分成共享相邻侧的周期内三角形。 对于每个边界单元，在每个边缘上统一多个切割点，并且将单元格​​中的周期内三角形对齐的简化步骤。

公开(公告)号：US20050107992A1

公开(公告)日：2005-05-19

申请号：US10496829

申请日：2002-12-03

申请人： Kiwamu Kase ,  Yoshinori Teshima ,  Shuntaro Yamazaki ,  Shugo Usami ,  Akitake Makinouchi

发明人： Kiwamu Kase ,  Yoshinori Teshima ,  Shuntaro Yamazaki ,  Shugo Usami ,  Akitake Makinouchi

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

CPC分类号： G06T17/005 ,  G06T17/10

摘要： A method of converting three-dimensional shape data into cell internal data. The method includes an oct-tree division step of dividing external data including boundary data of a target object into rectangular parallelepiped cells having boundary planes orthogonal to each other by oct-tree division. The method further includes a cell classification step of classifying each of the cells into an internal cell positioned inside or outside the target object or a boundary cell including the boundary data, and a cut point determination step of determining cut points of edges of the boundary cell based on the boundary data. The method further includes a boundary surface determination step of connecting cut points to form a polygon, and determining the polygon as the cell internal data when the number of the determined cut points is no fewer than 3 and no more than 12.

摘要翻译： 将三维形状数据转换为单元内部数据的方法。 该方法包括：八叉树分割步骤，其将包括目标对象的边界数据的外部数据划分为具有通过八叉树分割彼此正交的边界面的长方体。 该方法还包括一个细胞分类步骤，将每个细胞分类成位于目标物体内部或外部的内部细胞，或包括边界数据的边界细胞;切割点确定步骤，确定边界细胞的边缘的切割点 基于边界数据。 该方法进一步包括：当所确定的切割点的数量不小于3且不大于12时，连接切割点以形成多边形的边界表面确定步骤，以及确定多边形作为单元格内部数据。

公开(公告)号：US07333104B2

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

申请号：US10496829

申请日：2002-12-03

申请人： Kiwamu Kase ,  Yoshinori Teshima ,  Shuntaro Yamazaki ,  Shugo Usami ,  Akitake Makinouchi

发明人： Kiwamu Kase ,  Yoshinori Teshima ,  Shuntaro Yamazaki ,  Shugo Usami ,  Akitake Makinouchi

IPC分类号： G06T17/00

CPC分类号： G06T17/005 ,  G06T17/10

摘要： A method of converting three-dimensional shape data into cell internal data. The method includes an oct-tree division step of dividing external data including boundary data of a target object into rectangular parallelepiped cells having boundary planes orthogonal to each other by oct-tree division. The method further includes a cell classification step of classifying each of the cells into an internal cell positioned inside or outside the target object or a boundary cell including the boundary data, and a cut point determination step of determining cut points of edges of the boundary cell based on the boundary data. The method further includes a boundary surface determination step of connecting cut points to form a polygon, and determining the polygon as the cell internal data when the number of the determined cut points is no fewer than 3 and no more than 12.

摘要翻译： 将三维形状数据转换为单元内部数据的方法。 该方法包括：八叉树分割步骤，其将包括目标对象的边界数据的外部数据划分为具有通过八叉树分割彼此正交的边界面的长方体。 该方法还包括一个细胞分类步骤，将每个细胞分类成位于目标物体内部或外部的内部细胞，或包括边界数据的边界细胞;切割点确定步骤，确定边界细胞的边缘的切割点 基于边界数据。 该方法进一步包括：当所确定的切割点的数量不小于3且不大于12时，连接切割点以形成多边形的边界表面确定步骤，以及确定多边形作为单元格内部数据。

公开(公告)号：US07321366B2

公开(公告)日：2008-01-22

申请号：US10505224

申请日：2003-02-27

申请人： Yoshinori Teshima ,  Kiwamu Kase ,  Shugo Usami ,  Akitake Makinouchi

发明人： Yoshinori Teshima ,  Kiwamu Kase ,  Shugo Usami ,  Akitake Makinouchi

IPC分类号： G06T17/00

CPC分类号： G06T17/00 ,  B33Y50/00 ,  G06F17/5018

摘要： A method and a program for converting boundary data into cell inner shape data, includes a division step (A) of dividing external data (12) constituted of the boundary data of an object into cells (13) in an orthogonal grid, a cutting point deciding step (B) of deciding an intersection point of the boundary data and a cell edge as a cell edge cutting point, a boundary deciding step (C) of deciding a boundary formed by connecting the cell edge cutting points as the cell inner shape data, a cell classification step (D) of classifying the divided cells into a nonboundary cell (13a) including no boundary surface and a boundary cell (13b) including a boundary surface, and a boundary cell data classification step (E) of classifying cell data constituting the boundary cell into internal cell data inside the cell inner shape data and external cell data outside the cell inner shape data.

摘要翻译： 一种用于将边界数据转换为单元内部形状数据的方法和程序，包括将由对象的边界数据构成的外部数据（12）划分成正交网格中的单元（13）的分割步骤（A），切割点 确定作为单元边缘切割点的边界数据和单元格边缘的交点的判定步骤（B），决定通过将单元格边缘切割点连接形成的边界作为单元格形状数据的边界判定步骤（C） ，将分割后的细胞分类为不包含边界面的非边界细胞（13a）和包含边界面的边界细胞（13b）的细胞分类步骤（D）和分类的边界细胞数据分类步骤（E） 构成边界单元的单元数据成为单元内部形状数据内的单元数据，以及单元内部形状数据外的外部单元数据。

公开(公告)号：US07734059B2

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

申请号：US11568669

申请日：2005-04-25

申请人： Kiwamu Kase ,  Yoshinori Teshima ,  Shugo Usami ,  Masaya Kato

发明人： Kiwamu Kase ,  Yoshinori Teshima ,  Shugo Usami ,  Masaya Kato

IPC分类号： G06F17/50 ,  G06K9/10

CPC分类号： G06T17/00 ,  G06T7/11 ,  G06T7/162 ,  G06T2207/10072 ,  G06T2207/20012 ,  G06T2207/20021 ,  G06T2207/30004

摘要： By external data acquisition means using a computer, external data comprised of boundary data for an object is obtained; by external data input means, the external data are inputted into the computer; by cell dividing means, the external data are divided to rectangular parallelepiped cells that boundary planes intersect perpendicularly; by cell sorting means, the individual cells are sorted into boundary cells that include boundary data and non-boundary cells that do not include boundary data; by space sorting means, respective spaces are assigned to different space numbers where the cells are partitioned according to the boundary data; and by space number compression means, adjacent cells are reassigned to the same space numbers for cells that are not partitioned according to the boundary data.

摘要翻译： 通过使用计算机的外部数据获取装置获得由对象的边界数据组成的外部数据; 通过外部数据输入装置将外部数据输入计算机; 通过细胞分割装置，外部数据被划分成平行六面体细胞，边界平面垂直相交; 通过单元排序装置，将各个单元分类为包括不包括边界数据的边界数据和非边界单元的边界单元; 通过空间分类装置，将各个空格分配给根据边界数据对单元进行分区的不同空格编号; 并且通过空格数压缩装置，相邻小区被重新分配给相同的空格，用于根据边界数据未分割的单元。

公开(公告)号：US20070233432A1

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

申请号：US11568669

申请日：2005-04-25

申请人： Kiwamu Kase ,  Yoshinori Teshima ,  Shugo Usami ,  Masaya Kato

发明人： Kiwamu Kase ,  Yoshinori Teshima ,  Shugo Usami ,  Masaya Kato

IPC分类号： G06F17/50

CPC分类号： G06T17/00 ,  G06T7/11 ,  G06T7/162 ,  G06T2207/10072 ,  G06T2207/20012 ,  G06T2207/20021 ,  G06T2207/30004

摘要： By external data acquisition means using a computer, external data comprised of boundary data for an object is obtained; by external data input means, the external data are inputed into the computer; by cell dividing means, the external data are divided to rectangular parallelepiped cells that boundary planes intersect perpendicularly; by cell sorting means, the individual cells are sorted into boundary cells that include boundary data and non-boundary cells that do not include boundary data; by space sorting means, respective spaces are assigned to different space numbers where the cells are partitioned according to the boundary data; and by space number compression means, adjacent cells are reassigned to the same space numbers for cells that are not partitioned according to the boundary data.

摘要翻译： 通过使用计算机的外部数据获取装置获得由对象的边界数据组成的外部数据; 通过外部数据输入装置将外部数据输入计算机; 通过细胞分割装置，外部数据被划分成平行六面体细胞，边界平面垂直相交; 通过单元排序装置，将各个单元分类为包括不包括边界数据的边界数据和非边界单元的边界单元; 通过空间分类装置，将各个空格分配给根据边界数据对单元进行分区的不同空格编号; 并且通过空格数压缩装置，相邻小区被重新分配给相同的空格，用于根据边界数据未分割的单元。