Apparatus and methods for processing digital 3D objects
| Title: | Apparatus and methods for processing digital 3D objects |
|---|---|
| Patent Number: | 8,749,546 |
| Publication Date: | June 10, 2014 |
| Appl. No: | 12/966567 |
| Application Filed: | December 13, 2010 |
| Abstract: | A digital 3D object processing apparatus is provided, for processing a digital 3D object comprising a plurality of sub-objects belonging to one of a plurality of digital 3D object formats, comprising: a communication unit coupled to a first outer computer through a network; an interface unit coupled to the communication unit, receiving an instruction from the first outer computer; and a control command unit coupled to the communication unit, transmitting a control command to the first outer computer, wherein the first outer computer establishes a relative position of the plurality of sub-objects according to the control command, and transmits the relative position and the plurality of sub-objects to the communication unit. |
| Inventors: | Dong, Susan (Renwu Township, Kaohsiung County, TW); Yang, Ren-Dar (Hsinchu, TW); Tien, Tzu-Chieh (Pingjhen, TW); Tsai, Te-Lu (Taipei, TW); Hung, Yu-Shiang (Taipei, TW) |
| Assignees: | Institute for Information Industry (Taipei, TW) |
| Claim: | 1. A digital three-dimensional (3D) object processing apparatus, for processing a digital 3D object comprising a plurality of sub-objects belonging to one of a plurality of digital 3D object formats, comprising: a communication unit coupled to a first outer computer through a network; an interface unit coupled to the communication unit, receiving an instruction from the first outer computer; and a control command unit coupled to the communication unit, transmitting a control command to the first outer computer, wherein the first outer computer establishes a relative position of the plurality of sub-objects according to the control command, and transmits the relative position and the plurality of sub-objects to the communication unit, and wherein the control command comprises a data division process, and the data division process comprises: taking at least one of the plurality of sub-objects as processed data, wherein the processed data has a data length and comprises a plurality of data pieces that are separated by a plurality of data partitions; obtaining a halfway point of the data length of the processed data; searching a first data partition and a second data partition of the plurality of data partitions, wherein the first data partition and the second data partition are closest to the half of the data length of the processed data, and the plurality of data pieces of the processed data are divided into a first sub-data before the first data partition, a second sub-data between the first and second data partitions, and a third sub-data after the second data partition; and taking the first sub-data and the third sub-data as the processed data respectively, and repeating the above procedure until all data pieces of the processed data have been processed. |
| Claim: | 2. The digital 3D object processing apparatus of claim 1 , wherein the first outer computer establishes 3D representation of geometric data of the plurality of sub-objects according to the control command, and transmits the 3D representation of geometric data of the plurality of sub-objects to the communication unit. |
| Claim: | 3. The digital 3D object processing apparatus of claim 2 , wherein a preview image of the digital 3D object is provided according to the relative position, the plurality of sub-objects, and the 3D representation of geometric data. |
| Claim: | 4. The digital 3D object processing apparatus of claim 2 , wherein the communication unit is further coupled to a second outer computer through the network, and the interface unit further receives a preview instruction and a download instruction from the second outer computer, wherein the control command unit further transmits the preview image and the digital 3D object to the second outer computer according to the preview instruction and the download instruction. |
| Claim: | 5. The digital 3D object processing apparatus of claim 1 , wherein the control command further establishes an application programming interface in the first outer computer, wherein the first outer computer establishes the relative position of the plurality of sub-objects through the application programming interface according to the control command, and transmits the relative position and the plurality of sub-objects to the communication unit. |
| Claim: | 6. The digital 3D object processing apparatus of claim 1 , further comprising: a storage unit coupled to the communication unit and storing the relative position and the plurality of sub-objects. |
| Claim: | 7. The digital 3D object processing apparatus of claim 1 , wherein the control command further allows coupling of the first outer computer to a second outer computer through the network, and transmits the relative position and the plurality of sub-objects from the first outer computer to the second outer computer. |
| Claim: | 8. The digital 3D object processing apparatus of claim 1 , further comprising: a format conversion unit, converting a first digital 3D object format of the plurality of sub-objects into a second digital 3D object format of the plurality of sub-objects. |
| Claim: | 9. A digital three-dimensional (3D) object processing method, for processing a digital 3D object comprising a plurality of sub-objects belonging to one of a plurality of digital 3D object formats, comprising: receiving, by a digital 3D object processing apparatus, an instruction from a first outer computer; transmitting, by the digital 3D object processing apparatus, a control command to the first outer computer; establishing, by the first outer computer, a relative position of the plurality of sub-objects according to the control command; and transmitting, by the first outer computer, the relative position and the plurality of sub-objects to the digital 3D object processing apparatus, wherein the control command comprises a data division process, and the data division process comprises: taking at least one of the plurality of sub-objects as processed data, wherein the processed data has a data length and comprises a plurality of data pieces that are separated by a plurality of data partitions; obtaining a halfway point of the data length of the processed data; searching a first data partition and a second data partition of the plurality of data partitions, wherein the first data partition and the second data partition are closest to the half of the data length of the processed data, and the plurality of data pieces of the processed data are divided into a first sub-data before the first data partition, a second sub-data between the first and second data partitions, and a third sub-data after the second data partition; and taking the first sub-data and the third sub-data as the processed data, respectively, and repeating the above procedure until all data pieces of the processed data have been processed. |
| Claim: | 10. The digital 3D object processing method of claim 9 , wherein the first outer computer establishes 3D representation of geometric data of the plurality of sub-objects according to the control command, and transmits the 3D representation of geometric data of the plurality of sub-objects to the digital 3D object processing apparatus. |
| Claim: | 11. The digital 3D object processing method of claim 10 , further providing a preview image of the digital 3D object according to the relative position, the plurality of sub-objects, and the 3D representation of geometric data. |
| Claim: | 12. The digital 3D object processing method of claim 11 , wherein the digital 3D object processing apparatus is further configured to: couple to a second outer computer through a network; receive a preview instruction and a download instruction from the second outer computer; and transmit the preview image and the digital 3D object to the second outer computer according to the preview instruction and the download instruction. |
| Claim: | 13. The digital 3D object processing method of claim 9 , wherein the control command further establishes an application programming interface in the first outer computer, wherein the first outer computer establishes the relative position of the plurality of sub-objects through the application programming interface according to the control command, and transmits the relative position and the plurality of sub-objects to the digital 3D object processing apparatus. |
| Claim: | 14. The digital 3D object processing method of claim 9 , wherein the digital 3D object processing apparatus further comprises: a storage unit, storing the relative position and the plurality of sub-objects. |
| Claim: | 15. The digital 3D object processing method of claim 9 , further comprising: coupling the first outer computer to the second outer computer through the network; and transmitting the relative position and the plurality of sub-objects from the first outer computer to the second outer computer. |
| Claim: | 16. The digital 3D object processing method of claim 9 , further comprising: converting, by the digital 3D object processing apparatus, a first digital 3D object format of the plurality of sub-objects into a second digital 3D object format of the plurality of sub-objects. |
| Current U.S. Class: | 345/419 |
| Patent References Cited: | 2007/0229496 October 2007 Adams 2008/0270947 October 2008 Elber et al. 101595510 December 2009 |
| Other References: | Kenton McHenry and Peter Bajcsy, “An Overview of 3D Data Content, File Formats and Viewers”, National Center for Supercomputing Applications, University of Illinois at Urbana-Champaign, Urbana, IL, Oct. 31, 2008, http://isda.ncsa.uiuc.edu/peter/publications/techreports/2008/NCSA-ISDA-2008-002.pdf. cited by examiner |
| Primary Examiner: | Ma, Tize |
| Attorney, Agent or Firm: | Birch, Stewart, Kolasch & Birch, LLP |
| Accession Number: | edspgr.08749546 |
| Database: | USPTO Patent Grants |
| Language: | English |
|---|