Fast Agglomerative Clustering for Rendering渲染快速聚类.pptVIP

Fast Agglomerative Clustering for Rendering Bruce Walter, Kavita Bala, Cornell University Milind Kulkarni, Keshav Pingali University of Texas, Austin Clustering Tree Hierarchical data representation Each node represents all elements in its subtree Enables fast queries on large data Tree quality = average query cost Examples Bounding Volume Hierarchy (BVH) for ray casting Light tree for Lightcuts Tree Building Strategies Agglomerative (bottom-up) Start with leaves and aggregate Divisive (top-down) Start root and subdivide Tree Building Strategies Agglomerative (bottom-up) Start with leaves