基于一种曲率最小优化准则的散乱点三角剖分

• 作者: 宋文忠 张永春 达飞鹏
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 散乱点集 三角剖分算法 数据结构 优化准则 曲面保形
• 年，卷（期）: 2004,（6）
• 页码范围: 851-856
• 页数: 6页
• 分类号: TP391.72
• 字数: 6434字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2004.06.030

摘要

从曲率入手,提出一种空间凸四边形的曲率估计算法,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法.该算法修改了部分常用的数据结构,使得算法有更好的空间复杂度.通过分析,算法的时间复杂度为O(m2),同时还将这一优化准则与几种常用的优化准则作了扼要比较.实验结果分析表明本算法具有保形特性,这在曲面重构和曲面设计等方面有很好的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永春	东南大学自动化研究所	18	304	8.0	17.0
2	达飞鹏	东南大学自动化研究所	113	1482	22.0	33.0
3	宋文忠	东南大学自动化研究所	57	1205	18.0	34.0