首页 > 期刊 > 计算机工程与科学 > 一种改进的构建凸包的分治算法 【正文】
摘要：本文为构建离散点的凸包提出了一种改进的分治算法，它在查找每一个凸包顶点的同时，通过去除若干非凸包顶点来迅速减小问题的规模。本文对该算法的正确性给出了严格的证明。
关键词：凸包 平面散点 分治法 floyd算法
单位：湘潭大学信息工程学院; 湖南湘潭411105
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
相关期刊
北大期刊
￥624.00
购物车(0)