一种基于格网划分的高Delaunay三角网格化算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:castchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理.但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低.本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于O(n).
其他文献
患者男,58岁。发现左上腹部肿物2年,明显增大3个月。查体:一般情况尚好,左上腹膨隆,可触及一表面光滑、质地柔软、巨大椭圆形包块。CT扫描:左上腹部可见一巨大分房状薄壁囊性
肿瘤干细胞是一群未分化、具有自我更新、多系分化潜能的细胞。现有的研究表明肿瘤干细胞的自我更新、分化、转移、致瘤性受到Wnt、Notch、Hedgehog、CXCR4-SDF-1轴、PTEN等
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目的 介绍胶原酶溶解术治疗颈椎间盘突出症的操作方法并评价其疗效.方法 2002-01-2004-12颈椎间盘突出症患者共92例,采用C6-7或C7~T1硬膜外穿刺,在X线机监控下,经穿刺针将微导
IPv6是由IETF(Internet Engineering Task Force)定义下一代因特网络的标准,它继承了IPv4的优点并进行了很大程度的修改和功能扩充.本文主要研究了移动IPv6的机制以及如何利
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
为探索本地区薄壳山核桃[Carya illinoinensis(Wangenh.)K.Koch]嫁接成活率问题,本研究就温度和湿度对薄壳山核桃嫁接成活率的影响展开研究。结果表明:温度和湿度对薄壳山核
目的观察植入特制支架治疗鼻泪管阻塞的疗效。方法在X线监视下共植入特制支架48个,治疗因鼻泪管阻塞而引起溢泪症状病人44例。首先将导丝经泪小点、泪小管、泪囊,通过阻塞的
本文介绍了一种校园网核心交换机性能监测系统的设计与实现,它通过SNMP协议定时对交换机上的MIB数据库的性能参数进存采集,并将统计分析的结果以图形的形式显示给用户.
肉花卫矛嫩枝扦插为苗木繁育提供科学参考依据,采用萘乙酸、6号ABT生根粉、吲哚丁酸和吲哚丁酸钾4种生根促进剂,并用1mg/mL的相同浓度与无处理的嫩枝插穗进行比较,同时在相同