论文部分内容阅读
提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三角形网络，修改多边形顶点链表，并重新计算受影响的顶点的凹凸性。重复这个过程，直到边界顶点链表空为止。
基于凹凸顶点判定的简单多边形Delaunay三角剖分
【摘 要】
：
提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三角形网络，修改多边形顶点链表，并重新计算受
【机 构】
：
徐州师范大学计算机科学系,浙江大学CAD＆CG国家重点实验室
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
1999年1期
【基金项目】
：
国家自然科学基金
其他文献
用户界面（或人机界面）是计算机系统的一个重要组成部分，而用户界面评估是设计友好用户界面的技术保证．我们采用专家系统技术，建立用户界面评估的知识库，设计了一个用户界面评估系统ＵＩＥＶ－Ｐｒｏ．该系统能对界面开发者设计出的用户界面进行评估并给出修改意见，将用户界面评估和用户界面设计结合起来，给用户界面开发者提供一个设计和评估的综合平台，提高用户界面的质量和开发效率．本文主要介绍该系统的原理、系统知识库
主体间性理论是现代哲学的核心内容，主体间性思想政治教育是现代哲学在思想政治教育中的具体运用。利用主体间性理论指导当前思想政治理论课教学改革，对提高思想政治理论课教学
文中从探索建立适合我国国情的猪胴体分级体系,实现优质优价,促进我国商品猪品质提高的角度出发,较系统的概括了各国猪胴体分级标准的发展历史、现状及未来的发展方向。并且,
目的探讨CT脑血管造影(CTA)在破裂动脉瘤诊断及手术中的指导作用。方法回顾性分析2005年3月至2011年7月收治的69例动脉瘤破裂出血病人的临床资料。结果术前CTA检查共检出动脉
面向美术作品的自动创作，提出了美术知识的简化表达模型和基于符号矩阵的美术构图表达方法，并针对二维图案的自动生成，给出了生成性美术知识的一个具体表达实例，该实例已在美术图案综合创作系统中予以了实现．
新生儿缺血缺氧性脑病具有预后差、死亡率高、病残率高、发生率高等特点,为了给后期治疗提供科学依据,目前常实施超声检查,其能够及时发现病变位置、大小,同时通过配合合理科
利用神经网络方法解决逆向工程设计中的自由曲面重建问题，在ＢａｃｋＰｒｏｐａｇａｔｉｏｎ（简称ＢＰ）算法的基础上，吸取了模拟退火算法的优点，神经网络的学习采用按概率随机接受一个不成功训练值的方法，使学习跳出局部最优解，最终收敛于全局最优解．试验证明，用这种方法解决自由曲面的重建问题，可以达到良好的效果，优于以往文献提出的方法．
风电功率波动分量的存在对风电功率的预测精度有重要影响。为提高风电功率的预测精度,本文从波动分量偏度入手,推导出预测精度与波动分量的偏度的相关性;并选取合格率作为精
提出了基于动态数据分布的并行Ｓｈｅａｒ－Ｗａｒｐ体绘制算法和新的动态数据分布策略，利用空闲的广播通信线路使数据重分布与绘制并行进行，提高了通信线路的利用率、避免了冗余存储，减少了资源浪费
土地革命战争时期中国共产党的党内巡视制度,是在共产国际、联共(布)领导体制的直接影响下,在共产国际、联共(布)及其驻华代表的直接指导下建立起来的。从内生机制的角度看,