IT博客-xianglj-文章分类-计算几何http://www.cnitblog.com/xianglj/category/600.htmlzh-cnMon, 10 Oct 2011 16:04:23 GMTMon, 10 Oct 2011 16:04:23 GMT60Computational Geometry codehttp://www.cnitblog.com/xianglj/articles/2123.html模式识别技术模式识别技术Tue, 16 Aug 2005 01:43:00 GMThttp://www.cnitblog.com/xianglj/articles/2123.htmlhttp://www.cnitblog.com/xianglj/comments/2123.htmlhttp://www.cnitblog.com/xianglj/articles/2123.html#Feedback0http://www.cnitblog.com/xianglj/comments/commentRss/2123.htmlhttp://www.cnitblog.com/xianglj/services/trackbacks/2123.htmlhttp://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html  该网页包含大量计算几何代码的链接。


]]>KD树伪码http://www.cnitblog.com/xianglj/articles/2103.html模式识别技术模式识别技术Mon, 15 Aug 2005 07:34:00 GMThttp://www.cnitblog.com/xianglj/articles/2103.htmlhttp://www.cnitblog.com/xianglj/comments/2103.htmlhttp://www.cnitblog.com/xianglj/articles/2103.html#Feedback2http://www.cnitblog.com/xianglj/comments/commentRss/2103.htmlhttp://www.cnitblog.com/xianglj/services/trackbacks/2103.htmlAlgorithm BUILDKDTREE(P,depth)
Input: A set of points P and the current depth depth. 
Output: The root of a kd-tree storing P.
1.    if P contains only one point then
2.        return a leaf storing this point
3.    else if depth is even then
4.        Split P into two subsets with a vertical line l through the median x-coordinate of the points in P. Let P1 be the set of points to the left and P2 be the set of points to the right. Points exactly on the line belong to P1.
5.    else
6.        Split P into two subsets with a horizontal line l through the median y-coordinate of the points in P. Let P1 be the set of points above l and P2 be the points below l. Points exactly on the line belong to P1.
7.    Vright := BUILDKDTREE(P1,depth+1)
8.    Vleft := BUILDKDTREE(P2,depth+1)
9.    Create a node V with Vright and Vleft as its right and left children, respectively. 
10.    return V.



]]>