磨边机

Edgebreaker是一种简单的三维三角形网格压缩技术。我们在这里介绍了一种新的Edgebreaker公式,它导致了一个非常简单的实现。我们用一个简单的数据结构来描述它,我们称之为角表。它将任何流形网格的连通性表示为两个表,V和O,因此对于角点c(三角形与顶点的关联),V[c]是对c顶点的整数引用,O[c]是对对角点的整数引用。对于同胚于球体的网格,Edgebreaker对这两个表进行编码,每个三角形不到2位。它使用Touma和Gottsman的平行四边形预测器压缩顶点位置。我们还介绍了一种新的解压方法,其灵感来自于与Andrzej Szymczak合作开发的Wrap&Zip解压缩技术。我们称之为Zip&Wrap,因为它的工作方向与Wrap&Zip相反,并且可以更快地在重建网格中拉伸裂缝。压缩和解压算法的详细源代码可以放在一个页面上。与Davis King一起开发的Edgebreaker码本的进一步改进保证了每个三角形的连通性不超过1.73位。当网格很大时,熵编码可以将这种开销减少到每个三角形不到一位。经过稍加修改,Edgebreaker算法已适用于带孔和手柄的流形网格、非三角形网格和非流形网格。这些功能的角表实现将在其他地方描述。


zbMATH中的参考文献(参考文献53条)

显示第1到第20个结果,共53个。
按年份排序(引用)
  1. 佩罗,让-吕克;杜瓦尔,劳伦特;佩恩,弗里德里克;布瓦德,劳里安;基扎特,莱纳伊奇;施耐德,塞巴斯蒂安;Antonini,Marc:HexaShrink,具有属性和不连续性的六面体网格的精确可缩放框架:地球科学模型的多分辨率渲染和存储(2019)
  2. 哥切尔,塞巴斯蒂安;冯·蒂科维奇,克里斯托夫;波尔蒂埃,康拉德;Weiser,Martin:减少科学计算和最优控制中的内存需求(2015)
  3. 赵洁;唐敏;Tong,Ruo Feng:基于连通性的GPU加速网格解压分割(2012)ioport公司
  4. 博尼肯,尼古拉斯;加沃耶,西里尔;Nicolas Hanusse:使用有序映射的平面图的信息论上界(2011)
  5. 卡斯泰利·阿勒迪,卢卡;Devillers,Olivier:三角剖分的显式基于数组的紧凑数据结构(2011)
  6. 吕,玉道;妈,德文;Ti,Yen Wu:线性时间压缩2流形多边形网格到信息理论最优位数(2011)
  7. 郑世仪;郭,陈聪;吴大春:基于多主平面分析的网格分割的三维网格压缩(2010)
  8. Ivrisimtzis,Ioannis:噪声对量化三角形网格的影响(2010)
  9. 莱温纳,托马斯;洛佩斯,海里奥;Medeiros和Esdras;塔瓦雷斯,吉奥万;Velho,Luiz:拓扑网格算子(2010)
  10. 屠世春;泰文凯;伊森堡,马丁;Chang,Chin Chen:一种改进的多边形网格数据隐藏方法(2010)ioport公司
  11. 山中、片实;Nakano,Shin-Ichi:具有高效查询支持的平面三角剖分的紧凑编码(2010)
  12. 卡斯泰利·阿勒迪,卢卡;褐黄色;应用于三角化曲面的Thomas-Lewiner,2009
  13. 气、月;杨、沈;蔡、苏;侯,飞;沈旭坤;赵勤平:一种三维建模与编解码方法(2009)
  14. 卡斯泰利,阿勒代尔;魔鬼,哦。;Schaeffer,G.:平面地图的简洁表示法(2008)
  15. 吕哲明;Li,Zhen:基于动态受限码本的网格几何压缩矢量量化方案(2008)
  16. 奥乔塔,提洛;Saupe,Dietmar:基于图像的表面压缩(2008)
  17. Viaña,Raquel:平面图每边(\log_214)位的快速编码(2008)
  18. 阿莱亚迪,卢卡卡斯泰利;魔鬼,奥利弗;Schaeffer,Gilles:平面地图的最佳简洁表示法(2006)
  19. 布兰福德,丹尼尔K。;布莱洛,盖伊E。;kadov,Clemens:Engineering a compact parallel Delaunay算法在3D中的工程(2006)
  20. 博尼肯,尼古拉斯;加沃耶,西里尔;哈努塞,尼古拉斯;波拉洪,多米尼克;Schaeffer,Gilles:平面图,通过有序的地图和树(2006)