论文部分内容阅读
本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图；平面点集的Ｖｏｒｏｎｏｉ图的概念和性质。
一种基于图的平面点集Delaunay三角剖分算法
【摘 要】
：
本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得
【机 构】
：
浙江大学CAD＆CG国家重点实验室
【出 处】
：
中国图象图形学报：A辑
【发表日期】
：
1997年1期
其他文献
８ＩＦＦ／ＬＢＭ文件ＣｏｍｍｏｄｏｒｅＡｍｉｇａ机上的ＤｅｌｕｘｅＰａｉｎｔ绘图软件包能产生精美的图形，建立了一种属于它自己的图形文件格式，称之为ＩＦＦ（ｉｎｔｅｒｃｈａｎｇｅｆｏｒｍａｔｆｉｌｅｓ），ＩＦＦ格式适用于Ａｍｉｇａ所依赖的６８０００处理...
提出一种在特征空间进行非监督学习的新技术。以信息理论观点，把特征空间看成是两个不同的源所组成，即“峰（ｍｏｄｅ）”和“谷（ｖａｌｅｙ）”。一个熵门限被用来自动区分特征空间中的不同单元。那些标号为“峰”的单元被连接起来形成峰的区域。提出一个修改的Ａｋａｉｋｅ信息准则来求解相应的聚类有效化问题。当所有必需的参数都估计出来以后，将一个基于多数博弈论演化而来的标号算法用于求解分割所对应的优化问题。新方法应
在上期的卷首语中，我们提出了“推进思想理论期刊市场化”的观点，得到不少积极回应。也有同志提出问题：思想理論期刊的市场究竟有多大？这是一个必须回答的问题。因为《人民论坛》“走向市场”存在多种选择，如果说我们所选择的这个方向没有市场，或者说市场没那么大，那么“市场化”也就失去了其本来的意义。 对我国思想理论期刊市场的判断，当前存在两种观点：一种认为是“大市场”，另一种认为是“小市场”。持“小市场”观
介绍了在纤维素/聚乙二醇体系中加入维生素C制备成药物缓释膜的过程,并研究了其在水中的药物缓释性能.结果表明,固液比、pH和温度这三个条件都对药物缓释有非常明显的影响.例
从教学实践看,人教版高中化学必修1"二氧化硫溶于水"实验存在3个问题:第一,试剂用量大,现象不明显;第二,污染环境,危害师生健康;第三,不利于学生全面理解二氧化硫的化学性质
跨栏跑运动做为对技术要求较高的田径项目之一,运动员的培养和训练必须从少年时期抓起。针对少年儿童运动员的各方面特点,阐述了一些跨栏业余训练方法和注意事项,旨在培养和
<正>目的本试验旨在评价大鼠静脉注射连翘苷元潜在的生育力与早期胚胎发育毒性,预测其对亲代生殖细胞、受孕、妊娠等生殖功能的不良影响,确定其毒性作用的无损害反应水平（NOAE
会议
【正】 1971年9月13日凌晨,秋风瑟瑟,星空浩渺。辽阔的蒙古共和国伊德尔默格县以北的温都尔汗草原一片死寂。 2时许,天空传来飞机马达的轰响。夜幕中出现了一架体形硕大的飞