.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
We exploit the temporal coherence of closed-form animated implicit surfaces by locally re-evaluating an octree-like discretization of the implicit field only as and where is necessary to rigorously maintain a global error invariant over time, thereby saving resources in static or slowly-evolving areas far from the motion where per-frame updates are not necessary. We treat implicit surface rendering as a special case of the continuous constraint satisfaction problem of set inversion, which seeks preimages of arbitrary sets under vector-valued functions. From this perspective, we formalize a temporally-coherent set inversion algorithm that localizes changes in the field by range-bounding its time derivatives using interval arithmetic. We implement our algorithm on the GPU using persistent thread scheduling and apply it to the scalar case of implicit surface and swept volume rendering where we achieve significant speedups in complex scenes with localized deformations like those found in games and modelling applications where interactivity is required and bounded-error approximation is acceptable.
Keyword:
implicit surface
signed distance field
sdf
temporal coherence
sparse voxel octree
root-finding
branch-and-bound
global optimization
nonlinear optimization
constraint satisfaction
error analysis
subpaving
subdivision
isosurface
differentiable programming
期刊
IF:
9.5
论文数:
4.7K
被引数:
3.6W
机构
引用论文
Uniparental Inheritance of Chloroplast DNA Is Strict in the Isogamous Volvocalean Gonium.png)
PLoS ONE.png)
OAAI
PLoS ONEIF0
OAAI.png){kind=icon}
分享.png){kind=icon}
收藏分享收藏
查看更多内容