期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Delaunay三角网高效构建及地形仿真应用 被引量:6
1
作者 谭云兰 李光耀 +2 位作者 夏洁武 李超 徐祥龙 《计算机工程》 CAS CSCD 2012年第22期287-290,共4页
针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中。对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最... 针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中。对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最短路径定位算法和三角形面积法,结合三角形重心与点、有向线段的关系遍历三角形,减少遍历时间。在对三角网进行LOP局部优化时,采用Delaunay四叉树保存待调整的所有边的节点信息,提高遍历效率。实验结果证明,该算法构建的三维地表真实感较强,并且具有较低的时间复杂度。 展开更多
关键词 DELAUNAY 三角网 数字高程模型 局部优化过程 3D地形仿真 Flip操作 增量生成算法
下载PDF
椭圆双步增量生成算法及其硬件实现 被引量:5
2
作者 刘凯 侯伯亨 吴成柯 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第4期393-396,共4页
提出的椭圆双步增量生成算法判别式构造简单 ,具有递归性 ,而且仅有整数加减和移位运算 ,比已有算法简单易懂 采用硬件描述语言实现算法的CPLD/FPGA原型 ,处理性能优于软件生成方法 该算法可应用于绘图仪等输出设备的矢量光栅变换器中 。
关键词 计算机图形学 椭圆双步增量生成算法 硬件描述语言 曲线扫描
下载PDF
增量式广义概念格结构的生成算法研究与实现
3
作者 胡健 杨炳儒 《计算机科学》 CSCD 北大核心 2009年第5期223-224,228,共3页
介绍分析了概念格的研究现状,给出了基于规则的广义概念格的基本定义。通过构建树结构,缩小产生子格节点的范围,产生增量式广义概念格算法。最后,通过实例验证了所提出的算法的时空有效性,并给出了对几种概念格的生成算法有效性的比较... 介绍分析了概念格的研究现状,给出了基于规则的广义概念格的基本定义。通过构建树结构,缩小产生子格节点的范围,产生增量式广义概念格算法。最后,通过实例验证了所提出的算法的时空有效性,并给出了对几种概念格的生成算法有效性的比较结果。 展开更多
关键词 广义概念格 概念格 增量生成算法 知识构建 产生式规则
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部