【摘 要】
：
球面三角四叉树中面片和结点的排列顺序直接关系到球面三角四分剖分模型组织和管理数据的效率.在Lee编码模型基础上设计了L面片和结点空间填充曲线,给出了面片寻址、结点L曲
【机 构】
：
北京大学遥感研究所,北京,100871中国国家信息中心,北京,100045;
论文部分内容阅读
球面三角四叉树中面片和结点的排列顺序直接关系到球面三角四分剖分模型组织和管理数据的效率.在Lee编码模型基础上设计了L面片和结点空间填充曲线,给出了面片寻址、结点L曲线生成、以及面片结点访问等主要算法.同时,基于位码运算提出了面片类型判别恒定算法时间优化算子,可利用硬件来实现.结点L曲线中大多数面片结点间距离分布在较低值范围内,为数据高效存取提供了保证.但是堂兄弟面片位置相邻,结点地址却不连续,少数面片结点间距离异常大,导致平均结点间距离和遍历总距离的增大.为解决该问题,采用了m簇完备结点集作为n剖分簇结点存储基本单元,每个m簇完备结点集重复存储公共结点,从而避免了面片结点距离过大,提高了节点访问效率.
其他文献
“十二五”期间,我国农药行业产业升级、兼并重组的脚步将会加快,农药生产将进一步向大型化、集约化方向发展,农药产品朝着高效、安全、经济和环境友好的方向发展.“十二五”
振动、滑移和提离摇摆是动力荷载作用下沉箱式防波堤的3种基本运动形式,建立了沉箱式防波堤振动-滑移-提离摇摆耦合运动的动力模型和数值模拟方法,对近破波冲击作用下沉箱式
针对数码提花工艺所能表达的色阶数有限,织物图像容易出现色阶过渡不匀的问题,在图像色阶归并处理的过程中,引入误差扩散算法,提出一种适用于数码提花机织物图像色阶归并的对称多阈值误差扩散方法。该方法能够改善图像色阶归并的效果,并避免传统误差扩散方法带来的图像偏移现象。对该方法的应用效果进行客观分析和进一步的实际织造验证,结果表明该方法能够在不改变现有组织结构和织造工艺的基础上,在视觉上改善图像色彩的归并
我国发展迅速的养猪业,深受多种疾病困扰,使得猪病形式变得越来越复杂,猪场的预防与控制较为困难.其中,猪流行性腹泻一直以来都是困扰我国养猪业健康发展的主要障碍之一.猪流
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本期问题rn初151求满足下面条件的最小的正整数a：存在正奇数n，使得203n+a·198n是2 005的倍数.
多彩蛇绿岩是通天河蛇绿混杂岩的组成部分,区域上隶属西金乌兰—金沙江缝合带北延部分。多彩蛇绿岩各岩石组分呈构造岩块、岩片产出,出露零星,面积小,但岩石组分较齐全,主要
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7