Three dimensional data processing device and method, three dimensional image generating device, navigation device, and computer-readable medium containing three-dimensional data processing program

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.