论文部分内容阅读
介绍了一种压缩四叉树形数据结构的随机化增量构造算法。首先给出了压缩四叉树的定义,然后描述了算法实现步骤,通过将单位正方形不断分割为更小的正则正方形达到压缩的目的,使用平铺区域和冲突列表,采用随机化递增的算法构建出压缩四叉树,最后分析了算法正确性和运行时间。
一种随机化递增的压缩四叉树形数据结构的构建算法
【摘 要】
：
介绍了一种压缩四叉树形数据结构的随机化增量构造算法。首先给出了压缩四叉树的定义,然后描述了算法实现步骤,通过将单位正方形不断分割为更小的正则正方形达到压缩的目的,
【机 构】
：
江西蓝天学院计算机系
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2011年2期
其他文献
我院在1998～2003年期间共收治了5例颈部异位胸腺肿瘤患者.1临床资料1.1一般资料5例中女4例,男1例.平均年龄45岁.均以发现颈部包块1～3年为主诉入院,其中1例女患者伴有双眼睑下垂
道德与法治课程中教师的过程性评价对学生的发展有着重要的推动作用。为了更好地发挥这种作用,过程性评价应回归学生生活,从学生的经验出发;应利用丰富的评价语言,充分调动学
1病历摘要 女，37岁，孕2产1，以闭经24周，呼吸困难，不能平卧。于2005年9月5日21时来诊。末次月经2005年3月5日，闭经40天出现早孕反应，持续20多天消失，停经18周自觉胎动。孕期无阴道流血
商主体法律制度伴随着商法的发展而逐步形成,商主体是商事法律关系的重要组成部分和商事法律体系的核心,对于商主体的研究在商事法律的构建中有重要作用。我国现代商事制度在
水利工程建设事关民生问题、社会经济发展问题,若发生财务风险,必然会造成严重影响。基于此,本文首先对水利工程财务管理的风险问题进行了分析,然后结合实际情况提出了几点解
CAD/CAM软件——Catia,MasterCAM等在曲面数学模型部分是不公开的[1,2],不适于研究工具新轨迹。利用9片3阶NURBS曲面拼接的方法建立了一个实验曲面,它具有9阶NURBS曲面的描述能力,但在计算量上等同于3阶模型。用Matlab编制了计算机程序,可用于研究研磨新理论。曲面数学模型对使用者是透明的,可以按控制顶点和权系数调整曲面形状,可分析曲面特征及对曲面做分片处理,为研磨工具
澳大利亚职业教育TAFE体系特色鲜明，适应其行业企业发展的各项要求。本文通过全面介绍澳洲行业企业在TAFE体系中的影响及作用，呈现了企业行业在TAFE中的关键引领作用，同时也藉此
新课程标准的实施,给广大一线的老师带来了机遇与挑战。新课程提倡用灵活多样的教学方式,充分调动起学生学习的主动性和参与性。这就要求老师们必须想方设法的用最简洁的语言