Method for fast detecting the intersection of a plane and a cube in an octree structure to find point sets within a convex region

K, Fujimoto; N. Kimura; T. Moriya

doi:10.1117/12.906497

23 January 2012 Method for fast detecting the intersection of a plane and a cube in an octree structure to find point sets within a convex region

K, Fujimoto, N. Kimura, T. Moriya

Author Affiliations +

Proceedings Volume 8301, Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques; 83010T (2012) https://doi.org/10.1117/12.906497
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

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.

Citation Download Citation

K, Fujimoto, N. Kimura, and T. Moriya "Method for fast detecting the intersection of a plane and a cube in an octree structure to find point sets within a convex region", Proc. SPIE 8301, Intelligent Robots and Computer Vision XXIX: Algorithms and Techniques, 83010T (23 January 2012); https://doi.org/10.1117/12.906497

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available