一种基于图的平面点集Delaunay三角剖分算法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户：yaojing45

【摘要】

：

本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图：平面点集的Ｖｏｒｏｎｏｉ图的概念和性质

【作者】

：

马小虎董军潘志庚石教英

【出处】

：

中国图象图形学报

【发表日期】

：

0年ZGTB701.001期

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

线性模型的降维计算与病态分离

In this paper an iterative algorithm of alternating projection between two convex sets is proposed to calculate regression coefficient in linear model. The descent computation and ill-condition sepera

期刊

基于快速汉克尔变换数值求解波方程

The fast Hankel transform (FHT) is introduced in this paper. Hankel transform is fast calculated using convolution property of FFT by variable transform. The sampling points problem is studied. The en

期刊

搜索图的全部可能回路的新算法

This paper puts forward a new algorithm of searching out all cycles in graphs. Using this algorithm, we can accurately seek out all cycles in graphs without generating the basic cycles. The paper intr

期刊

基于P-中位模型的聚类分析的新的拉格朗日松弛算法

Clusting problem based on P-Median may be formulated a as 0-1 interger programming problem. In this paper we develop a Lagrangean heuristic algorithms based on relaxation of the inequality constraint.

期刊

对称逐步超松弛预处理共轭梯度法的改进迭代格式

The symmetric successive over relaxation- preconditioned conjugated gradient method (SSOR-PCG) is a very efficient iterative method for solving large sparse linear equations.In this paper an improved

期刊

分布式系统矩阵并行计算

In this paper, parallel computation of matrix will be introduced, such as matrix multiplication, solving linear algebra equations, and solving eigenproblems on distributed memory systems. The numerica

期刊

非线性RK方法求解微分代数方程

This paper considers nonlinear explicit Runge-Kutta methods for solving differential algebraic equations (DAEs), discusses the convrgence order for index-1 and index-2 DAEs. Numerical tests for two sp

期刊

小系数二阶偏微分方程的组合稳定有限元方法

A second-order linear scalar differential equation including a zeroth order term is approximated by using a new stablized finite element method, which can attenuate the oscillations present using the

期刊

接触应力极小化外形设计方法

A method is proposed to contour design for contact stress minimization. It is indicated by computation of large-scale structural instances that the amount of computation will be reduced and the machin

期刊

多尺度形态滤波及弹性匹配技术在类星体谱线识别中的应用

本文提出了一种类星体谱线证认方法。首先针对特征为极值点的信号，研究了多尺度膨胀（腐蚀）关于极值点数的两种重要特性及其应用。其一是单调率特性，根据它自动选择滤波器尺度，有效地滤除脉冲噪声；另一种是单调性，它是＂从粗到精＂策略来重新恢复极值特征位置的理论基础。根据这些性质，对光谱进行多尺度膨胀（腐蚀）和特征恢复，以滤除脉冲噪声而不影响谱线特征。然后研究弹性匹配技术应用于谱线证认，并指出了匹配方法中参量

期刊

一种基于图的平面点集Delaunay三角剖分算法

与本文相关的学术论文