【摘 要】
：
提出变窗口裁剪的新概念,通过改变线段与变窗口的相对位置,从而快速滤去冗余线段,避免没有必要的求交运算.变窗口由变化斜率的窗口边构成,窗口对边保持平行.单层过滤技术的窗
【机 构】
：
浙江大学CAD,&,CG国家重点实验室,杭州,310027
论文部分内容阅读
提出变窗口裁剪的新概念,通过改变线段与变窗口的相对位置,从而快速滤去冗余线段,避免没有必要的求交运算.变窗口由变化斜率的窗口边构成,窗口对边保持平行.单层过滤技术的窗口边斜率分别为+1和-1,适合于软件和硬件实现;在此基础上,多层过滤技术的窗口边斜率分别以2的负整数次幂改变,以充分发挥硬件实现的特点,不断地快速舍弃冗余线段.算法既保持了传统中点分割算法的特有优点:无需乘除、硬件实现简单,又大大降低了冗余线段的裁剪计算量.软件实现清楚地表明该算法能明显提高线段裁剪效率.可以推断,若用硬件并行结构实现该算法,裁剪效率的提高将更为显著.
其他文献
核函数、惩罚因子、核参数是影响支持向量数据描述(SVDD)分类方法分类效果的重要因素。研究了多核支持向量数据描述(MKSVDD)分类方法,给出了多核支持向量数据描述分类方法的
印度2010年的财政投资预算似乎将对各类工程机械设备的销售形成极大的刺激,英国工程机械咨询有限公司的大卫·菲利普斯对此进行了分析。每年2月最后一周时,印度财政部长都会
初秋什么样?它是金黄的、灿烂的、温暖的。风,有点凉意了;水,开始沉淀了;天,逐渐静远了;地,丰腴激动了。初秋,就像一个成熟的男人,抖落春的稚嫩、夏的狂热,步入中年的壮观。
本期我国出口集装箱运输市场受春节长假影响较大，运输需求呈现前高后低走势，部分航线运价冲高回落。2月上海航运交易所发布的中国出口集装箱运价综合指数均值为1071.6点，较上月均值上涨1.0%，上海出口集装箱运价综合指数均值为1 071.4点，较上月均值上涨1.9%。 1 欧地行情稳中有升 上半月，受春节前传统出货小高峰的支撑，欧洲航线运输需求延续自上月下旬以来的上升趋势，但受年初以来大量新造大船
物联网时代,许多传统行业迎来新生,智能软件使管理消耗直线下降,通过操作计算机就可以管理实物,令众多行业直接受益,水产养殖业更是受益匪浅.本文介绍了物联网技术的简单概念
项目的实施过程是一个动态的投入和产出的过程,影响项目成本的因素很多.总的来说,要做好成本控制必须针对项目的实际状况和各个阶段,对影响项目成本因素进行认真分析,才能及
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
板栗是我国古老名贵的干果树种之一,已有数千年的栽培历史,营养丰富,含糖量高,具有较强的糯性,生食、炒、煮均可,也是制作糕点、菜肴的优质原料,对人体健康、肝脾的辅助治疗
Constructed stormwater infiltration basins have been broad applied in urban areas in terms of stormwater disposal and compensation of reduced groundwater rechar