| CAD中确定平面凸多边形支撑线的一个实用算法 |
| |
| 引用本文： | 张文波,王相海. CAD中确定平面凸多边形支撑线的一个实用算法[J]. 微型电脑应用, 1999, 15(12): 27-28 |
| |
| 作者姓名： | 张文波 王相海 |
| |
| 作者单位： | 四平师范学校,计算机系,四平,136000 |
| |
| 摘 要： | 在ＣＡＤ中，快速有效地确定凸多边形的支撑线将直接影响到凸壳动态维持的效率。本文给出一种确定凸多边形形支撑线的有效算法，并利用折半查找技术对其进行了改进，使之具有更快的速度
|
| 关 键 词： | CAD 凸多边形 支撑线 折半查找 |
| 修稿时间： | 1999-10-10 |
A Practical Algorithm of Determining Supporting Lines of a Plane Convex Polygon in CAD |
| |
| zhang wei bo. A Practical Algorithm of Determining Supporting Lines of a Plane Convex Polygon in CAD[J]. Microcomputer Applications, 1999, 15(12): 27-28 |
| |
| Authors: | zhang wei bo |
| |
| Affiliation: | zhang wei bo |
| |
| Abstract: | This paper gives a practicalalgorithm ofdeterm in- ing the supporting lines ofplane convex polygons. It is im - proved using binary search. |
| |
| Keywords: | CAD convex polygon supporting line binary search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
