计算机科学 ›› 2007, Vol. 34 ›› Issue (9): 206-208.

• 软件工程与数据库技术 • 上一篇    下一篇

基于最大基线倾角智能逼近的凸壳新算法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    西南财经大学科研基金项目(No.06K75).

  • Online:2018-11-16 Published:2018-11-16

摘要: 本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二维点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。

关键词: 同构化 凸壳算法 分布域 最大倾角 智能逼近

Abstract: In this paper, comment on a representative algorithm convex hull with half-dividing and recurrenc; and a more efficient new algorithm to find a convex hull based on intelligent approximating with a maximum pitch is given by the isomorphic fundamental theo

Key words: Isomorphic, Convex hull algorithm, Distributed domain, Pitch of base Lines, Intelligent approximating

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!