平面代数曲线间最近距离的计算

来源 :计算机辅助设计与图形学学报 | 被引量 : 8次 | 上传用户：sinjorzhang

【摘要】

：

通过几何观察,指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实,同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离.该方法几何意义明显,可同时用来计算代数曲线/参数曲线间的最近距离.对于平面二次曲线,采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低,从而可以降低方程求解的计算复杂度或提高求解的稳定性.

【作者】

：

陈小雕雍俊海汪国昭

【机构】

：

杭州电子科技大学计算机学院,清华大学软件学院,浙江大学数学系计算机图象图形研究所

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2008年04期

【关键词】

：

最近距离平面代数曲线等距方法 minimum distance planar algebraic curves offset method

【基金项目】

：

国家“九七三”重点基础研究发展规划项目（2004CB318000,2004CB719403）,国家自然科学基金（60625202,60533070,60473130）,宁波市自然科学基金（114015713703）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

肾素血管紧张素系统与微炎症

高血压、糖尿病、脂质代谢紊乱和肥胖常常簇集出现而形成代谢综合征，严重影响公众的健康水平。近年来，代谢性疾病的微炎症背景备受学者关注，微炎症状态与代谢性疾病的发生发展密

期刊

肾素一血管紧张素系统炎症机制renin-angiotensin system inflammation mechanism

柔性直流输电系统小干扰稳定性影响因素研究

随着新能源接入增加以及向弱交流系统和无源系统供电需求的增长,柔性直流输电技术迅速发展起来。柔性直流输电系统为高度电力电子化系统,众多可控元件为其灵活可靠运行提供便

学位

柔性直流输电系统小信号模型短路比典型控制参数小干扰稳定性

经内镜逆行胰胆管造影术（ERCP）诊治胆胰疾病的临床研究

第一部分ERCP术中胆管插管困难时预切开方式的选择及有效性和安全性的研究目的:内镜下乳头括约肌预切开术已广泛应用于经内镜逆行胰胆管造影术(ERCP)中的插管困难情况,当常规

学位

经内镜逆行胰胆管造影术胆管插管困难预切开术经胰管行胰胆管隔膜预切开术针状刀乳头造瘘术胰腺分裂症急性复发性胰腺炎慢性胰腺炎儿童长期随访结果

有限责任公司股东优先购买权的法律问题研究

有限责任公司股东优先购买权作为法定优先购买权的一种,主要是用以限制股东对外转让股权来维护公司的人合性。虽然法律对该权利进行了相应的规定,但规定的并不完善,比如,没有对股东优先购买权的法律性质、判断标准等问题予以阐明。因此,在司法实践中有很多案件陷入同案不同判的困境中。近年来,随着股权对外转让的交易越来越多,这类问题越来越明显。笔者通过学界对股东优先购买权性质的争议以及司法实践中存在的不同判例进行研

学位

优先购买权反悔权同意权同等条件

嵌入式DSP系统中SDF模型的层次化存储优化方法

在同步数据流模型(SDF)描述的嵌入式数字信号处理(DSP)系统中,计算体单一出现调度(SAS)算法对于存在反馈环和数据密集处理的应用不可解或内存优化效果很差.文中提出了将SAS和Non-SAS类型调度算法相结合的层次化的存储优化方法,定义了数据密集分量和强连通分量来描述环和数据密集处理结构,并依据数据优先消耗原则设计了启发式的Non-SAS调度算法对分量进行存储优化.该方法适用于任意SDF模型,

期刊

嵌入式系统同步数据流存储优化调度序列embedded system synchronous dataflow memory optimization s

利用图像不连续特性的溶解型镜头检测算法

镜头边界检测是视频分析中的关键技术.传统的镜头边界检测算法只在切变或淡入/淡出等较为简单的镜头转变类型上有较好的检测性能,而针对溶解型镜头帧尚未有成熟的算法.为此,提出一种基于图像不连续性特性的溶解型镜头帧检测算法.首先提出一种基于图像不连续的特征,来衡量每帧图像相邻图像块之间的相似程度;然后利用支持向量机对特征数据进行预分类,并通过纠正错误分类帧和延伸溶解型镜头帧长度来修正分类结果;最终完成对溶

期刊

溶解型镜头帧检测不连续性特征视频检索支持向量机dissolving shot detection discontinuity video analysi

地震测量数据处理与质量监控系统SSOffice

地震测量数据处理与质量监控系统（英文简称SSOffice）是一套专业的、系统的、全球化的监控软件，是中国石油集团东方地球物理勘探有限责任公司根据国内外物探市场生产的需要立项研

期刊

质量监控系统测量数据处理地震有限责任公司地球物理勘探中国石油集团监控软件组成部分

平面代数曲线间最近距离的计算

其他学术论文