切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种基于坐标变换的圆形窗口线裁剪算法
一种基于坐标变换的圆形窗口线裁剪算法
来源 :计算机应用与软件 | 被引量 : 8次 | 上传用户:www_52810_com
【摘 要】
:
首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。
【作 者】
:
唐棣
单会秋
【机 构】
:
辽宁师范大学计算机科学系
【出 处】
:
计算机应用与软件
【发表日期】
:
2006年05期
【关键词】
:
圆形窗口
线裁剪
平移
旋转
坐标变换
Circular window Line clipping Translation Circumrotate Coord
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。
其他文献
我的"家庭档案"见证新中国的记忆
"档案" 记录人生,"档案" 传承历史."档案"一词,不同的人有着不同的认识和理解.2010年,我来到辽宁省档案局工作与档案结下了不解之缘.一个偶然的机会,我接触到了一本书《百年
期刊
辽宁省档案局
照片资料
家庭档案
历史记忆
传承历史
华夏民族
认识和理解
励志
日本青年中的“自由人”
30来岁的志知叶在一家家具厂上班。他说:“我工资不算高,但感到很自由。由于这是一家小厂,我随时可以在需要的时候休假。”像大多数日本青年一样,志知叶在找到这份工作之前曾换过不
期刊
日本青年
“自由人”
日本模式
非政府组织
企业制度
考试制度
就业模式
临时工
日本经济
主动性和创造性
土地沙漠化在发展
【正】 联合国环境保护规划署不久前公布的一项研究报告认为,到二十世纪末二十一世纪初,全世界沙漠地区的发展有可能给全球带来灾难,波及的国家达100个。 报告说,“沙漠化不
期刊
沙漠化
联合国
土地生产能力
沙漠地区
研究报告
环境保护规划
产生影响
农民
二十世纪
粮食
基于遗传模拟退火算法的多约束QOS组播路由优化算法
组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题。通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动及包丢失率约束条件下寻找代价最小的组播树。
期刊
QOS
组播路由
遗传算法
模拟退火算法
QOS Multicast routing Genetic algorithm Simulated annealing
印度的社会林业
【正】 印度把林业分为两大类:生产林业和社会林业。生产林业是在现有森林中以采伐木材为主要目的的林业。社会林业则是在现有森林以外的地方,由群众从事的林业活动。社会林
期刊
社会林业
林业活动
植树造林
印度
木材
乡村林业
毁林开荒
人工林
美化环境
公有地
基于移动代理的可靠数据传输机制研究
基于市政交通一卡通系统的实践背景,分析了传统的消息中间件在解决具有动态、复杂网络结构的应用系统的数据可靠传输时所面临的问题,提出了基于移动代理的可靠数据传输机制。该方案采用蚂蚁算法进行路由优化,并利用移动代理建立节点间的动态连接,可以有效提高数据传输的可靠性及效率。
期刊
移动代理
消息中间件
路由选择
Mobile agent Message oriented middleware Routing
以“三个代表”为指导开创油田团的工作新局面
江泽民总书记在纪念中国共产党建党80周年大会上的讲话高屋建瓴,总揽全局,思想深刻.他提出的"三个代表"重要思想,是我们党的立党之本、执政之基、力量之源,是新的历史条件下
期刊
新局面
执政之基
团员
建党
实践“三个代表”
伟大纲领
总揽全局
入学
指导思想
事业发展
基于网格的虚拟数据源的设计与实现
随着商业和科学研究领域中数据密集型应用越来越广泛,提供透明地访问分布式的、异构的数据源将成为这种应用的关键。提出一种基于网格数据仲裁服务(Grid Data Mediation Service,GDMS)的数据集成系统,它能够把网格中的分布式的、异构的数据源表示成一个逻辑上虚拟的数据源,并设计出了一种灵活的映射模式来描述构建虚拟数据源的过程。
期刊
网格数据仲裁服务
OGSA-DAI
仲裁模式
映射模式
Grid data mediation service OGSA-DAI Mediated schema
世界的施肥动向
【正】 人类经过400万年世界人口才达到10亿,而近130年就达到了今天的44亿,照此下去,2000年世界人口将突破63亿。联合国粮农组织的Dudal博士预言,到2000年要养活世界上的人,
期刊
肥料用量
发达国
发展中
粮食生产
人口密度
耕地面积
世界人口
年增长率
人口增长
农民阶层
生物信息学中的结构比较算法
生物信息学中的结构比较在后基因时代中地位重要,在过去的十几年间,以蛋白质为主的结构比较算法研究取得了重大的进步。从几个方面对部分较重要和新近出现的算法进行了分析:以VAST与DALI算法为代表,阐述了全局与局部结构比较的情况;讨论了利用数学记号进行结构比较的算法;并简评了生物大分子表面结构比较的研究现状。
期刊
生物信息学
结构比较
算法
Bioinformatics Structural comparison Algorithm
与本文相关的学术论文