CAD中确定平面凸多边形支撑线的一个实用算法

• 作者: 张文波 王相海
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: CAD 凸多边形 支撑线 折半查找
• 年，卷（期）: 1999,（12）
• 所属期刊栏目: 研究与设计
• 页码范围: 27-28
• 页数: 2页
• 分类号: TP3
• 字数: 1315字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.1999.12.009

摘要

在CAD中,快速有效地确定凸多边形的支撑线将直接影响到凸壳动态维持的效率.本文给出一种确定凸多边形形支撑线的有效算法,并利用折半查找技术对其进行了改进,使之具有更快的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文波	四平师范学校计算机系	8	18	1.0	4.0
2	王相海	四平师范学校计算机系	2	0	0.0	0.0