Closest Point Query among the Union of Convex Polytopes using Rasterization Hardware
Young J. Kim, Kenneth E. Hoff III, Ming C. Lin, Dinesh Manocha
In Journal of Graphics Tools, 7(4), 2002.
Abstract: We present a novel approach using rasterization hardware to perform the following query: Given a collection of convex polytopes in 3D, find the closest point from some given point inside the polytopes to the surface of the union of the polytopes. The algorithm takes advantage of multipass rendering, clipping, and depth tests. We also demonstrate its application to penetration depth computation.
@article{Kim:2002:CPQ,
author = {Young J. Kim and Kenneth E. Hoff III and Ming C. Lin and Dinesh Manocha},
title = {Closest Point Query among the Union of Convex Polytopes using Rasterization Hardware},
journal = {Journal of Graphics Tools},
volume = {7},
number = {4},
pages = {43--51},
year = {2002},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."