Three-dimensional geometry processing method and apparatus therefor

Claim 2

A three-dimensioned geometry processing method comprising the steps of: representing a three-dimensional object geometry having a surface by three-dimensional run-length data representation, dividing an analysis domain enclosing said three-dimensional object geometry into a plurality of elements of three-dimensional geometry having apexes designated as nodes, examining intersection of said elements to said three-dimensional object geometry by using said run-length data, selecting elements enclosed in said three-dimensional object geometry and all elements intersecting with the said surface of said three-dimensional object geometry, selecting nodes being present outward from said three-dimensional object geometry of said all elements intersecting with said surface of said three-dimensional object geometry, shifting said nodes being present outward from said three-dimensional object geometry onto the surface of said three-dimensional object geometry on the basis of a first predetermined rule, examining the shape of elements whose nodes are shifted onto said three-dimensional object geometry, and selecting elements conforming to a second predetermined rule, said second predetermined rule being used to select elements that conform to a preselected shape.

Claim 3

A three-dimensional geometry processing apparatus comprising: a geometry processing computer for creating three-dimensional run-length data representing a three-dimensional object geometry having a surface, means for dividing an analysis domain enclosing said three-dimensional object geometry into a plurality of elements of three-dimensional geometry having apexes designated as nodes, means for examining intersection of said elements to said three-dimensional object geometry by using said run-length data, means for selecting all elements enclosed in said three-dimensional object geometry and all elements intersecting with said surface of said three-dimensional object geometry, means for creating data of nodes of said selected elements, means for selecting nodes being present outward from said three-dimensional object geometry of said all elements intersecting with said surface of said three-dimensional object geometry, means for shifting said nodes being present outward from said three-dimensional object geometry onto the surface of said three-dimensional object geometry on the basis of a first predetermined rule, means for examining shape of elements which nodes are shifted onto said three-dimensional object geometry, means for selecting elements conforming to a second predetermined rule, said second predetermined rule being used to select elements that conform to a preselected shape, and memories for memorizing said three-dimensional run-length data, element data which is topology data of said element, node data represented by coordinate values of said apexes and mesh data for instructing dividing manner of said analysis domain.

Claim 4

A three-dimensional geometry processing apparatus comprising: a geometry processing computer for creating three-dimensional run-length data representing a three-dimensional object geometry having a surface, means for dividing an analysis domain enclosing said three-dimensional object geometry into a plurality of elements of three-dimensional geometry having apexes designated as nodes, means for examining intersection of said elements to said three-dimensional object geometry by using said run-length data, means for selecting all elements enclosed in said three-dimensional object geometry and all elements intersecting with said surface of said three-dimensional object geometry, means for creating data of nodes of said selected elements, means for selecting nodes being present outward from said three-dimensional object geometry of said all elements intersecting with said surface of said three-dimensional object geometry, means for shifting said nodes being present outward from said three-dimensional object geometry onto the surface of said three-dimensional object geometry on the basis of a first predetermined rule, means for examining shape of elements which nodes are shifted onto said three-dimensional object geometry, means for selecting elements conforming to a second predetermined rule, said second predetermined rule being used to select elements that conform to a preselected shape, and memories for memorizing said three-dimensional run-length data, element data which is topology data of said element, node data represented by coordinate values of said apexes and mesh data for instructing dividing manner of said analysis domain.

Claim 5

A three-dimensional geometry processing apparatus in accordance with claim 2 further comprising plural generators which are arranged in parallel in order to accomplish parallel operation of the analysis domain and are composed of: memories for said three-dimensional run-length data, said elements data, data of said nodes, and sub-MPUs each comprising: means for examining intersection of said elements and said three-dimensional object geometry, means for selecting all elements enclosed in said three-dimensional object geometry and all elements intersecting with said three-dimensional object geometry, means for creating data of nodes of said selected elements, means for selecting nodes being present outside of said three-dimensional object geometry, means for shifting said nodes being present outward from said three-dimensional object geometry onto the surface of said three-dimensional object geometry on the basis of a first predetermined rule, means for examining shape of elements of which nodes are shifted onto said three-dimensional object geometry, and means for selecting elements having shade conforming to a second predetermined rule.