期刊文献+
共找到43篇文章
< 1 2 3 >
每页显示 20 50 100
一种改进的Sutherland-Cohen裁剪算法 被引量:5
1
作者 李竹林 雷岗 《计算机工程与应用》 CSCD 2012年第34期175-178,共4页
Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相... Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次,且避免计算斜率与距离,大大提高算法的效率。算法思想简单,操作方便,有利于硬件实现,对图形学的应用具有重要的实用价值。 展开更多
关键词 Cohen-sutherland裁剪算法 直线分类 辅助线 符号
在线阅读 下载PDF
对Sutherland-Cohen算法的改进 被引量:1
2
作者 钟丽 马艳萍 《工程图学学报》 CSCD 北大核心 2009年第5期49-52,共4页
提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的... 提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的缺点,而且其三维裁剪效率高于Sutherland-Cohen算法和梁友栋-Barsky算法。 展开更多
关键词 计算机应用 裁剪算法 辅助线 sutherland—Cohen算法 NLN算法
在线阅读 下载PDF
对Cohen-Sutherland裁剪算法的改进 被引量:2
3
作者 黄初华 陈孝威 《贵州大学学报(自然科学版)》 2008年第3期268-271,共4页
Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低。而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗... Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低。而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂。本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路。 展开更多
关键词 Cohen—sutherland裁剪算法 点与直线位置关系 交点坐标
在线阅读 下载PDF
改进的Cohen-Sutherland线段裁剪算法 被引量:3
4
作者 王艳娟 肖刚强 任洪海 《现代计算机》 2007年第2期15-16,共2页
针对目前Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进算法,通过添加一个判断条件,使得所有完全位于窗口外的线段都能快速地过滤出来,从而减少了求交点的次数,提高了运算效率。
关键词 裁剪算法 Cohen—sutherland 线裁剪算法 求交运算
在线阅读 下载PDF
Sutherland-Hodgman裁剪算法的改进 被引量:4
5
作者 苏诚 韩俊刚 《西安邮电学院学报》 2013年第3期80-82,共3页
针对经典Sutherland-Hodgman裁剪算法存在冗余操作并可能产生重复图元,从而造成不必要扫描处理的问题,尝试通过在两重循环的过程中增加必要的判断和出口,以实现对经典算法的改进。改进算法的合理性可从理论上获得证明。仿真结果表明改... 针对经典Sutherland-Hodgman裁剪算法存在冗余操作并可能产生重复图元,从而造成不必要扫描处理的问题,尝试通过在两重循环的过程中增加必要的判断和出口,以实现对经典算法的改进。改进算法的合理性可从理论上获得证明。仿真结果表明改进算法能够达到减少操作次数和避免重复图元产生的目的。 展开更多
关键词 sutherland—Hodgman裁剪算法 冗余操作 重复图元 判断和出口
在线阅读 下载PDF
Quantum Spin Liquid Phase in the Shastry–Sutherland Model Detected by an Improved Level Spectroscopic Method
6
作者 Ling Wang Yalei Zhang Anders W.Sandvik 《Chinese Physics Letters》 SCIE EI CAS CSCD 2022年第7期105-116,共12页
We study the spin-1/2 two-dimensional Shastry–Sutherland spin model by exact diagonalization of clusters with periodic boundary conditions, developing an improved level spectroscopic technique using energy gaps betwe... We study the spin-1/2 two-dimensional Shastry–Sutherland spin model by exact diagonalization of clusters with periodic boundary conditions, developing an improved level spectroscopic technique using energy gaps between states with different quantum numbers. The crossing points of some of the relative(composite) gaps have much weaker finite-size drifts than the normally used gaps defined only with respect to the ground state, thus allowing precise determination of quantum critical points even with small clusters. Our results support the picture of a spin liquid phase intervening between the well-known plaquette-singlet and antiferromagnetic ground states, with phase boundaries in almost perfect agreement with a recent density matrix renormalization group study, where much larger cylindrical lattices were used [J. Yang et al., Phys. Rev. B 105, L060409(2022)]. The method of using composite low-energy gaps to reduce scaling corrections has potentially broad applications in numerical studies of quantum critical phenomena. 展开更多
关键词 red SSM sutherland Model Detected by an Improved Level Spectroscopic Method Quantum Spin Liquid Phase in the Shastry Model
原文传递
光调控的Shastry-Sutherland格子上电子的体态-边缘态对应
7
作者 金玥苏 苏刚 《中国科学院大学学报(中英文)》 CSCD 北大核心 2019年第5期581-589,共9页
在Shastry-Sutherland格子上运动的电子具有丰富的性质。利用Floquet方法证明在上述系统中高频圆偏振光产生包括Dirac fermion,semi-Dirac fermion,quadratic band touch,SO(3) fermion和具有能隙的多种物相。在考虑自旋轨道耦合作用后... 在Shastry-Sutherland格子上运动的电子具有丰富的性质。利用Floquet方法证明在上述系统中高频圆偏振光产生包括Dirac fermion,semi-Dirac fermion,quadratic band touch,SO(3) fermion和具有能隙的多种物相。在考虑自旋轨道耦合作用后,发现4种无能隙激发的相之间是拓扑等价的。通过计算纳米带的边缘态,按照体态-边缘态对应原则,发现这4种无能隙激发相在打开能隙之后都变成拓扑绝缘体。此外,还发现semi-Dirac fermion体态的各向异性色散关系和沿不同方向裁剪的纳米带边缘态之间也同样存在体态-边缘态对应。 展开更多
关键词 Shastry-sutherland格子 Floquet方法 拓扑绝缘体 体态-边缘态对应
在线阅读 下载PDF
Evans&Sutherland公司的新巨型机ES-1
8
作者 Jonah McLeod 邱立萍 《计算机工程与科学》 CSCD 1990年第4期69-74,共6页
自1976年巨型机CRAY-1问世以来,CRAY研究公司基本上垄断了世界巨型计算机市场。八十年代中期出现了与CRAY机竞争的产品小巨型计算机,其性能是Cray机的四分之一,价格是Cray机的十分之一。虽然小巨型机的价格如此便宜,但对Cray公司的垄断... 自1976年巨型机CRAY-1问世以来,CRAY研究公司基本上垄断了世界巨型计算机市场。八十年代中期出现了与CRAY机竞争的产品小巨型计算机,其性能是Cray机的四分之一,价格是Cray机的十分之一。虽然小巨型机的价格如此便宜,但对Cray公司的垄断地位冲击并不大。现在,形势发生了变化。 展开更多
关键词 巨型机 ES-1 巨型计算机 sutherland 并行处理机 CRAY 向量处理机 缓冲存储器 并行化 编译技术
在线阅读 下载PDF
三粒子Calogero-Sutherland模型的相干态 被引量:2
9
作者 李文博 李宓善 +4 位作者 李亚玲 温晓阳 袁广军 张驰 杨涛 《物理学报》 SCIE EI CAS CSCD 北大核心 2008年第5期2674-2679,共6页
利用赝角动量算符方法求解三粒子CSM(Calogero-Sutherland Model)的类径向方程,给出本征态和相干态的解析表达式.
关键词 三粒子Calogero-sutherland模型 赝角动量算符方法 相干态
原文传递
基于ArcPy与图面优化的国家级自然保护地遥感监测成果自动制图方法 被引量:2
10
作者 王体鑫 杨金中 +1 位作者 邢宇 王开建 《自然资源遥感》 北大核心 2025年第1期252-259,共8页
国家级自然保护地遥感监测工作覆盖陆域面积约170万km^(2),圈定变化图斑的数量多,专业性较强,投入大量人力物力也不易保障制图的正确性和规范性,影响监测成果应用服务的质量和成效。据此情况,该文基于ArcPy站点包,采用Sutherland-Hodgma... 国家级自然保护地遥感监测工作覆盖陆域面积约170万km^(2),圈定变化图斑的数量多,专业性较强,投入大量人力物力也不易保障制图的正确性和规范性,影响监测成果应用服务的质量和成效。据此情况,该文基于ArcPy站点包,采用Sutherland-Hodgman裁剪等图形学方法,结合定制的ArcToolbox封装自动制图脚本,实现读取地理数据库中图斑信息和影像,自动制作图面优化后的国家级自然保护地变化监测图斑分布图,累计制图量达5万余张,正确率为100%。经实践表明:单张自动制图的平均用时为29.06 s,远远快于人工制图。所提方法满足实际生产需要,自动制图脚本较稳定可靠,且具有较强的普适性,大大提高了国家级自然保护地变化监测成果的服务应用效率,具有较强的实际意义。 展开更多
关键词 国家级自然保护地监测 ArcPy 遥感影像 sutherland-Hodgman算法
在线阅读 下载PDF
基于加密型值表的船舶静水力特性精确计算 被引量:7
11
作者 刘春雷 张秀凤 +1 位作者 孙霄峰 尹勇 《中国造船》 EI CSCD 北大核心 2013年第4期163-176,共14页
针对传统船舶静水力特性计算方法存在的不足,编写C++程序对加密型值表自动识别和读取,建立了船舶三维数据库。对实船正浮状态不同吃水时的各种静水力参数进行计算,与装载手册提供的数据进行对比和分析,说明了该方法的高精确性;运用坐标... 针对传统船舶静水力特性计算方法存在的不足,编写C++程序对加密型值表自动识别和读取,建立了船舶三维数据库。对实船正浮状态不同吃水时的各种静水力参数进行计算,与装载手册提供的数据进行对比和分析,说明了该方法的高精确性;运用坐标系矩阵变换和Sutherland-Hodgman剪裁算法计算任意浮态下船舶排水体积和浮心,与装载手册中提供的纵倾数据相比较,验证了该计算方法的正确性与通用性。 展开更多
关键词 加密型值表 静水力特性计算 sutherland Hodgrnan剪裁算法 浮心
在线阅读 下载PDF
邵氏“五针法”治疗活动期溃疡性结肠炎临床观察 被引量:11
12
作者 权春分 邵素菊 《上海针灸杂志》 2019年第2期160-163,共4页
目的观察邵氏"五针法"治疗活动期溃疡性结肠炎的临床疗效。方法采用随机对照法将57例活动期溃疡性结肠炎患者分为肺肠同治组28例、治肠组29例。肺肠同治组采用邵氏"五针法"加药物治疗,包括口服美沙拉嗪、柳氮磺吡... 目的观察邵氏"五针法"治疗活动期溃疡性结肠炎的临床疗效。方法采用随机对照法将57例活动期溃疡性结肠炎患者分为肺肠同治组28例、治肠组29例。肺肠同治组采用邵氏"五针法"加药物治疗,包括口服美沙拉嗪、柳氮磺吡啶栓纳肛、葛根芩连汤灌肠;治肠组采用药物治疗。两组均连续治疗4周,观察两组治疗前后Sutherland疾病活动指数(Sutherland DAI);记录两组治疗前后主要临床症状、体征评分。结果两组治疗后Sutherland DAI评分均较治疗前下降(P<0.05),组间比较差异有统计学意义(P<0.05);两组治疗后腹痛、腹泻、脓血便均较治疗前下降(P<0.05),组间比较差异有统计学意义(P<0.05);两组临床疗效比较,肺肠同治组优于治肠组(P<0.05)。结论邵氏"五针法"联合药物治疗能够快速缓解患者的临床症状、体征,减少Sutherland DAI,提高临床疗效。 展开更多
关键词 针刺疗法 结肠炎 溃疡性 肺肠同治 邵氏“五针法” sutherland疾病活动指数 针药并用
暂未订购
艾盒灸神阙佐治轻中度溃疡性结肠炎(脾虚证)临床观察 被引量:8
13
作者 陈洁 刘军 +3 位作者 王文丽 姚飞 沈灵娜 李玲 《新中医》 CAS 2016年第8期71-73,共3页
目的:观察艾盒灸神阙佐治轻中度溃疡性结肠炎(脾虚证)的临床疗效及对血沉(ESR)、血小板计数(BPC),D-二聚体高凝状态的影响。方法:将63例脾虚证轻、中度活动性溃疡性结肠炎患者随机分为2组,对照组予柳氮磺胺吡定肠溶片(SASP)、双歧三联... 目的:观察艾盒灸神阙佐治轻中度溃疡性结肠炎(脾虚证)的临床疗效及对血沉(ESR)、血小板计数(BPC),D-二聚体高凝状态的影响。方法:将63例脾虚证轻、中度活动性溃疡性结肠炎患者随机分为2组,对照组予柳氮磺胺吡定肠溶片(SASP)、双歧三联活菌胶囊口服的同时予甲硝唑氯化钠加入SASP、锡类散保留灌肠治疗。治疗组在对照组治疗方案的基础上给予艾盒灸神阙辅助治疗,比较2组临床疗效、Sutherland疾病活动指数评分标准(DAI)、肠镜积分及CRP、ESR、BPC、D-二聚体4项主要指标的变化。结果:总有效率治疗组93.94%,对照组73.33%,2组总有效率比较,差异有统计学意义(P<0.05)。2组治疗前后DAI、肠镜积分均较前下降,差异均有统计学意义(P<0.01);治疗后,治疗组DAI、肠镜积分低于对照组,差异均有统计学意义(P<0.05)。2组治疗后CRP、ESR、BPC、D-二聚体均下降,差异均有统计学意义(P<0.01);治疗后,治疗组CRP、ESR、BPC、D-二聚体改善程度优于对照组,差异均有统计学意义(P<0.05)。结论:艾盒灸神阙是轻、中度脾虚证溃疡性结肠炎有效、安全的佐治方法,治疗组在对临床疗效、DAI、肠镜积分以及高凝状态的改善方面均优于对照组。 展开更多
关键词 溃疡性结肠炎 脾虚证 艾盒灸 神阙 血沉(ESR) 血小板计数(BPC) D-二聚体 sutherland疾病活动指数评分标准(DAI)
原文传递
范德瓦尔斯气体的粘滞系数 被引量:4
14
作者 刘国跃 卢孟春 《四川师范大学学报(自然科学版)》 CAS CSCD 2001年第3期310-312,共3页
在考虑了分子间相互作用力的Sutherland模型的基础上 ,较为严格深入地讨论了范氏气体粘滞系数及相关问题 ,对理想气体的粘滞系数提出了一种修正方案 .
关键词 sutherland模型 粘滞系数 速率分布 自由程分布 范德瓦尔斯气体 理想气体
在线阅读 下载PDF
IPC平面裁剪算法的设计与实现 被引量:1
15
作者 刘晖 田泽 +1 位作者 黎小玉 陈佳 《计算机技术与发展》 2014年第2期224-228,233,共6页
Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种亦可对... Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种亦可对凹多边形进行裁剪的综合多边形裁剪(Integrated Polygon Clip,IPC)算法,实现了对多边形裁剪的统一化操作。介绍了平面裁剪的使用对象,预处理裁剪算法的原理及实现关键步骤,分析了该算法用于对凹多边形裁剪的局限性,在此基础上提出一种适用于任意多边形裁剪的算法。以例证的方式演示了算法的过程,验证了算法的正确性。验证结果表明IPC算法实现了对多边形的统一裁剪。 展开更多
关键词 平面裁剪 sutherland—Hodgman算法 凹多边形 综合多边形裁剪算法
在线阅读 下载PDF
芍药汤加味联合臭氧直肠灌注治疗溃疡性结肠炎大肠湿热证临床研究 被引量:5
16
作者 廖衡 石立鹏 +4 位作者 张金龙 杨德钱 谭克文 邬红霞 张燕 《新中医》 CAS 2018年第1期53-56,共4页
目的:观察芍药汤加味联合臭氧直肠灌注治疗溃疡性结肠炎(UC)大肠湿热证的临床疗效及安全性。方法:将74例UC大肠湿热证患者按随机数字表法分为治疗组和对照组各37例。对照组服用美沙拉嗪肠溶片,治疗组在对照组用药基础上予芍药汤加味内... 目的:观察芍药汤加味联合臭氧直肠灌注治疗溃疡性结肠炎(UC)大肠湿热证的临床疗效及安全性。方法:将74例UC大肠湿热证患者按随机数字表法分为治疗组和对照组各37例。对照组服用美沙拉嗪肠溶片,治疗组在对照组用药基础上予芍药汤加味内服联合臭氧直肠灌注治疗,30天为1疗程。治疗1疗程后评估中医证候疗效和黏膜病变疗效,观察治疗前后Sutherland疾病活动指数评分的变化。结果:治疗组中医证候疗效优于对照组,差异有统计学意义(Z=-2.038,P=0.042)。治疗组黏膜病变疗效优于对照组,差异有统计学意义(Z=-2.011,P=0.044)。治疗前,2组Sutherland疾病活动指数评分比较,差异无统计学意义(P>0.05)。治疗后,2组Sutherland疾病活动指数评分均较治疗前降低,差异均有统计学意义(P<0.01);治疗组Sutherland疾病活动指数评分较对照组下降更明显,差异有统计学意义(P<0.05)。治疗期间,2组均未发生明显不良反应。结论:在服用美沙拉嗪肠溶片治疗UC大肠湿热证基础上予芍药汤加味内服联合臭氧直肠灌注,能更有效地改善患者的症状体征,提高治疗效果,且安全性高。 展开更多
关键词 溃疡性结肠炎(UC) 活动期 大肠湿热证 芍药汤 臭氧 直肠灌注 sutherland疾病活动指数
原文传递
以咯血为首发症状的主动脉夹层3例 被引量:4
17
作者 王美玲 《临床肺科杂志》 2016年第10期1939-1940,共2页
主动脉夹层是主动脉腔内的血液从主动脉内膜撕裂口进入主动脉中膜,并沿主动脉长轴方向扩展,造成主动脉真假两腔分离的一种病理改变,通常呈继发瘤样改变。主动脉夹层的典型临床表现为剧烈疼痛、高血压,但还有一些其他不典型的症状如咯血... 主动脉夹层是主动脉腔内的血液从主动脉内膜撕裂口进入主动脉中膜,并沿主动脉长轴方向扩展,造成主动脉真假两腔分离的一种病理改变,通常呈继发瘤样改变。主动脉夹层的典型临床表现为剧烈疼痛、高血压,但还有一些其他不典型的症状如咯血、呼吸困难、腹痛、晕厥、肢体活动障碍等,易与其他疾病混淆导致误诊、漏诊。 展开更多
关键词 主动脉夹层 肢体活动障碍 撕裂口 发瘤 主动脉腔 主动脉内膜 主动脉长轴 呼吸困难 主动脉中膜 sutherland
暂未订购
柳氮磺胺吡啶联合微生态制剂治疗溃疡性结肠炎的临床研究 被引量:17
18
作者 余雷 易星航 《海南医学院学报》 CAS 2014年第8期1076-1078,共3页
目的:探讨柳氮磺胺吡啶(SASP)联合常美安等微生态制剂治疗溃疡性结肠炎的疗效优势。方法:选择经内镜确诊为溃疡性结肠炎(UC)的患者84例,随机分为对照组(n=42例,单用SASP口服治疗,剂量为1.0g,每日4次)和实验组(n=42例,在口服SASP治疗基... 目的:探讨柳氮磺胺吡啶(SASP)联合常美安等微生态制剂治疗溃疡性结肠炎的疗效优势。方法:选择经内镜确诊为溃疡性结肠炎(UC)的患者84例,随机分为对照组(n=42例,单用SASP口服治疗,剂量为1.0g,每日4次)和实验组(n=42例,在口服SASP治疗基础上联用微生态制剂常美安,2粒/次,3次/d),治疗14周后,比较两组Sutherland疾病活动性指数变化情况;采用免疫组化法检测其肠粘膜局部白介素-10(IL-10),白介素-6(IL-6)、白介素-18(IL-18)等细胞因子的变化;主观评价临床疗效、镜下以及组织学病变改善情况。结果:两组治疗前Sutherland指数比较,差异无统计学意义(P>0.05);但经14周治疗后,实验组的Sutherland指数低于对照组,IL-10水平升高以及IL-6、IL-18水平降低幅度均优于对照组,差异具有统计学意义(P<0.05);两组在主观评价临床疗效、镜下以及组织学等3方面的病变改善情况比较,差异具有统计学意义(P<0.05)。结论:SASP联合微生态制剂治疗UC的临床效果明显优于单用SASP,且其不良反应少,安全性高,值得临床推广。 展开更多
关键词 微生态制剂 sutherland指数 柳氮磺胺吡啶 溃疡性结肠炎
暂未订购
空气物性对充气式返回舱流场特性的影响
19
作者 何青松 王广兴 +3 位作者 王奇 张章 王立武 贾贺 《西北工业大学学报》 EI CAS CSCD 北大核心 2022年第1期158-166,共9页
空气物性参数对于飞行器再入流场特性的预测十分重要,目前对充气式返回舱流场特性的预测常采用Sutherland公式,而充气式返回舱高速再入流场温度较高,Sutherland公式并不适用。为研究空气物性对充气式返回舱流场特性的影响,为充气式返回... 空气物性参数对于飞行器再入流场特性的预测十分重要,目前对充气式返回舱流场特性的预测常采用Sutherland公式,而充气式返回舱高速再入流场温度较高,Sutherland公式并不适用。为研究空气物性对充气式返回舱流场特性的影响,为充气式返回舱的工程设计提供一定理论参考,分别采用Gupta拟合的高温空气物性参数以及Sutherland公式对充气式返回舱的流场特性进行了数值模拟研究,比较了两者计算结果的差异。结果表明,采用Gupta拟合公式获得的流场温度低于Sutherland的计算结果,且这种差异在高来流马赫数和温度的工况更加明显。对返回舱迎风面的热流密度和压强的研究发现,Sutherland公式低估了迎风面的热流密度和压强,其中热流密度的低估程度比压强的低估程度更大,工况5中Gupta拟合公式获得的热流密度峰值高出Sutherland公式获得的热流密度峰值29%。 展开更多
关键词 空气物性 Gupta拟合公式 sutherland公式 充气式返回舱 数值模拟
在线阅读 下载PDF
基于符号判断的C-S直线裁剪算法改进 被引量:1
20
作者 李竹林 张根耀 郭万鑫 《微电子学与计算机》 CSCD 北大核心 2015年第8期150-153,共4页
C-S(Cohen-Sutherland)直线段裁剪算法因直线段分类的不完全和直线与窗口边界求交点次数多而降低算法效率.提出了一种改进C-S裁剪算法,基本思想是首先根据裁剪窗口的顶点与直线的关系对直线的分类条件进行改进,然后利用直线分类时运算... C-S(Cohen-Sutherland)直线段裁剪算法因直线段分类的不完全和直线与窗口边界求交点次数多而降低算法效率.提出了一种改进C-S裁剪算法,基本思想是首先根据裁剪窗口的顶点与直线的关系对直线的分类条件进行改进,然后利用直线分类时运算的符号值判断直线与窗口边的相交情况.改进的算法能准确地判断出三类直线,同时,在不需要任何辅助操作与运算的情况下,使得求交点次数降为最多两次,大大提高算法的效率.算法思想简单,直线判断与裁剪过程容易,有利于编程实现,而且该算法可推广到任意凸多边形裁剪窗口. 展开更多
关键词 C-S 直线段裁剪算法 分类 符号 求交次数
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部