一种快速的图形窗口裁剪算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:fsddz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的图形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度,文中利用圆与外切正方形的线性关系制备规范化交点表,通过映射法查表实现圆形窗口对线段的裁剪,该方法避免了线-圆求交、点-线距离及点-点距离计算,因而大幅度地提高了裁剪速度。
其他文献
在工厂设计的钢结构设计中 ,经常使用构件的图形轮廓 ,由于构件的图形构成形式多样 ,可能存在许多弧线和悬边 ,并且可能不封闭 ,需要一个有效的算法来求取这种带悬边的轮廓 .文中提出了悬树和扩展轮廓的概念 ,通过对扩展轮廓的分析和定义 ,使用动态坐标系和动态包围盒技术 ,设计了一个扩展轮廓的求取算法 .最后论述了与扩展轮廓相关的一些操作特性
分析了新疆顺利完成社会主义改造的原因,论述了社会主义制度在新疆确立的伟大历史意义.
期刊
目的:对2种妊娠糖尿病的诊断标准及结局进行比较,并予以临床评价。方法:通过对165例糖筛查异常孕妇口服葡萄糖耐量试验(OGTT),按WHO标准及ADA标准对孕妇进行诊断分组,随机选择糖筛查
本文是对恢复高考制度以后兰州大学化学化工学院的毕业生综合素质所做的一个调查,并在对调查结果做出分析的基础上,提出对学院今后工作的改进建议。
对外贸易在发展中国家的经济发展中,占有十分重要的地位,被称为经济发展的引擎机,借鉴发展经济学理论,对促进新疆经济发展具有重要启示。
通过对连续梁破坏形态、抗剪承载力的影响因素的分析,进一步连续梁的抗剪承载力低于相同条件的简支梁的主要原因进行了探讨。
由于高等学校知识产权问题所具有的广泛性和复杂性,所以如何正确处理市场经济条件下,知识产权的保护,保护学校的合法权益,保护广大教师和科技工作者的利益和积极性,是高等学校各级
高校的宗旨是培养"四有"新人.要实现这一目标,必须牢固树立思想政治工作是一切工作的生命线意识,认清形势,抓住重点,务实作出创新、齐抓共管,才能切实和改进新形势下高校的思
J2EE和XML是两种新兴的网络技术 ,文中的网站自动构建平台是基于这两种技术开发的网站构建实用工具 该平台可以在很大程度上把程序员同页面设计人员分离开来 ,程序员只需要专注于各网站构成模块的程序开发与维护工作 ,页面设计人员可以更高效地使用XSL设计出更多、更好的不同风格的模板 使用网站自动构建平台建设的网站具有模块独立、风格多样、资源互用等特点