STL数据快速拓扑重建关键算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:mynameisfish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在反求工程中,散乱数据点云的曲面重构常采用三角网格模型,建立三角网格之间拓扑关系的速度是影响曲面重建效率的关键因素之一.本文提出了基于V-F结构的平衡二叉树(AVL)顶点聚合算法,简化数据文件的存储容量至原来的18%~25%,并有效地去除了大量冗余数据点;采用虚AVL的快速邻边搜索优化算法,实现了相邻半边的快速搜索,高效地构建半边拓扑结构,最后通过各种零件重建速度的比较说明本文方法是高效的、可扩展的.
其他文献
目的:了解未婚先孕女性对婚前性行为的看法,分析流产原因,为制定相应的干预措施提供依据,以降低未婚女性的人工流产率。方法:采用自行设计的调查表格,以统一匿名调查表,统计2
[目的]测定25%唑菌酯·氟吗啉SC对马铃薯晚疫病的田间防效。[结果]从内蒙古及齐齐哈尔3地田间试验结果表明:25%唑菌酯·氟吗啉SC处理剂量为225、375ga.i./hm2时,施药4d后对马
目的:在原代分离出的乳腺癌肿瘤细胞中分选出CD44~+CD24-/LOW表达的细胞,并计算出CD44~+CD24-/LOW细胞,CD44~+CD24~+细胞和CD44-细胞的数量比例。初步认定CD44~+CD24-/LOW细
由于能源短缺、温室效应和大气污染等多方面原因,各个国家和科研机构都纷纷致力于发展各种新型低污染、能源利用率高的插入式电动汽车汽车。近年来混合动力汽车和纯电池电动
内蒙古卫视的春节晚会作为地方性春晚极具地域性特色,其本土特色十分浓郁且与时俱进的加入了时代感强劲的现代元素,因此深受内蒙古地区受众的关注和喜爱。2013年内蒙古卫视汉
利用反调和平均曲率流,提出一种各向异性、快速的不规则三角网格去噪算法.模型中选择的各向异性演化权函数比较简单,同时保持了网格的几何特征.分别用显式格式和半隐式格式实
户型效果图是设计师设计项目实现前的一种理想状态下的效果表现,经过Photoshop和3dMax软件美化的CAD室内平面效果图能够清晰直观地展现房屋内部空间布局形式、面积尺度、家具
<正> 肉牛在肥育期使用催肥饲料添加剂,可提高牛体同化(合成)代谢作用,使饲料中的氮源物质更多地转化为牛体蛋白质,碳水化合物更多地转化为脂肪;或改变牛体内不同激素的浓度
期刊
骨折股骨数字X线片具有拓扑结构复杂、灰度分布不均匀的特点,现有方法不能很好地解决此类图像的分割问题,为此提出一种结合灰度波动信息的主动轮廓模型.首先引入灰度波动的概