Patent ID: 7675516
Filing Date: 2010-03-09
Classification: G06T

Abstract:
1. An apparatus for triangulating the surface of a three-dimensional (3D) image, the apparatus comprising: a surface expression unit to express the surface of the 3D image as triangles without holes; and an information output unit to output a result obtained by the surface expression unit, wherein the surface expression unit comprises: a surface point search unit searching for surface points forming the surface point of the 3D image using quarto division and binary division, wherein the surface points found by the surface point search unit are used to triangulate the surface of the 3D image, wherein the quarto division divides a 2D image into four parts and then determines which of the four parts is in the interior or on the surface of the 2D image using at least one processors, and wherein the binary division divides a beam of light, which is irradiated on the 3D image, into parts and then determines which of the parts is in the interior of the 3D image.