BOUNDARY SURFACE INFORMATION CREATING METHOD AND PROGRAM,申请号EP20060715072-传众专利搜索

BOUNDARY SURFACE INFORMATION CREATING METHOD AND PROGRAM

申请公布号：EP1857949(A1)

申请号：EP20060715072

申请日期：2006.03.02

申请公布日期：2007.11.21

申请人：

RIKEN

发明人：KASE, KIWAMU;TESHIMA, YOSHINORI;OTAKE, YUTAKA

分类号：G06F17/50;G06T17/20

主分类号：G06F17/50

摘要：<p>A method includes: an input step of inputting boundary surface information 11 on an object to a computer using the computer; a grid sampling step of determining cutting points 13 where the boundary surface cuts across edges of a predetermined rectangular parallelepiped grid 12 and normal vectors 14 of the boundary surface at the cutting points, and storing them in a storage unit as primary data 15; a D-polyhedron data generation step of connecting adjacent cutting points with a line segment to form a triangle one by one for generating D-polyhedron data 16 constituted of triangles only; and a V-polyhedron data generation step of generating V-polyhedron data 17 constituted of intersections of a plurality of infinite planes passing through the cutting points and whose normals coincide with the normal vectors. Any one of the D-polyhedron data and the V-polyhedron data is generated from the primary data 15, and the other is generated as a dual.</p>