共 4 条
基于一种曲率最小优化准则的散乱点三角剖分
被引：10
作者：
张永春
达飞鹏
宋文忠
机构：
[1] 东南大学自动化研究所
来源：
关键词：
散乱点集;
三角剖分算法;
数据结构;
优化准则;
曲面保形;
D O I：
暂无
中图分类号：
TP391.72 [];
学科分类号：
080201 ;
080203 ;
081304 ;
1403 ;
摘要：
从曲率入手 ,提出一种空间凸四边形的曲率估计算法 ,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法 .该算法修改了部分常用的数据结构 ,使得算法有更好的空间复杂度 .通过分析 ,算法的时间复杂度为O(m2 ) ,同时还将这一优化准则与几种常用的优化准则作了扼要比较 .实验结果分析表明本算法具有保形特性 ,这在曲面重构和曲面设计等方面有很好的实用价值 .
引用
收藏
页码：851 / 856
页数：6
相关论文