E^d带权点集的Regular三角化的构造算法

来源 :计算机学报 | 被引量 : 6次 | 上传用户：cxy8933

【摘要】

：

该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O（nlogn+n[d/2]）.与Edelsbrunner和Shah提出的局部变换算法相比,此算法从理论和实现两方面都要简单一些.算法可以应用到曲线曲面重构和分子建模等领域.

【作者】

：

吴壮志怀进鹏杨钦

【机构】

：

北京航空航天大学计算机科学与工程系

【出处】

：

计算机学报

【发表日期】

：

2002年11期

【关键词】

：

E^d带权点集 Regular三角化构造算法 Power距离带权alpha复形数据结构 Power distance Regular triangula

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

Electrical Transport and Magnetic Properties of La0.67Ca0.33Mn1-xCrxO3 and La0.67＋xCa0.33-x Mn1-xCr

A comparative study for two different series,La 0.67 Ca 0.33 Mn 1-x Cr x O3 and La 0.67+x Ca 0.33-x Mn 1- x Cr x O 3 ,is performed with x changing from 0.04 to

期刊

钙钛矿亚锰酸盐金属绝缘体磁致电阻perovskite manganites double exchange metal-insulator tran

Preparation of Styrene-acrylate Latex Used in Ultra-low VOC Building Internal Wall Coating

有高玻璃转化温度(T g ) 的 Styrene-acrylate 乳胶，低最小的电影形成温度(MFT ) ；好稳定性经由核心壳乳液聚合被准备。与半连续法，单体的高转化速率；低胶化率被完成。到壳单体的

期刊

易挥发有机化合物建筑物内墙涂料苯乙烯-丙烯酸脂胶乳漆ultra-low VOC building internal wall coating sty

Structure and Mixed Electronic-ionic Conducting Properties of La0.6Sr0.4Co1-yFeyO3（y= 0-1.0） Cerami

<正>La_(0.6)Sr_(0.4)Co_(1-y)Fe_yO_3(y=0-1.0) powders were synthesized by a citrate method,and the structure and mixed electronic-ionic conducting properties of

期刊

氧化物陶瓷柠檬酸盐法化学分析微观结构电子-离子导电性能ceramics oxides chemical synthesis microstruc

虚拟植物生长的双尺度自动机模型

用来构造植物形态的计算机模型很多，但大部分模型用于自然景物的模拟，所研究的内容主要集中在计算机图形学方面.该文从植物学的角度出发，提出了微状态和宏状态的双尺度概念，建立

期刊

计算机图形学虚拟植物生长双尺度自动机自然景物Computer graphicsMathematical modelsTopology

机冷车制冷机组制冷剂替代的批量改造与优化研究

本文介绍了铁路冷藏车制冷机组实施制冷剂R22替代R12改造的意义及改造方案特点,在实施批量改造前对小批量试改形成的两种方案进行了分析研究,制定了对比试验方案,得出了试验

期刊

铁路机冷车制冷机组制冷剂替代批量改造方案优化Refrigeration units of mechanical refrigerated cars R

基于分布协作式代理的网络入侵检测技术的研究与实现

近年来，网络攻击变得越来越普遍，也越来越难于防范.传统的技术如防火墙难于满足目前网络安全的需要，一项新的网络安全技术——网络入侵检测技术被提出，它能很好地解决其它技术的

期刊

网络安全入侵检测计算机网络分布协作式代理防火墙network security intrusion detection cooperative

一个有效的沿三维直线的体素遍历整数算法

沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法，该文在研究了二维平面中像素的直线遍历算法的基础上，提出了一个以二维

期刊

三维直线体素遍历整数算法计算机图形学图像处理voxel line traversal algorithm

车载吸收式制冷机冷却系统的优化设计——双箱式冷却系统的设计

作为一种低品位能源回收制冷器一溴化锂吸收式制冷机在余热利用特别是在汽车的余热利用方面已逐渐步人正轨。但由于其自身制冷特点的限制，在现行以汽车废热为热源的制冷过程中

期刊

吸收式制冷双箱式冷却小型化Absorption refrigeration system Double box cooling cycle Optim

基于服务质量的多媒体组通信目的节点加入与退出算法的研究

路由选择机制是分布多式媒体系统中的重要研究方向。其中，基于服务质量的多媒体通信目的节点加入与退出算法是关键组成部分。该文在基于服务质量的多媒体通信初始路由建立算法

期刊

服务质量路由选择多媒体通信组通信目的节点退出算法distributed multimedia quality of service routing

热回收型转轮复合型除湿系统的实验研究

本文在转轮除湿与制冷除湿系统上增加热回收系统，降低转轮再生功耗的同时，实现转轮再生排风的循环利用，减少转轮再生排风管道，节省工程安装量。通过实验测试，与普通转轮复合除湿系

期刊

转轮除湿制冷除湿板式热回收冷凝热回收实验研究Rotor dehumidifier Refrigeration dehumidification P

E^d带权点集的Regular三角化的构造算法

其他学术论文