NURBS曲线曲面间最短距离的计算

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

【摘要】

：

针对现有的大多数计算几何形状间最短距离的算法都需要进行大量的多边形检测,且有时计算出的最短距离不够精确的问题,提出一种计算NURBS曲线与曲线、曲线与曲面和曲面与曲面间最短距离的算法.首先将2个NURBS形状分解成分段B啨zier表示的2个集合,给出一种计算2个集合的边界包围球的简单快速算法;然后分别在2个集合中选择包含最短距离的B啨zier表示对形成候选集.该算法采用边界包围球和"四点条件"约束

【作者】

：

贺平张彩明周景博马颖亮

【机构】

：

山东大学计算机科学与技术学院

【出处】

：

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

【发表日期】

：

2010年08期

【关键词】

：

最短距离控制多边形 NURBS曲线曲面 Newton-Raphson方法 minimum distance control polygon NURBS cur

【基金项目】

：

国家“八六三”高技术研究发展计划（2009AA01Z304）, 国家自然科学基金（60933008）, 教育部博士点基金（20070422098）, 山东省自然科学基金（Z2006G05）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

也谈小学“造句”教学--与王勇老师商榷

读安徽颍上教研室王勇老师的《小学生“造句”教学谈》（见2014年《小学语文教学》会刊第12期），得到不少有益的启示，同时产生一些不同的看法。这里就该文涉及的几个问题阐述个人见

期刊

《小学语文教学》老师王勇造句小学生教研室

在比较中发现，在练习中提高——以《争当小记者》为例谈作文练习的设计

前不久，导师要我为浙江省高段作文培训班学员上一节研究课，我确定五年级作文《学写新闻报道》为教学内容。课前，我搜集了有关新闻报道的资料，以“通过例文学习，初步学习新闻报道的

期刊

作文练习设计记者新闻报道教学内容教学目标竞赛活动教学环节

模糊聚类与SVM诊断模拟电路单软故障的方法

针对低可测性模拟电路中存在的模糊组问题,提出一种模拟电路单个软故障诊断的方法.该方法对被测电路的故障进行模糊聚类,根据聚类的有效性指标自适应确定聚类数,并利用聚类的信息来确定可测元件集,引入支持向量机对故障进行分类识别.支持向量机结构简单、泛化能力强.最后,以模拟和混合信号测试标准电路证实了文中方法的有效性.

期刊

模拟电路故障诊断模糊聚类支持向量机analog circuits fault diagnosis fuzzy clustering support ve

华北苏桥潜山油气田烃源问题的问题

20世纪70年代,在我国华北大地发现了当时单井日产量最高的任丘油田,平均单井产油量均在1000t/日以上,成为中国石油史上的一大新发现,开拓了找油的新领域,从而促成了70年代末

期刊

潜山油气田烃源储集层碳酸盐岩煤成气油气勘探工作

平面闭合图形的光滑雕刻型面建模

雕刻型面建模是数字化艺术雕刻工艺中重要且复杂的环节.为快速、高质量地建立适应于数字化雕刻的光滑曲面模型,提出一种基于平面闭合图形,采用二次Bzier曲线与细分网格的建模方法.首先分5种情况对约束Delaunay三角化后的闭合图形进行处理,然后在相应的区域上建立二次Bzier曲线族,用直线在另一方向连接所有Bzier曲线上的细分点,以形成覆盖相应区域的细分网格曲面.实验结果表明,该方法能够快速

期刊

雕刻型面建模逼近多边形约束DELAUNAY三角化四点插值细分法二次Bzier曲线modeling of carving surface approx

3x＋1推广函数构造广义M集及其艺术分形图像

提出了3x+1的又一推广函数F(z),指出其能引出复杂的分形结构.分析了函数F(z)的基本数学特征,探讨了该映射在C平面上广义M集的图像特征,并绘制了其广义M集的部分美妙的分形图像.利用调色板技术和轨迹井技术结合的方法,绘制F(z)广义M集的艺术分形图像,同时在Carlson(Carlson Paul W.Two artistic orbit trap rending methods for Ne

期刊

分形3x+1猜想3x+1推广函数艺术分形轨迹井fractal 3x ＋ 1 conjecture the generalized 3x ＋ 1 fun

编程教育对培养大班幼儿计算思维可行性的实践研究

计算机信息技术的快速发展使得计算机的使用已经渗透到日常生活的各个领域中,这意味着现代化社会要求每个人必须具备与计算机相关的技能,这将是与读、写、算能力同等重要的21世纪新技能。此外,每项技能都是一种思维方式的外在表现,研究学者们一致认为计算思维是当下人们应该具有的一种关键能力。就培养计算思维来说,研究表明编程是一个很好的切入点,不仅仅是学习编程这一项技能,更重要的是在编程学习的同时培养学生的各种能

学位

学前教育计算思维编程教育PTD理论框架

NURBS曲线曲面间最短距离的计算

其他学术论文