The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 04, 2006
Filed:
Feb. 19, 2003
Ming-dar Tsai, Taoyuan, TW;
Ming-shium Hsieh, Taipei, TW;
Ming-Dar Tsai, Taoyuan, TW;
Ming-Shium Hsieh, Taipei, TW;
Chung Yuan Christian University, Taoyuan, TW;
Abstract
In a computer-implemented method for constructing a three-dimensional model of an object volume, cubic voxels cooperatively define a three-dimensional solid of the three-dimensional model of the object volume. Each voxel has a plurality of voxel faces, and each voxel face is parallel to one of three axes of a rectangular coordinate system. Each voxel has a data structure that includes an object flag portion for describing the corresponding three-dimensional solid, a face flag portion for indicating which ones of the voxel faces serve as a boundary face of the corresponding three-dimensional solid, and a set of distance-levels that represent sample points of the voxel on the three axes of the rectangular coordinate system. The topology and geometry of a boundary of the three-dimensional solid are represented by the face flag portions and the distance-levels of the voxels that are positioned at the boundary.