摘要
在ＣＡＤ中，快速有效地确定凸多边形的支撑线将直接影响到凸壳动态维持的效率。本文给出一种确定凸多边形形支撑线的有效算法，并利用折半查找技术对其进行了改进。
This paper gives a practicalalgorithm ofdeterm in- ing the supporting lines ofplane convex polygons. It is im - proved using binary search.
出处
《微型电脑应用》
1999年第12期27-28,共2页
Microcomputer Applications
