多连通域Voronoi图生成算法的研究

来源 :系统工程与电子技术 | 被引量 : 17次 | 上传用户：C263185

【摘要】

：

Voronoi图作为一种重要的计算机图形学技术 ,在数控加工、机器人的运动规划和曲面生成等许多领域都有广阔的应用前景。研究了由直线和圆弧组成的平面多连通域Voronoi图的生成算法 ,提出了平面闭包的搜索算法与闭包的归一化方法 ,根据单连通域Voronoi图的生成算法实现了多连通域Voronoi图的构造。实践证明了上述算法的有效性与可行性

【作者】

：

付庄王树国王剑英蔡鹤皋

【机构】

：

哈尔滨工业大学机器人研究所,150001中国科技大学计算机系,合肥,230027;

【出处】

：

系统工程与电子技术

【发表日期】

：

2000年11期

【关键词】

：

计算机图形学算法图像分析

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

目前居民身份证的管理漏洞及其“堵漏”办法--对常德“9.1”大案暨渝湘鄂系统持枪抢劫杀人案的思考之一

张君犯罪团伙的犯罪经历给了我们诸多反思 ,其中一个重要方面就是居民身份证的管理。目前居民身份证的管理存在六个方面的漏洞与弊端。针对存在的问题及其原因 ,必须采取四个

期刊

居民身份证管理漏洞办法

小狗交朋友

在一片美丽的大森林里住着一只小狗，脏兮兮的，一个多月才洗一次脸，两个多月才洗一次澡。因为它浑身又脏又臭没有一个小动物愿意和它交朋友。　　有一天，小狗觉得很无聊，就决定带着零食找伙伴玩。小狗来到小山羊的家门口，用手轻轻地敲了敲门，小山羊打开门，小狗见了小山羊，连忙问道：“小山羊，我带了你最喜欢吃的青草，你能和我玩吗？”小山羊捂着鼻子，皱着眉头，看了看小狗，说：“走开走开，臭死了！我要学古筝，没有空和

期刊

交朋友森林动物

论中职学生成功学教育的重大意义

[摘要]本文针对中职学生的现状，结合成功学教育的内涵，对中职学生成功学教育的重大意义进行阐述，旨在倡导能够把成功学教育系统地引进中职教育　　[关键词]中职学生；成功学教育；重大意义

期刊

中职学生成功学教育重大意义

同异反网络计划的不确定性分类与分析

工程实际施工过程中存在着随机、模糊、中介等多种不确定性 ,应用集对分析关于确定不确定性系统的理论和联系数 ,对网络计划中遇到的不确定性开展分类分析。为研究网络计划在

期刊

系统分析网络管理工程管理

锥度面上车削圆弧牙型螺纹

摘要：在近几年的职业技能竞赛数控车项目比赛中异形螺纹的加工成为一个常考点，由于此类螺纹的加工借助CAM软件编程无法完成，因此有不少选手对于此类异形螺纹的程序编制思路和利用宏程序编程存在一定的困难，难以完成，影响竞赛成绩。本文以利用外圆偏刀在锥度面上车削圆弧牙型螺纹为例对异性螺纹的宏程序编制的思路及程序的编制加以分析。　　关键词：数控车宏程序异形螺纹　　利用数控车床在非圆曲面上加工圆弧牙型

期刊

数控车宏程序异形螺纹

增强初中思想品德课情境教学有效性的策略探讨

摘要：在我国教育改革不断深化的形势下，情境教学成为适应当前课堂教学的重要方式，而推进情境教育是每一位思想品德教育者的内在素质。本文将从思想品德课基于问题解决的情境创设策略、创设讨论教学情境的策略、创设课堂活动的情境策略三个方面入手来探索相关问题，以期推进我国情境教学法的不断发展。　　关键词：初中思想品德课；情境教学法　　将情境教学理论引入到初中思想品德教学当中是切合我国思想品德教育发展需要的，这

期刊

初中思想品德课情境教学法

微笑为新课改注入新的内涵

[摘要]目前，新课改在对学生提出高要求的同时，更是对我们教师提出更高的要求，教师要想胜任自己的工作，必须加强自身的学习，提高自身素质，教师除了在自己的业务素质和道德素质下功夫之外，还应该注意以怎样的态度去对待学生，而微笑则是为新课程改革做了一个更深层次的诠释。　　[关键词]微笑；教育魅力；微笑的力量；微笑艺术；微笑的魅力

期刊

微笑教育魅力微笑的力量微笑艺术微笑的魅力

浅谈初中信息技术课堂教学中的“妙开头”

初中信息技术的课堂导入，和其他学科一样是课堂教学的一个重要组成部分，如果忽视课堂上的开头则会使课堂失去光华，导致学生学习兴趣不高，甚至使课堂教学变得低效或无效，而这部分必须成为其他部分最自然、最恰当和最精彩的开端。常言道：好的开始是成功的一半，必须声声击到学生的心扉上，让学生的思维在碰撞中产生智慧的火花，消除其他课程的延续思维或心理杂念的干扰，把学生的注意力迅速集中起来，使他们饶有兴趣地投入到新的

期刊

信息技术课堂教学课堂导入

一百分

请下载后查看，本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.

期刊

宇航员在太空

期刊

多连通域Voronoi图生成算法的研究

与本文相关的学术论文