离散点集二分排序构造多边形的算法

作     者：王威信 郝永平 魏永合 Wang Weixin Hao Yongping Wei Yonghe(CAD Center of Shenyang Institute of Technology, Shenyang 110015) (Open Laboratory of CAD/CAM Technology for Advanced Manufacture, Academy of Sciences of China)

作者机构：沈阳工业学院CAD中心 中科院现代制造CAD/CAM开放实验室 

出 版 物：《沈阳工业学院学报》 (Journal of Shenyang Institute of Technology)

年 卷 期：1997年第16卷第4期

页      面：11-14页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：离散点 二分排序 凸多边形 多边形 算法 

摘      要：简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．