Work

Memory Optimization for Convex Hull Support Point Queries

Year: 2025

Type: preprint

Abstract: This paper evaluates several improvements to the memory layout of convex hulls to improve computation times for support point queries. The support point query is a fundamental part of common collision algorithms, and the work presented achieves a significant speedup depending on the number of vertices of the convex hull.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2509.03753

Author: Greer, Michael

Language: English

Topic: Computer Graphics and Visualization Techniques

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7080124008

Cites:

Cited by:

Related to: