A Robust and Consistent Algorithm for Intersecting Convex Polyhedra
Loading...
Date
1994
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
This paper presents a numerically robust and topologically consistent algorithm for intersecting convex polyhedra. This algorithm is new in the sense that the consistency issue is completely separated from the numerical error issue. The intersection operation is combinatorially abstracted as the operation of changing the vertex-edge graphs associated with the input polyhedra, and numerical computation is employed only for choosing the branch of processing which is most likely to lead to the correct solution of the problem. Hence, the resultant algorithm is completely free from topological inconsistency.
Description
@article{10.1111:1467-8659.1330045,
journal = {Computer Graphics Forum},
title = {{A Robust and Consistent Algorithm for Intersecting Convex Polyhedra}},
author = {Sugihara, Kokichi},
year = {1994},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1330045}
}