论文部分内容阅读
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
一种快速的椭圆形窗口的裁剪算法
【摘 要】
：
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
【机 构】
：
浙江大学数学系科学与工程计算研究所
【出 处】
：
计算机应用与软件
【发表日期】
：
2005年02期
【基金项目】
：
浙江省自然科学基金
其他文献
数字化地形图在国土、水利、公路、测绘等部门都有巨大的意义,但目前的地形图数字化软件没有解决海量图元管理问题,具有运行速度慢的缺点。为了提高速度,人们采用了对图形进行分割的方法,实行分块管理,但是存在图形总体管理效率低下等缺点。为此,本文运用并行运算圆满地解决了图形总体管理与速度的问题。
随着人事制度和高教改革的深化，高校毕业生就业逐步市场化，以高校毕业生为主体的人才市场正在形成，但当前的人才市场并不能为每个层次的高校毕业生提供均等的就业机会，专科毕业生
目的对比两种尿砷检测方法的可靠性与可行性。方法2006年11月采集内蒙古托县砷病区15名高砷暴露者的尿样,以氢化物发生-冷阱捕集-原子吸收法（HG-cold trap-AAS法）检测尿中各种
针对飞行器大数据量CAD模型实时绘制困难的问题,提出一种LOD自动批处理生成以及实时自适应绘制方法.以零部件为处理对象以保留装配树信息,结合模型分割完成超大模型简化,并根据计算机存储能力、实时绘制能力以及CAD模型特点,实现了定量的LOD自动批处理生成;以精确遮罩查询为基础,根据计算机实时绘制负载和CAD模型面片密度,动态地调整LOD精度等级,使得各个模型的精度基本一致,避免了传统算法的弊端,实现
最优路线搜索服务,是LBS定位服务中的重要内容。在基于J2EE架构的LBS平台基础上,较好地融合了Servlet、EJB组件技术,并将一种优化了存储结构的D ijkstra改进算法应用于LBS最优路线搜索服务的设计中,使其能高效率地实现并较好地满足移动业务对定位服务的快速响应要求。
热浸铝钢是一种具有优良抗高温、耐腐蚀、耐磨损的表面渗铝钢材。本文采用普通电焊条和笔者发明的专用电焊条对其进行对比工艺试验。研究结果表明,采用普通焊条进行焊接时,其
为了使基于投影的真三维显示获得径向均匀亮度,并提高有效体素数量,提出一种体素化和均匀化方法.针对体素中轴亮度高和外围亮度低的问题,分析了现有体素采样方法导致体素数量损失过多的原因;然后以二维平面填充算法替代三维体素采样,提出基于径向范围填充的体素化方法,以及基于抖动技术的均匀化方法,以修正了柱空间内体素亮度失真.实验结果证明,文中方法保留了约60%的体显示分辨率,有效体素数量达到2亿个,真三维显示
文章针对各扦均联接基础的超静定平面汇交杆系的结构特点，提出一种以节点位移为未知变量，通过几何关系建立变形关系式，导出补充方程的新方法——节点位移法。
摘 要：电力物资招标采购是电力企业日常经营管理中的重要组成部分，由于电力物资招标采购在具体实施过程中涉及的采购种类比较多，而且对采购质量要求也比较高，所以在这一环节投入的资金比例也比较大。但受诸多因素的影响，导致其存在的风险因素也比较多。因此，针对电力物资招标采购风险进行分析，并提出针对性的解决措施，以期为电力企业经济效益提升提供有效保障。 关键词：电力物资;招标采购;风险因素;防范措施 中图