离散点云凸包多边形生成探讨开题报告
2020-04-15 04:04
1. 研究目的与意义(文献综述包含参考文献)
离散点中云凸包多边形是指包含点群中所有点的最小简单多边形,简单多边形顶点也属于离散点群,大体上有凸包和凹包两种方式。其中凸包是比较常见的外包,通常将其定义为:给定n个点的坐标,求一个包含所有点的最小凸多边形,该多边形称为这个离散点群的凸包,最小凹多边形称为该离散点群的凹包。
云凸包多边形的快速生成是计算几何的基本问题之一,在计算机图形学,图象处理,设计自动化,模式识别和运筹学等领域应用较广.虽然目前已有不少算法,但人们始终在致力于寻求更好的方法.
云凸包多边形是指包含平面点集内所有点并且顶点属于平面点集的最小简单凹凸多边形. 云凸包多边形算法可分为两类,一类是需要对点集中的点按某种原则(如按x 坐标递增的原则) 进行排序, 如graham 算法、preparata2hong 算法、akl2toussaint 算法等,这类算法的时间复杂度一般取决于排序算法;另一类算法无需排序,但其时间复杂度往往较高, 如chand2kapur 算法、jarvis 算法、bykat 算法等,具体的数学原理有以下几种:
剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!
2. 研究的基本内容、问题解决措施及方案
1)收集有关文献资料, 学习有关地理信息系统的知识;
2)学习资料,研究离散点云凸多边形生成作业流程和实施;
3)学习资料,研究内业离散点生成的数据。
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付