求助:怎样用程序自动生成树结构

hao1982

                               
登录/注册后可看大图

                               
登录/注册后可看大图

我需要把一个离散点形成树结构.
第一图中,1,2,3…14,15这十五个点是离散曲线得到的.树结构的形成步骤如下:
首先用正方形ABDC把整个曲线(即所有节点)包含在里面,这个正方形ABDC是树结构的根.然后把正方形ABDC剖分为四个相同大小的正方形(记为第二级的正方形),如果这些(第二级)正方形中某个正方形包含的节点(1,2,3…14,15这些节点)数等于1或0时,那该正方形停止剖分(如第二图中的正方形里面一把叉,这些是含节点树为0正方形,白圆里面带数字的表示该正方形只含一个节点,也不需要剖分了),含节点数大于1的继续剖分下去(如图2中黑圆里面有黑色字母的),直到每个包含的节点数不超过1.
这样就形成一个树结构,我需要编写一个这样的程序,对于任意给定的一些节点,用程序自动划分,生成树结构,最后需要记录每个节点在第几级哪个正方形中,这个正方形是由各级正方形4个中的哪个一路生成下来的.

我想了一阵,仍没有想出一种很好的方法去实现,希望大家了解的帮帮忙想想.

把程序的思路告诉我,或者告诉我哪里可以找到相关的资料也可以,谢谢了!

[ 本帖最后由 咕噜噜 于 2007-6-15 11:46 编辑 ]