KD-Tree

tree

kd-tree:k-dimensionaltreeisaspace-partitioningdatastructurefororganizingpointsinak-dimensionalspace.kd-treesareausefuldatastructureforseveralapplications
aalbertini·2010-09-01 13:00

SIFT特征点匹配与消除错配：BBF，RANSAC

Step1:BBF算法，在KD-tree上找KNN。第一步做匹配咯~ 1.      什么是KD-tree（fromwiki）K-Dimensiontree，实际上是一棵平衡二叉树。
ijuliet·2009-08-21 21:00

基于层次包围盒的光线追踪渲染加速算法

目前几乎所有的加速算法都是尽量减少求交运算量，比如octree、kd-tree、包围盒（及层次包围盒）等。基于空间分割的算法最重要的就是如何有效地分隔空间，让场景细节和
izuoyan·2008-03-09 12:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他