论文部分内容阅读
针对复杂多边形,提出了一种基于约束边的Delaunay三角剖分算法。该算法首先建立了多边形顶点的初始Delaunay三角网,然后将多边形的各条边通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形。研究结果表明,该算法生成的三角网形态优良,符合多边形的Delaunay三角剖分要求。
复杂多边形的Delaunay三角剖分研究
【摘 要】
：
针对复杂多边形,提出了一种基于约束边的Delaunay三角剖分算法。该算法首先建立了多边形顶点的初始Delaunay三角网,然后将多边形的各条边通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形。研究结果表明,该算法生成的三角网形态优良,符合多边形的Delaunay三角剖分要求。
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
长江大学学报(自然科学版)理工卷
【发表日期】
：
2009年04期
其他文献
通过对Lorenz系统的线性稳定性分析，取不动点的2个分量和Lorenz系统的诺臂系数作为参数，构建一个新的参数空间——内分岔参数空间。在该空间下对Lorenz系统进行数值计算，发现了
在住房抵押贷款部分担保保证险的基础上进行了创新设计，并假设房价服从Merton跳扩散过程，利用特殊的鞅定价方法，得到了该抵押贷款保险的定价公式。
锥序关系是一种特殊的序关系，利用它建立更一般的锥凸性，可以获得许多重要的矩阵不等式。研究了一元凸函数诱导的锥凸关系，得到分块矩阵在正交变换下保持某种锥序关系。并从一元
页岩气属于非常规天然气资源,页岩气藏自生自储的典型特征使页岩成了烃源岩、储层和盖层的综合体。页岩有机质成熟度是页岩气藏主控因素之一,作为烃源岩,成熟度指示干酪根的
广东省第一次全国海洋经济调查领导小组办公室根据广东省《第一次全国海洋经济调查实施方案》和《广东省非沿海城市海洋经济调查初筛方案》,于7月13~21日,省海洋经济调查办（以
一般情况下，求解大规模无约束优化问题的有效算法是共轭梯度法。共轭梯度法的关键是选取αk和βk，不同的αk和βk决定了不同的共轭梯度算法。在HS方法和DY方法的基础上，给出了一
提出了一类求解无约束优化问题的修正Broyden算法。当目标函数非凸时，在一般情况下它的二阶导数矩阵可能不正定，为有效地利用Broyden算法求解非凸优化问题，通过建立新的正割方程