发明申请
US20050107992A1 Method and program of converting three-dimensional shape data into cell internal data
失效
将三维形状数据转换为单元内部数据的方法和程序
- 专利标题: Method and program of converting three-dimensional shape data into cell internal data
- 专利标题(中): 将三维形状数据转换为单元内部数据的方法和程序
-
申请号: US10496829申请日: 2002-12-03
-
公开(公告)号: US20050107992A1公开(公告)日: 2005-05-19
- 发明人: Kiwamu Kase , Yoshinori Teshima , Shuntaro Yamazaki , Shugo Usami , Akitake Makinouchi
- 申请人: Kiwamu Kase , Yoshinori Teshima , Shuntaro Yamazaki , Shugo Usami , Akitake Makinouchi
- 优先权: JP2001-370040 20011204
- 国际申请: PCT/JP02/12629 WO 20021203
- 主分类号: G06F17/50
- IPC分类号: G06F17/50 ; G06T17/00 ; G06F17/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.