Patent ID: 6396494
Filing Date: 2002-05-28
Classification: G06T

Abstract:
A method for generating a three-dimensional computer graphics image, said method comprising the steps of:a) rendering a volume representing said image using a plurality of three-dimensional geometric shapes; b) intersecting a geometric shape from said plurality of three-dimensional geometric shapes with a planar surface which divides said geometric shape into a first subvolume and a second subvolume, wherein a vertex is created at an intersection of said planar surface and an edge of said geometric shape; c) grouping each vertex of said geometric shape lying on one side of said planar surface into a first group; d) using said first group to select a first set of instructions; and e) connecting vertices in said first group and said vertex created at said intersection of said planar surface and said edge of said geometric shape according to said first set of instructions to form three-dimensional geometric shapes rendering said first subvolume.