Share Email Print
cover

Proceedings Paper

Method for fast detecting the intersection of a plane and a cube in an octree structure to find point sets within a convex region
Author(s): K, Fujimoto; N. Kimura; T. Moriya
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Performing efficient view frustum culling is a fundamental problem in computer graphics. In general, an octree is used for view frustum culling. The culling checks the intersection of each octree node (cube) against the planes of the view frustum. However, this involves many calculations. We propose a method for fast detecting the intersection of a plane and a cube in an octree structure. When we check which child of the octree node intersects a plane, we compare the coordinates of the corner of the node and the plane. Using an octree, we calculate the vertices of the child node by using the vertices of the parent node. To find points within a convex region, a visibility test is performed by AND operation with the result of three or more planes. In experiments, we tested the problem of searching for the visible point with a camera. The method was two times faster than the conventional method, which detects a visible octree node by using the inner product of the plane and each corner of the node.

Paper Details

Date Published: 23 January 2012
PDF: 10 pages
Proc. SPIE 8301, Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques, 83010T (23 January 2012); doi: 10.1117/12.906497
Show Author Affiliations
K, Fujimoto, Hitachi, Ltd. (Japan)
N. Kimura, Hitachi, Ltd. (Japan)
T. Moriya, Hitachi, Ltd. (Japan)


Published in SPIE Proceedings Vol. 8301:
Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques
Juha Röning; David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top