几何数据压缩的一种新算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:vivion1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种几何数据压缩的新算法.其基本思想是在已知物体网格边界的条件下,首先寻找边界的凹点,然后建立网格结点的特殊树结构,即横切面树,并将横切面树中相邻节点内网格结点之间的关系表示为链表(三角形条带),按此树结构及链表(三角形条带)编码、存储和传输网格结点的连接关系.这种算法不同于Gabriel Taubin算法,它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点.
其他文献
目的探讨前路桥式减压植骨内固定治疗相邻双椎间隙脊髓型颈椎病的疗效。方法 2004年8月至2011年8月,对相邻双间隙脊髓型颈椎病患者共32例采用前路桥式减压植骨内固定治疗,并
系统可存活性是开放网络环境带来的新的研究方向.本文建立了信息冗余分散模型G=(S,Z;E),并根据点覆盖集与可存活性之间的联系提出信息冗余系统可存活性的有效分析方法.文章给
对一次风机运行的可靠性及经济性进行了较全面的试验研究,帮助用户了解此风机的变频性能及运行中注意的问题,同时还分析了变频风机投资回报期的问题,为今后电厂选择风机提供
"九五"期间,我国电力市场用电由紧张趋缓,通过对该期间韶关发电厂2台200 MW机组运行可靠性综合指标的比较和分析,归纳出主要指标逐年变化的特点及原因,指出大机组较长时间调
目的探讨自创二三叠转盘卡在颈椎骨折脱位椎弓根内固定术的临床应用效果。方法2007年1月至2012年12月,基于国人颈椎解剖生理及影像学数据,自创三叠转盘卡。采用转盘卡定位对66
1,6-二磷酸果糖(FDP)目前已广泛应用于临床.由于它属于酸性溶液,进入细胞后,通过激活磷酸果糖激酶促进糖酵解而使乳酸浓度增高,引起血管平滑肌痉挛[1:336].所以当病人静脉输
1999~2011年在乡镇卫生院从事住院护理、健康教育、慢病管理等工作,观察住院患者2000例,进行了健康教育指导,取得了满意的效果,积累了丰富的临床经验,以供同道借鉴.现介绍如下
本文提出在线性时间内构造简单多边形顶点凸壳的两种算法.第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选,使剩余顶点的角的大小排成递增序,然后用Graham扫描方法