| 基于单调链法的凸壳三角剖分算法研究 |
| |
| 引用本文： | 张玉萍,蒋寿伟. 基于单调链法的凸壳三角剖分算法研究[J]. 南京理工大学学报(自然科学版), 2004, 28(6): 590-594 |
| |
| 作者姓名： | 张玉萍 蒋寿伟 |
| |
| 作者单位： | 上海交通大学,机械与动力学院,上海,200030 |
| |
| 基金项目： | 上海市科技发展基金 (0 0 5 1110 81) |
| |
| 摘 要： | 在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。
|
| 关 键 词： | 凸壳 单调链 三角剖分 算法 网格数据 |
| 文章编号： | 1005-9830(2004)06-0590-05 |
| 修稿时间： | 2003-01-27 |
Efficient Approach of Convex Hull Triangulation Based on Monotonic Chain |
| |
| ZHANG Yu-ping,JIANG Shou-wei. Efficient Approach of Convex Hull Triangulation Based on Monotonic Chain[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2004, 28(6): 590-594 |
| |
| Authors: | ZHANG Yu-ping JIANG Shou-wei |
| |
| Abstract: | According to some relative definations, this paper proposed a triangulation of convex hull based on a monotonic chain. This method is better than Delaunay algorithm and is more efficient than other convex polygon algorithms. It is a good algorithm in the simplification,optimization,compression and transfer of vector diagram meshes. |
| |
| Keywords: | convex hull monotonic chain triangulation algorithm mesh data |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
