点到代数曲线最短距离的细分算法

来源 :浙江大学学报(理学版) | 被引量 : 0次 | 上传用户:yaozhongli00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离,提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分,用区间算术计算细分后所有像素点到给定点的距离区间,得到最小距离区间.该方法的优势在于在得到任意精度的点到代数曲线最短距离的同时,亦得到了该结果的最大误差限.为进一步提高速度,还对算法进行了改进.
其他文献
随着我国市场经济的进一步发展和社会结构转型的进一步加剧,社会分化更加明显,贫富差距逐渐加大,农村弱势群体心理问题日益凸现。其中,归因偏差是形成农村弱势群体心理问题的
<正>一、影片介绍《闻香识女人》又名《女人香》,公映于1992年,由马丁·布莱斯执导,虽名为《闻香识女人》,影片却是围绕着一老一少两个迥然不同的男人展开。查理·西门是贵族
文章从品种与盆栽容器的选择、栽植前准备、种藕栽植、生长期管理及病虫害防治等方面总结了天津地区荷花盆栽技术,以期为天津地区荷花的盆栽技术提供参考。
目前世界上最大规模的银雕作品《清明上河图》,由畲族银器制作工艺国家级非物质文化遗产代表性传承人林仕元大师领衔创作。作品在题材内容上尽力忠于北宋张择端绘画作品《清
1临床资料患者,女,59岁,因"发现盆腔包块1-月"于2015年7月1日入院。术前诊断:盆腔包块,脊髓空洞症,心律失常。腹部彩超:腹腔囊性团块,范围无法测量。拟择期行剖腹探查术。术前体
日本高等教育体系的发展经历了不同的阶段,呈现出鲜明的特点:政府支持,导向明确;产学研一体化,经济因素主导研究方向;重视对学生整体素质的培养;教育体系规范、全面、合理。
我国风电产业从光伏发电、多晶硅,到今天的风电设备,这些朝阳行业还没真正壮大,就出现了重复建设、产能过剩。本文针对我国风电产业发展的这种不正常现状,提出了以"干中学"为
B淋巴细胞恶性肿瘤包括B淋巴细胞白血病、淋巴瘤、骨髓瘤等由B淋巴细胞恶性克隆性扩张所致的肿瘤,其表面的B细胞受体免疫球蛋白的可变区(VariableDomainofImmunoglobulinHeav
目的了解甘肃省5岁以下儿童死亡变化趋势及主要死亡原因,旨在找出存在的问题,为降低5岁以下儿童死亡率寻求干预措施。方法对甘肃省2014年、2015年儿童死亡的监测资料进行分析
循环经济理念是云南省"十一五"规划编制的指导思想。而乡村生态旅游是云南省未来重点开发的十大特色旅游产品之一。因此推行循环型乡村生态旅游发展模式是实现乡村旅游发展环