计算机科学 ›› 2007, Vol. 34 ›› Issue (7): 216-218.

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

论二维点集或线段集凸壳生成算法改进与优化的同构化方向

周启海   

  1. 西南财经大学经济信息工程学院,成都610074
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    西南财经大学科研基金项目(No.06K75).

ZHOU Qi-Hai (School of Economic Information Engineering, Southwestern University of Finance and Economies, Chengdu 610074)   

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

摘要: 本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或线段集凸壳生成算法改进与优化的同构化方向,应当是:第一,使凸壳极点(或称顶点)分布域极小化,即让包含凸壳极点的判定区域尽可能小;使极点判定对象直接化,即让所判定对象尽可能接近当前所寻极点。第二,尽力对有可改造潜力的优秀串行凸壳算法施以并行化改造和创新。

关键词: 凸壳算法 同构化凸壳构造基本定理 分布域极小化 判定对象直接化

Abstract: In this paper, the common weakness of the current algorithms for seeking the convex hull of a finite 2D points set or Line Segment Set (include: polygons, closure broken lines, semi-closure broken lines,opening line segments, etc. ) is pointed out up to d

Key words: Convex hull algorithm, Isomorphic fundamental theorem of the convex hull, Minimum distributed domain, Immediate objects-judged

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!