arrow
Return

KD-tree based parallel adaptive rendering

delete2012-05-01
delete13
PRE
AI
X
Xiaodan Liu *
J
Jiaze Wu
郑昌文 (Changwen Zheng)
DOI:10.1007/s00371-012-0709-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multidimensional adaptive sampling technique is crucial for generating high quality images with effects such as motion blur, depth-of-field and soft shadows, but it costs a lot of memory and computation time. We propose a novel kd-tree based parallel adaptive rendering approach. First, a two-level framework for adaptive sampling in parallel is introduced to reduce the computation time and control the memory cost: in the prepare stage, we coarsely sample the entire multidimensional space and use kd-tree structure to separate it into several multidimensional subspaces; in the main stage, each subspace is refined by a sub kd-tree and rendered in parallel. Second, novel kd-tree based strategies are introduced to measure space's error value and generate anisotropic Poisson disk samples. The experimental results show that our algorithm produces better quality images than previous ones.
Keywords:
Multidimensional space
Adaptive technique
Parallelization
Poisson disk
Anisotropic sampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

C
chinese academy of sciences
Scholars:
56.4W
Papers: 44.9W
Citations: 704