绘制数据场等值面的中点递归剖分算法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:kikuL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,在用Lorensen和Cline的跟踪立方体(Marching Cubes)算法绘制三维数据场等值面时会产生二义性.针对这个问题,基于divide-and-conquer的思路,提出了一个从三维数据场中抽取等值面的新算法--中点递归剖分算法,实验结果表明,该算法首先将Marching Cubes算法中会产生二义性的立方体进行递归剖分,直到不存在二义性的立方体/六面体为止;然后抽取等值面只需利用非二义性立方体模式的等值面拓扑查找表即可完成;实验结果表明,该算法简单、高效、容易实现.此外,还给出了剖分算法的正确性和收敛性的构造性证明,并简明扼要地对算法的复杂度进行了分析.
其他文献
喜欢喝酸奶的人很多,但是会挑选酸奶的人并不多。有人根据价格来挑,认为价格越贵品质越好;有人根据口感来挑,认为喝起来越醇厚,营养价值越高;还有很多人根本没有选择的方向,碰到啥买啥……  酸奶究竟该怎么选呢?大河健康报记者采访了河南省人民医院营养科营养医师王雯。王雯说,选购酸奶既不是看价格,也不是凭口感,而是看标签。  看标签中的营养成分表  蛋白质含量是反映酸奶质量的一个重要指标。一般来说,蛋白质含
目的:探讨半夏白术天麻汤治疗眩晕的效果分析.方法:将2018年2月-2019年2月在我院神经内科治疗的78例眩晕患者随机分为两组,对照组采用西药治疗,观察组采用半夏白术天麻汤治疗
随着我国经济的发展,我国环境污染问题,食品安全问题和人民工作生活的压力逐渐凸显,这些问题困扰着女性内分泌问题,乳腺疾病的患病人数也在逐渐增加,在种类繁多的乳腺疾病中,
高血压脑出血相信大家对此都不陌生,这是一种较为常见的神经性病症,具有发病时效快,发病致残、致死概率极高的特点.针对高血压脑出血病症,一般情况下,需要采取急性手术的治疗
ECT为一种新的体外显像技术,为了解ECT对老年人多发的冠心病、脑血管病、甲状腺疾病,肾病及骨癌的临床诊断价值,对93例经临床诊断的病人进行ECT显像,并分别与相关辅助检查做
胃肠道健康是人们生存的基础,对胃肠道所进行的精心呵护,尽早发现胃肠道肿瘤,并且给予治疗,对于维护胃肠道健康有着极为重要的作用.肿瘤分期越高说明发现越晚,研究结果表明,
口服复方新诺明片可致口周、外生殖器、肛门等处固定型药疹,临床报导较少,今特报告一例.
手术麻醉有着悠久的历史,最初,乙醚被作用麻醉剂广泛用于手术治疗中,随后,氯仿以及一氧化二氮开始被用于手术麻醉.通过三十多年的努力,人们逐渐发现了这种气体不仅对患者会产
目的:探讨喉罩麻醉与气管插管麻醉在婴幼儿麻醉中的应用对比.方法:选取2017年6月~2018年6月在我院在全身麻醉下行腹股沟疝高位结扎术的患儿200例,按照麻醉方式随机分为对照组(
目的:本篇文章将详细研究肠胃舒胶囊在幽门螺杆菌相关胃溃疡治疗中的应用;方法:将2018年1月至2018年10月在本院收治的40例幽门螺杆菌相关胃溃疡患者,随机的分为常规组20例和