基于扫描线的多面体隐藏线消除算法

• 作者: 杨静丽
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 多面体 隐藏线消除 线段求交 可见性判断
• 年，卷（期）: 2006,（5）
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP391.72
• 字数: 2362字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2006.05.008

摘要

在多面体隐藏线消除算法中计算投影后二维线段的交点时,通常采用的是传统的线段求交算法.本文从提高其速度入手,将计算几何领域中新的研究成果即扫描线算法应用到线段求交算法中,代替传统的线段求交算法,并通过建立线段在空间位置上的连续关系,达到快速消除隐藏线的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静丽	南京工业职业技术学院信息工程系	19	116	5.0	10.0