-
题名基于交点符号法的凸多边形窗口的线裁剪算法
- 1
-
-
作者
张剑达
张全伙
-
机构
华侨大学电脑系
-
出处
《福建电脑》
2002年第6期29-30,共2页
-
文摘
凸多边形窗口的线裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法。本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行。实验结果表明,本算法比Cyrus-Beck算法简单、直观。
-
关键词
交点符号法
凸多边形窗口
线裁剪算法
计算机图形学
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名整根内插等高线追踪算法优化研究
- 2
-
-
作者
刘凯斯
王彦兵
宫辉力
李小娟
余洁
-
机构
首都师范大学城市环境过程与数字模拟国家重点实验室培育基地
-
出处
《地理与地理信息科学》
CSCD
北大核心
2014年第5期29-32,F0003,共5页
-
基金
国家基金重点项目(41130744/D0107)
973计划前期研究专项课题(2012CB723403)
-
文摘
在传统等高线追踪算法基础上,从计算机地图制图角度出发,对基于整根内插的等高线追踪方法进行了改进;提出固定遍历方向值和左上角点统筹思想,优化格网单元遍历原则、等高线方向一致性处理;提出交点符号法,对等高线走向二义性问题进行了优化。使用C++语言在VC++6.0开发环境中实现了上述算法,实验结果与算法分析表明,该算法能有效简化等高线追踪算法的复杂度。
-
关键词
整根内插
等高线追踪
交点符号法
-
Keywords
remote sensing image
Pyramid Model
MapReduce
HBase
parallel processing
query
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
