平面有限点会合空凸多边形个数的上界问题.pdfVIP

河北师范太学期士研究生学位论戈 ll 中文擒要 平面上秃量患共线的点集称魏娥予一般位置的点祭．令尹为平面上处予一 多边形，其申CH淡示凸包。为了麓蠖越觅，也稚点熊?’为丝鼹多边形． 蓑p被分鲻成t个不交静予集sl，岛，…，，静P一曼U岛U…0岛，艇对 为P的凸分划．若对任意的E—l，2，．t，GH()内部不舍P中的点，则称此分 期为P的窳幽分划。 令Ⅳ”《妒)袭黎p簿努翻F中凸多递彩黪个数。稳 萝(P)=：min{Ⅳ“(用：是P的空分期} G∽)一：maⅨ{口(尸)：jPl=竹) 关键调：～般位鼍；空凸多避形；空凸分划；露分离． 河北师范太学顿士研究患学位艳文 lll ABS‘11RAI”I’ if lic the iscalledan no