磨边机

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. Jean-Luc Peyrot;Duval,Laurent;Payan,Frédéric;Bouard,Lauriane;Chizat,Lénaïc;Schneider,Sébastien;Antonini,Marc:HexaShrink,具有属性和不连续性的六面体网格的精确可缩放框架:地球科学模型的多分辨率渲染和存储(2019年)
  2. Götschel,Sebastian;von Tycowicz,Christoph;Polthier,Konrad;Weiser,Martin:减少科学计算和最优控制中的内存需求(2015)
  3. 赵洁仪;唐敏;汤若峰:基于连通性的GPU加速网格解压缩分割(2012)ioport公司
  4. Nicolas Bonichon;Gavoille,Cyril;Hanusse,Nicolas:使用有序映射的平面图的信息论上界(2011)
  5. Castelli Aleardi,Luca;Devillers,Olivier:Explicit array-based compact data structures for triangulations(2011年)
  6. Lyuu,Yuh Dauh;Ma,Tak Man;Ti,Yen Wu:线性时间压缩2流形多边形网格到信息的理论最优位数(2011)
  7. 程士义;郭,陈聪;吴大春:基于多主平面分析的网格分割的三维网格压缩方法(2010)
  8. Ivrisimtzis,Ioannis:噪声对量化三角形网格的影响(2010)
  9. Lewiner,Thomas;Lopes,Hélio;Medeiros,Esdras;Tavares,Geovan;Velho,Luiz:拓扑网格运算符(2010)
  10. 屠世春;泰文凯;伊森堡,马丁;张金辰:一种改进的多边形网格数据隐藏方法(2010)ioport公司
  11. Yamanaka,Katsuhisa;Nakano,Shin-Ichi:具有高效查询支持的平面三角剖分的紧凑编码(2010)
  12. Castelli Aleardi,Luca;Fusy,çric;Lewiner,Thomas:Schneder woods for higher属三角剖分曲面及其编码应用(2009)
  13. 齐,岳;杨,沈;蔡,苏;侯,飞;沈旭坤;赵勤平:一种三维建模与编解码方法(2009)
  14. Aleardi,L.Castelli;Devillers,O.;Schaeffer,G.:平面地图的简洁表示法(2008)
  15. 吕哲明;李振珍:基于动态受限码本的网格几何压缩矢量量化方案(2008)
  16. Ochotta,Tilo;Saupe,Dietmar:基于图像的表面压缩(2008)
  17. Viaña,Raquel:平面图每边(\log_214)位的快速编码(2008)
  18. Aleardi,Luca Castelli;Devillers,Olivier;Schaeffer,Gilles:平面地图的最佳简洁表示法(2006)
  19. Daniel K.Blandford;Blelloch,Guy E.;Kadow,Clemens:在3D中设计紧凑的并行Delaunay算法(2006)
  20. Nicolas Bonichon;Gavoille,Cyril;Hanusse,Nicolas;Poularhon,Dominique;Schaeffer,Gilles:平面图,通过有序的地图和树(2006)