论文部分内容阅读
提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )等特点
基于改进扫描线算法的快速图形运算
【摘 要】
：
提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )等特点
【机 构】
：
上海交通大学大规模集成电路研究所!上海200030,上海交通大学大规模集成电路研究所!上海200030,上海交通大学大规模集成电路研究所!上海200030
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2000年03期
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
近几年,随着我国工业技术地不断革新,国内新型工业锅炉用水的处理效率也明显提高,同时也逐渐提供技术支持并满足相关企业可以零危险运行、低污染的实际需求.众所周知,传统的
在地理信息系统(GIS)的数字高程模型中,经常需要求一些地形的趋势.本文给出一个求趋势的方法——无偏最优求趋势法.根据某点周围若干个信息点上的地形高程数据估计出该点处的趋势值,而且这种估计是在满足线性、无偏、最小估计方差条件下求得的,这就是无偏最优求趋势法.它比经常用来求趋势的方法——趋势分析方法,有许多优点.趋势分析方法只是无偏最优求趋势法的一个特例
随着人类物质文化水平的不断提高,我国有色金属的消耗量正在不断的增加,尤其是铅锌的消耗量尤为大,而为了更好的满足人们的性需求,因此有必要提高铅锌矿山的开采技术,本文主
在我国机械工业发展规模的持续扩大的背景下,工业标准不断提升,对钣金加工工艺水平的要求也就越来越高.传统的钣金加工工艺技术与实际工业要求存在一定差距,也就决定了钣金工
随着我国经济的发展,大型工厂纷纷建立,其在促进我国国民生产总值不断攀升的同时也造成了严重的环境污染问题.近年来,我国加强了对环境污染的治理研究,通过向污水中充入氧气
主要针对柔性直流输电国际标准体系,从需求分析入手,详细介绍柔性直流输电、直流电网以及高压直流断路器等方面的标准现状.梳理了现有的国际柔性直流输电标准体系,并提出未来
水利工程施工技术更新换代的同时,有关的管理内容也在逐渐的发展,尤其在工程的造价管理中,为了提升工程的管理手段和经济效益,在进行工程整体的造价管理控制时,不仅要对现阶
试衣效果模拟是服装 CAD中的一个新的成员 ,高度的逼真性要求 ,使得如何将各种自然面料映射到原始的服装衣片上 ,成为一个非常有趣并富有挑战性的问题 .在总结长期实践经验的基础上 ,对该问题进行了较细致的探讨 ,并给出了相应的算法 .
期刊