论文部分内容阅读
提出一个计算有限点集Ｓ的Ｄｅｌａｕｎａｙ三角剖分的递进算法，本算法通过对点集Ｓ进行预处理，使得每次插入的点落在已处理点集的凸壳外，从而减少了查找第一删除顶点的时间，并且能够在最优时间内维持凸壳，克服了Ｂｏｗｙｅｒ算法的缺陷。
Delaunay三角剖分的递进构造算法
【摘 要】
：
提出一个计算有限点集Ｓ的Ｄｅｌａｕｎａｙ三角剖分的递进算法，本算法通过对点集Ｓ进行预处理，使得每次插入的点落在已处理点集的凸壳外，从而减少了查找第一删除顶点的时间，并且能够在最优时间内维持
【机 构】
：
福州大学计算机科学与技术系
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
1995年5期
【基金项目】
：
福建省自然科学基金
其他文献
轮机英语适岗考试对各轮机员英语适岗考试具有不同的适岗要求和标准,即岗位不同,对各轮机员所应掌握的专业知识和业务知识的要求不同,英语的评价标准也不同.因此命题时,要根
液体流量计广泛应用于贸易结算和生产控制，属于强制检定的计量器具。传统液体流量计检定装置体积大，只能安装在固定场合。流量计送检给企业生产造成很大的影响。设计了一种车载
10月23日，中欧国际工商学院上海校园，“2010第八届中国汽车产业高峰论坛”隆重举办。本届论坛吸引了约300位汽车产业的政府官员、资深学者及企业高管参会，从不同视角剖析影响社
一、《弹性》教学节录 1.描述、获取事实材料 师:说说是怎样试的,发现了什么? 生:这些东西都有弹性。按弹簧,它就下去,一放手又弹起来。 生:海绵,你按下去,松开手,弹起来可以
三亚市今年将再投资17亿元用于红沙污水处理厂二级改造、三亚湾改造、六道岭气象台建设等20个基础设施项目。20个项目中，有11个续建项目，9个新建项目。
一、对学生讲清互改作文的意义我们知道互改作文是作文教学中的基本训练之一，通过学生互改作文能不断提高运用知识的能力．提高对事物的认识和表达能力．这种训练不仅是修饰文字、
该文根据1949一1989年西北太平洋历史台风活动的气候和持续特征的统计分析，提出了在船舶航行条件下6～72小时、每隔6小时的台风路径预报的CLIPER模式。通过三年的实船试验与推广应用，表明该模式有一定的预报能力。并且预报业务系统操作方便和直观。这种方法是运用于航行船舶作台风路径预报的一种客观预报工具。
近年来，总线技术的应用越来越广泛，有效地提高了生产效率。但是，现场级测控系统的工作环境比较复杂，尤其是系统周围的电磁环境对系统的可靠性与安全性构成了极大的威胁。该文分析
贵刊1998年第1·2期刊登了湖北省天门市多宝镇三环小学陈春清老师的一篇文章,题目是(“人是脊椎动物”对吗?》。我以为,“陈文”的结论是值得商榷的。 首先,“人是脊椎动