论文部分内容阅读
分析了封闭图形内外裁剪的本质,将它们统一为连通区域的求交集运算。通过以二次B样条曲线为基础的有向环来表示区域,并构造环之间的交点表等给出了一般二次曲线窗口上的裁剪算法。
基于二次B样条的曲线窗口上的裁剪算法
【摘 要】
：
分析了封闭图形内外裁剪的本质,将它们统一为连通区域的求交集运算。通过以二次B样条曲线为基础的有向环来表示区域,并构造环之间的交点表等给出了一般二次曲线窗口上的裁剪算法。
【机 构】
：
上海交通大学计算机系CIT实验室,武汉理工大学理学院数学系
【出 处】
：
计算机工程
【发表日期】
：
2006年16期
【基金项目】
：
浙江省重大科技攻关计划基金资助项目（2003C11009）
其他文献
提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现.客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现
分析振荡过程中，利用三相电流和零序电流大小来识别不对称短路故障判别的原理．对判别式中的系数进行自适应的修正，使系数随故障点的改变而改变，从而使保护能够少带延时甚至不带延
视频序列运动矢量分布的中心偏移特性在运动估计中发挥重要的作用,但忽视了运动矢量分布的方向性。该文提出了非对称双十字形搜索(UDCS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的十字形搜索模型对大运动矢量进行搜索的步聚。介绍了该算法的实现结构,并分析了该算法搜索性能。
针对广域网上多媒体资源访问服务质量问题，设计一种面向媒体资源的高性能分布媒体存储系统（DMSS）。系统以按多媒体文件特征设计的高效媒体文件系统（MFS）为基础，通过自适应创建资源
逻辑程序的优势在于它的自动更新,文章明确提出了丰富更新和替换更新的两种方法,通过重新标识的方法实现Extended logicprogram的自动更新,并生成更新程序,最后提出更新以后
为了提高潜艇作战仿真训练系统联邦的可重用性，增强各仿真部位和控制部位的互操作性，构造更为合理的体系结构。该文结合掌艇部队装备发展和作战训练实际，针对仿真驱动的潜艇实装
提出了一种基于局部最大度数与节点标识号相结合的支配点选择方式,并基于该方式给出了一种计算移动Ad Hoc网络最小连通支配集的分布式近似算法CDSA,实验显示,CDSA算法生成的
对基于ASP+Web数据库技术开发的考试系统的原理进行了分析,提出了一种在该类考试系统中对数据库的数据表作恰当设计和访问来实现在线实时监考的可行方案,并介绍了该监考程序
讨论了曲率运动演化方程的三种数值方案:离散中值滤波方案、显式水平集方案和半隐式水平集方案的原理与算法,并对它们的效率、精度以及旋转不变性等性能进行了对比实验研究。结果表明,半隐式加性算子分裂(AOS)算法相对于另两种方案性能上明显占优。
提出了局部特征和全局特征相结合的角点无阈值识别的思想和算法,同时提出了4个重要的概念及其算法:边界局部角度、相似度、高度、线性度,作为实现的基础。角度和相似度描述角点的局部特征;高度和线性度描述角点的全局特征,4者的拟合函数为F。F变化率的最大值点自动确定角点和非角点的分界。实验结果证实了该算法角点定位的准确性、旋转不变性,具有一定的尺度不变性和抗噪声能力。