边缘破碎机 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;旋转;阿普集群;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 维平·库马尔 2 托马斯·莱温纳 2 卢、薛一 2 多米尼克·波拉洪 2 Tan,Chih Jeng Kenneth先生 2 加布里埃尔·陶宾 1 Aleardi,L.Castelli 1 马克·安东尼尼 1 约翰·J·三世·巴托尔迪 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 克里斯蒂安·索勒 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) 按年份列出的引文