平面点集凸壳的一个性质

编号 zgly0001608327

文献类型 期刊论文

文献题名 平面点集凸壳的一个性质

作者 樊广佺  曲文龙  杨炳儒 

作者单位 河北经贸大学信息技术学院  石家庄经济学院信息工程学院  北京科技大学信息工程学院河北石家庄050061  北京科技大学信息工程学院  北京100083  河北石家庄050031 

母体文献 地理与地理信息科学 

年卷期 2008年01期

年份 2008 

分类号 O18 

关键词 矩形区域过滤  快速算法  凸壳  计算几何 

文摘内容 该文揭示了平面点集凸壳的一个性质,即如果一个子凸壳包含东、西、南、北4个方向上的极值点,则其任一条子凸壳边的外点必在该边所确定的外直角三角形中,并对该性质进行了数学证明。在此基础上,利用该性质对快速凸壳算法进行了改进,达到了良好的加速效果。