求解简单多边形间包含关系的扫描线算法

作     者：傅清祥 王晓东 李勇 

作者机构：福州大学计算机系 

基　　金：福建省自然科学基金 

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

年 卷 期：1997年第9卷第2期

页      码：157-163页

摘      要：对于任意给定的一簇互不相交的简单多边形，本文提出一种旨在确定簇中多边形之间包含关系的扫描线法，并对其正确性和复杂性作出分析。

主 题 词：多边形 扫描线法 算法 计算机 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203286322...