Three dimensional data processing device and method, three dimensional image generating device, navigation device, and computer-readable medium containing three-dimensional data processing program
US8441479B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 18, 2008 |
| Grant date | May 14, 2013 |
| Priority date | — |
| Expiry date | May 18, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/05
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A three-dimensional data processing device includes a bounding volume generating unit for generating a bounding volume of a solid body using stereographic data of the solid body, a view volume setting unit for setting a view volume based on a set viewpoint, and a culling processing unit for determining whether or not to draw the solid body within the view volume using the generated bounding volume. The bounding volume generating unit obtains bottom plane data of the solid body from the stereographic data, obtains an outer quadrangular frame that encloses a bottom plane of the solid body defined by the bottom plane data, obtains an inner quadrangular frame inscribed on the outer quadrangular frame, determines bounding volume geometry data using the inner quadrangular frame as a reference plane, and generates the bounding volume of the solid body from the bounding volume geometry data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.