论文部分内容阅读
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 .
一种快速的圆形窗口裁剪算法
【摘 要】
：
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 .
【机 构】
：
南京大学软件新技术国家重点实验室
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2001年12期
其他文献
In China more than two-thirds of available coal reserves are in arid areas, where, to beneficiate the run-of-mine coal,there is not enough water resource requir
使用牛津震动样品磁强计(VSM)研究了Bi2Sr2CaCu2O8单晶的磁滞回线.在20到40K温度之间发现了反常的尖锋效应,随样品O含量的增加,发生尖锋效应的外场也相应提高.可以认为在尖峰
基于延时反馈控制思想,提出了一种新的离散映象系统混沌的控制方法--预测反馈控制.对所提出的方法进行了详细的论述和数值计算,并将结果与延时反馈控制结果进行了比较.结果表
分别利用速率方程理论和六温度模型理论对Q开关CO2激光器动力学过程进行了理论分析比较,实验上测得电光调Q射频波导CO2激光器脉冲激光建立时间及峰值功率与速率方程理论和六
用双折射滤光片不同干涉级次和多组谐振腔镜连续调谐室温Co∶MgF2激光器,波长调谐范围达到1700～2550 nm,在2090 nm峰值波长的输出能量及效率分别为115 mJ和16%.
通过测量力学性能和热物理性能 ,研究了热压烧结碳纤维增强 Ti C复合材料 (Cf/Ti C,2 0 vol%碳纤维 )的抗热震性能。结果表明 :碳纤维加入到 Ti C基体中 ,提高了复合材料的抗
采用缀饰原子模型,以解析方式研究了二能级系统布居囚禁现象,给出了实现布居囚禁现象的条件,并通过解析公式计算演示了各种条件下布居囚禁的不同行为.所有的解析计算都与数值
以 V2 O5,Na2 B4O7· 1 0 H2 O,Na H2 PO4· 2 H2 O,乙二胺和 H2 O为原料 ,按物质的量比 0 .5∶ 1∶ 1∶2 .2 4∶ 1 1 1在 1 80℃条件下晶化 ,得到棕色晶体 Na2 [( VO) 1 2 O
Meso-scale structures existing in the form of particle-rich clusters, streamers or strands in circulating fluidized beds, and of ascending bubble plumes and des
以肼基二硫代甲酸甲酯 ( )与相应的酮或醛反应 ,生成 3-二取代甲撑基二硫代甲酸甲酯 ( ) .化合物 与 N-单取代哌嗪反应 ,制得不同取代基的标题化合物缩胺硫脲 ( ) ,产率 2