一个改进的简单多边形凸包算法

作     者：吴中海 叶澄清 潘云鹤 

作者机构：浙江大学CAD&CG国家重点实验室 

基　　金：浙江大学CAD&CG国家重点实验室资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1997年第9卷第1期

页      码：9-13页

摘      要：本文改进了一个有名的简单多边形凸包算法——陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。本文介绍了简单多边形凸包计算的主要思想，分析了陈氏算法的缺点。

主 题 词：凸包 凸度 直线链 简单多边形 模式识别 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

核心收录：

馆 藏 号：203424753...