Patent ID: 6781582
Filing Date: 2004-08-24
Classification: G06T

Abstract:
A computer arrangement for generating a mesh structure for an object, the object having an object volume enclosed by a front surface (59), a rear surface (59â€²) and an envelop surface (65), the front surface (59) having a front surface cross-section and the rear surface (59â€²) having a rear surface cross-section substantially identical to the front surface cross-section, the computer arrangement being arranged for:(a) receiving input data regarding a set of line sections (25(n)) together defining the front surface cross-section; (b) defining a circle with a radius Lcirc, said radius Lcirc being just large enough to enclose an outer contour of the front surface cross-section; (c) dividing each of the line sections (25(n)) into a number of consecutive line elements connected by nodes (17) in accordance with the following equation: nel&af;(n)=(c1&CenterDot;Lsect&af;(n)Lcirc)c2(1)where: nel(n)=number of line elements of line section 25(n) (n=1, 2, . . . , N) Lsect(n)=length of line section 25(n) c1=a first predetermined constant c2=a second predetermined constant (d) generating a front surface mesh using the line elements and nodes generated in step (c); (e) copying the front surface mesh to the rear surface (59â€²) to generate a rear surface mesh; (f) generating an envelop surface mesh for the envelop surface (65) such that the envelop surface mesh is conform with the front surface mesh and with the rear surface mesh; (g) generating a volume mesh for the object volume such that the volume mesh is conform with the front surface mesh, the rear surface mesh and the envelop surface mesh.