实体的半边Z结构及其平面切割算法研究

• 作者: 甘正宁 费耀平
• 来源期刊: 长沙电力学院学报（自然科学版）
• 学科: 工学
• 关键词: 翼边结构 半边结构 半边Z结构 三角面 邻边集合结构 实体的平面切割
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP391
• 字数: 3162字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9140.2006.01.011

摘要

在半边结构实体造型的基础上,根据实体的集合操作的特点,提出了层次清晰、存储量少的半边Z结构.在此结构中,实体为由三角面组成的多面体.以此为基础,建立了一个高效的实体的平面切割算法.性能分析表明该算法具有最小的时间复杂度,并且在基于半边Z结构的情况下具有最小的额外空间复杂度.最后,对于基于图形旋转系统的DLFL和以半边Z结构为基础的切割算法的特点进行了对比分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘正宁	中南大学信息科学与工程学院	5	36	2.0	5.0
3	费耀平	中南大学信息科学与工程学院	63	751	14.0	25.0