Adaptive Mesh Approach for Predicting Algorithm Behavior with Application to Visibility Culling in Computer Graphics

03/12/2009
by   Matthias Fischer, et al.
0

We propose a concise approximate description, and a method for efficiently obtaining this description, via adaptive random sampling of the performance (running time, memory consumption, or any other profileable numerical quantity) of a given algorithm on some low-dimensional rectangular grid of inputs. The formal correctness is proven under reasonable assumptions on the algorithm under consideration; and the approach's practical benefit is demonstrated by predicting for which observer positions and viewing directions an occlusion culling algorithm yields a net performance benefit or loss compared to a simple brute force renderer.

READ FULL TEXT

page 10

page 12

page 13

research
08/24/2017

A Fast Approximation Scheme for Low-Dimensional k-Means

We consider the popular k-means problem in d-dimensional Euclidean space...
research
06/14/2023

Efficient Training of Physics-Informed Neural Networks with Direct Grid Refinement Algorithm

This research presents the development of an innovative algorithm tailor...
research
10/24/2019

Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling

Betweenness centrality is one of the most popular vertex centrality meas...
research
04/13/2018

On the Efficiency of Localized Work Stealing

This paper investigates a variant of the work-stealing algorithm that we...
research
09/07/2021

Aerodynamic Risk Assessment using Parametric, Three-Dimensional Unstructured, High-Fidelity CFD and Adaptive Sampling

We demonstrate an adaptive sampling approach for computing the probabili...
research
03/20/2019

Noisy Accelerated Power Method for Eigenproblems with Applications

This paper introduces an efficient algorithm for finding the dominant ge...
research
06/23/2023

Nearest Neighbour with Bandit Feedback

In this paper we adapt the nearest neighbour rule to the contextual band...

Please sign up or login with your details

Forgot password? Click here to reset