发明名称 由边界表示数据生成体数据的方法及其程序
摘要 通过外部数据输入部件将对象的边界表示数据输入计算机,通过数据转换部件将边界表示数据转换为带相位的三角面片,通过关联赋予部件将空间分割成与边界平面正交的长方体网格,且进行哪个网格里含有哪个三角形的关联赋予,通过分割配置部件将浮在空间上的带相位的三角面片用网格面分割,使所有三角形成为配置在网格内部及边界上的状态,通过棱线合并部件进行不作相位变更的棱线合并,通过网格分配部件参考顶点的索引数据,将各三角形及其顶点分配给网格,通过标记部件设定各网格的属性值。
申请公布号 CN100468418C 申请公布日期 2009.03.11
申请号 CN200480026396.1 申请日期 2004.07.14
申请人 独立行政法人理化学研究所 发明人 宇佐见修吾;加濑究;寺田雄一郎;八木博史
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 中国专利代理(香港)有限公司 代理人 杨 凯;刘 杰
主权项 1. 一种由边界表示数据生成体数据的方法,其特征在于,所述方法包括下列步骤:A. 通过外部数据输入部件将具有表面形状的对象的边界表示数据输入计算机,其中被输入的边界表示数据包括三维形状的数据;B. 通过数据转换部件,转换边界表示数据使得边界表示数据实体化或与面的边界线合并,并且转换表面形状为带相位的三角面片;C. 通过关联赋予部件将空间分割成边界平面相互正交的长方体网格,以便使各网格与包含在关联网格内的三角形相关联;D. 通过分割配置部件将浮在空间上的带相位的三角面片用网格面分割,使所有三角形成为配置在关联网格内部及边界上的状态;E. 通过棱线合并部件进行不作相位变更的棱线合并,并且判断是否满足下列条件:i. 在网格体内或网格表面上没有任何的三角形顶点,ii. 在网格边缘只有一个三角面片的顶点,以及iii. 通过合并切断点改变相位的现象没有发生;F. 通过状态确认部件对由于棱线合并的结果而减少的三角形数组是否满足预定条件进行确认;G. 在不满足预定条件的情况下,通过简化部件对不合适位置进行简化,然后,再次通过棱线合并部件进行棱线合并;H. 通过网格分配部件参考顶点的索引数据,将各三角形及其顶点分配给关联网格;I. 通过标记部件设定各网格的属性值。
地址 日本埼玉县