一种新的带特征约束的Delaunay三角剖分算法

梅承力; 肖高逾; 周源华

您当前的位置：

首页 >

文章列表页 >

一种新的带特征约束的Delaunay三角剖分算法

论文 | 更新时间：2025-07-16

- 一种新的带特征约束的Delaunay三角剖分算法
- A New Algorithm for Conforming Delaunay Triangulation
- 电子学报 2001年29卷第7期页码：895-898
- 作者机构：
  
  上海交通大学图像通信与信息处理研究所,上海,200030
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP391.41
- 纸质出版：2001
- 稿件说明：
移动端阅览
梅承力, 肖高逾, 周源华. 一种新的带特征约束的Delaunay三角剖分算法[J]. 电子学报, 2001,29(7):895-898.

MEI Cheng-li, XIAO Gao-yu, ZHOU Yuan-hua. A New Algorithm for Conforming Delaunay Triangulation[J]. Acta Electronica Sinica, 2001, 29(7): 895-898.
梅承力, 肖高逾, 周源华. 一种新的带特征约束的Delaunay三角剖分算法[J]. 电子学报, 2001,29(7):895-898. DOI：

MEI Cheng-li, XIAO Gao-yu, ZHOU Yuan-hua. A New Algorithm for Conforming Delaunay Triangulation[J]. Acta Electronica Sinica, 2001, 29(7): 895-898. DOI：

摘要

本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法.本算法通过在特征线上加入若干数据点

使得在保留特征线的同时

最终的剖分结果也满足全局Delaunay特性.与现有同类算法相比

本算法更充分地利用了Delaunay三角剖分中的圆准则

从而大大减少了所需加入的附加点数.实验结果证实了本算法的这一特性.

Abstract

A new algorithm for Conforming Delaunay triangulation in 2-D is presented.The algorithm inserts points along constraint edges in order to maintain the global Delaunay criterion

while at the same time preserves the constraint edges.Compared with other strategies

our algorithm makes better use of the empty circle property in Delaunay triangulation

so that the number of extra points is greatly reduced.Corroborating experimental results are also given.

关键词

Keywords

references

浏览量

1429

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

CBS框架下面向复杂地图的低拓展度A*算法