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:
Jan. 29, 2013
Filed:
Oct. 16, 2008
Jae Young Sim, Yongin-si, KR;
DO Kyoon Kim, Seongnam-si, KR;
Kae Chang Lee, Yongin-si, KR;
Gael Guennebaud, Zurich, CH;
Mario Botsch, Zurich, CH;
Markus Gross, Zurich, CH;
Robert Carnecky, Zurich, CH;
Jae Young Sim, Yongin-si, KR;
Do Kyoon Kim, Seongnam-si, KR;
Kae Chang Lee, Yongin-si, KR;
Gael Guennebaud, Zurich, CH;
Mario Botsch, Zurich, CH;
Markus Gross, Zurich, CH;
Robert Carnecky, Zurich, CH;
Samsung Electronics Co., Ltd., Suwon-Si, KR;
Abstract
Disclosed are data storing and processing methods or apparatuses which may efficiently perform a process of retrieving neighboring points between points stored in a leaf cell in a point-based 3D data expressing method. A computer-readable recording medium having stored thereon instructions for implementing a method of three-Dimensional (3D) data processing, the instructions including an instruction set of connecting each of a plurality of points with a leaf cell of a spatial tree structure; an instruction set of assigning a ball to correspond to each of the plurality of points; and an instruction set of connecting the ball with a leaf cell intersecting the ball.