The present invention relates to a process and a device for the collision
detection of objects by traversal of hierarcichal binary bounding
BoxTrees, in which each bounding box pair of a hierarchically lower level
is derived from a bounding box from the immediately above level by means
of cutting off two sub-volumes by means of two parallel cut-planes. For
the collision detection of a first and a second object, for each second
bounding box of the bounding BoxTree of the second object to be checked
for overlapping with a first bounding box of the bounding BoxTree of the
first object, an auxiliary bounding box is computed which is axis-aligned
in the object coordinate system of the first object and encloses the
second bounding box with minimal volume, and with which the overlap check
is conducted instead of with the second bounding box, and the computation
results from the level immediately above are utilized for computation of
auxiliary bounding boxes of lower levels. The process makes quick
collision detection possible with low memory requirements.
De onderhavige uitvinding heeft op een proces en een apparaat voor de botsingsopsporing betrekking van voorwerpen door traversal van hierarcichal binair getal dat BoxTrees bounding, waarin elk bounding vakje paar van een hiërarchisch lager niveau wordt afgeleid uit een bounding vakje van het onmiddellijk hierboven niveau door middel van het afsnijden van twee sub-volumes met behulp van twee parallelle besnoeiing-vliegtuigen. Voor de botsingsopsporing van eerste en een tweede voorwerp, voor elke tweede bounding doos van het bounding BoxTree van het tweede voorwerp dat het overlappen met een eerste bounding doos moet worden gecontroleerd van het bounding BoxTree van het eerste voorwerp, wordt een hulp bounding doos gegevens verwerkt die in het objecten gecoördineerde systeem van het eerste voorwerp wordt as-gericht en het tweede bounding vakje met minimaal volume insluit, en waarmee de overlappingscontrole in plaats van met de tweede bounding doos wordt geleid, en de berekeningsresultaten van het niveau onmiddellijk hierboven voor berekening van hulp bounding dozen van lagere niveaus worden gebruikt. Het proces maakt snelle botsingsopsporing met lage geheugenvereisten mogelijk.
