边缘破碎机 swMATH ID: 4117 软件作者： 罗西尼亚克；佐治亚理工学院；国家科学基金会 描述： Edgebreaker是一种压缩三维三角形网格的简单技术。我们在这里介绍了Edgebreaker的一种新公式，它的实现非常简单。我们用一个简单的数据结构来描述它，我们称之为角表。它将任何流形网格的连通性表示为两个表V和O，因此对于角c（三角形与顶点的关联），V[c]是对c顶点的整数引用，O[c]则是对对角的整数引用。对于同胚于球体的网格，Edgebreaker对这两个表进行编码，每个三角形的比特数小于2。它使用Touma和Gottsman的平行四边形预测器压缩顶点位置。我们还介绍了一种新的减压方法，其灵感来自与Andrzej Szymczak合作开发的Wrap&Zip减压技术。我们将其称为“拉链和包裹”，因为它与“包裹和拉链”的工作方向相反，可以更快地在重建网格中压缩裂缝。压缩和解压缩算法的详细源代码放在一个页面上。与Davis King共同开发的Edgebreaker代码本的进一步改进保证了每个三角形的连接不超过1.73位。当网格较大时，熵编码将实际成本降低到每个三角形不到一位。通过较小的修改，Edgebreaker算法已适用于带孔和手柄的流形网格、非三角形网格和非流形网格。这些的角表实现将在其他地方描述。 主页： http://www.gvu.gatech.edu/~jarek/edgebreaker/eb/ 相关软件： 二维三角剖分；地铁；LEDA公司；CGAL公司；Matlab公司；日食；六方收缩；MRST公司；卡斯卡德7；旋转；ap集群；A群集；OpenMesh（OpenMesh）；零英尺/平方英尺；SIFT公司；网格；Qsplat公司；迷你球 引用于： 46文件 全部的 前5名93位作者引用 5 Jarek R.罗西尼亚克。 4 吉尔·谢弗 4 斯诺因克，杰克·斯科特 4 安德烈·西姆扎克 三 尼古拉·博尼肯 三 卡斯泰利·阿莱尔迪，卢卡 三 奥利维尔·魔鬼队 三 西里尔·加沃维尔 三 尼古拉斯·哈努塞 三 马丁·伊森伯格 2 皮埃尔·阿利兹 2 Daniel K·布兰德福德。 2 盖伊·E·布莱洛。 2 赵永松 2 玛丽娜·加夫里洛娃。 2 克雷格·戈茨曼 2 克莱门斯·卡多 2 Kim、Deok-Soo 2 金，东古克 2 戴维斯·金 2 Vipin Kumar 2 托马斯·莱温纳 2 卢、薛一 2 多米尼克·波拉洪 2 Tan，Chih Jeng Kenneth先生 2 加布里埃尔·陶宾 1 Aleardi，L.Castelli 1 马克·安东尼尼 1 约翰·巴托尔迪 1 弗兰克·博森 1 劳丽安·布瓦德 1 蔡、苏 1 David E.Cardoze。 1 Shyi-Chyi Cheng先生 1 蒋义亭 1 莱纳伊奇扎特 1 乔·本尼 1 马修·德斯布伦 1 劳伦特·杜瓦尔 1 研究员迈克尔·拉尔夫 1 埃里克·福西 1 奥斯瓦尔多·格瓦西 1 保罗·戈德曼 1 塞巴斯蒂安·哥切尔 1 顾、先锋 1 安德烈·盖齐克 1 霍普，雨果 1 侯飞 1 Ivrissimtzis，Ioannis P。 1 大卫·尤德斯（David W.Juedes）。 1 卢茨·凯特纳 1 安德烈·科达科夫斯基 1 鲍里斯·克伦罗德 1 郭成成 1 安东尼奥·拉甘阿 1 皮埃尔·勒库耶 1 李，珍 1 林庆池 1 彼得·林德斯特罗姆（Peter G.Lindstrom）。 1 赫利奥·洛佩斯 1 卢、哲明 1 柳·道赫 1 马德曼 1 艾斯德拉斯·梅德罗斯 1 孟永松 1 中野新一 1 蒂洛·奥乔塔 1 弗雷德里克·帕扬 1 Jean-Luc佩罗特 1 康拉德·波尔蒂尔 1 埃米尔·普拉恩 1 齐，岳 1 阿拉·萨芬诺娃 1 迪特马尔·索普 1 塞巴斯蒂安·施奈德 1 彼得·施罗德 1 沈旭坤 1 Cláudio T.席尔瓦。 1 Sohler，克里斯蒂安 1 吉奥万·塔瓦雷斯 1 Ti，Yen-Wu先生 1 路易斯·维略 1 拉奎尔·维埃纳 1 克里斯托夫·冯·提科维奇 1 王亚林 1 马丁·威瑟 1 吴大春 1 吴天胜 1 Katsuhisa山中 1 杨，沈 1 杨世宁 1 姚成东 1 赵秦平 全部的 前5名20篇连载文章中引用 6 计算几何 4 图形模型 2 信息处理信件 2 计算机科学课堂讲稿 1 应用数学与计算 1 理论计算机科学 1 运营研究信件 1 计算机辅助几何设计 1 图与组合 1 算法 1 离散和计算几何 1 可视化计算机 1 CAD。计算机辅助设计 1 国际计算几何与应用杂志 1 模式识别 1 计算机图形论坛 1 计算地球科学 1 信息与系统通信 1 中国科学。F系列 1 信号、图像和视频处理 全部的 前5名在8个字段中引用 32 计算机科学（68至XX） 13 数值分析（65-XX） 9 组合数学（05-XX） 三 信息与通信理论、电路（94-XX） 2 总体主题；集合（00-XX） 2 凸和离散几何（52至XX） 1 变分法与最优控制；最优化（49至XX） 1 地球物理学（86-XX） 按年份列出的引文