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

摘要：

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

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

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：西南财经大学校科研和教改项目06K75

在线出版日期：2007-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：216-218,247