Patent ID: 9639981
Date: 2017-05-02
CPC Classifications: G06F,G06T

Claim:
1. A method for generating a plurality of tetrahedrons from a plurality of prisms, the method comprising: receiving, at one or more computer systems, information specifying a first surface of triangles that are connected; receiving, at the one or more computer systems, information specifying a second surface of triangles having a same connectivity as the first surface, wherein pairs of corresponding triangles of the first surface and the second surface form a prism, each prism comprising three quadrilateral surfaces; for each prism, splitting, by the one or more computer systems, the prism into three tetrahedrons by forming a diagonal edge on each of the three quadrilateral surfaces such that: for each diagonal edge of each prism: the two diagonal edges of any of the three tetrahedrons of any of the plurality of the prisms are not both rising edges.