跳到主要内容
研究论文
开放式访问

彩色抽象单纯形复数的实现及其在网格生成中的应用

出版:2019年8月8日出版历史
跳过抽象节

摘要

我们介绍了彩色抽象单纯形复数库(CASC):一个新的、现代的、仅限头部的C++库,它提供了一种数据结构,用用户定义的类直接存储在每个维度的单纯形上来表示任意维度的抽象单纯型复数(ASC)。这是通过使用最新的C++语言特性实现的,包括C++11中引入的可变模板参数和C++14中的自动函数返回类型推导。实际上,CASC将拓扑的表示与用户数据的交互解耦。我们介绍了数据结构和相关算法的创新点和设计原则。这包括元数据软件抽取算法,该算法通常用于折叠任何维的简单体。我们还提供了该库的一个示例应用程序,用于表示可定向的曲面网格。

跳过补充材料部分

补充材料

工具书类

  1. {未注明日期}。计算几何算法库。检索自http://www.cgal.org。谷歌学者谷歌学者
  2. I.Babuška和A.K.Aziz。1976年。关于有限元法中的角度条件。SIAM J.数字。分析。第13、2页(1976年4月),第214--226页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Randolph E.Bank、Andrew H.Sherman和Alan Weiser。1983.规则局部网格细化的细化算法和数据结构。《科学》。计算。申请。数学。http://citeseerx.ist.psu.edu/viewdoc/summary?doi&equals10.1.1.40.2544.谷歌学者谷歌学者
  4. Randolph E.Bank和Jinchao Xu。1996年。一种粗化非结构化网格的算法。数字。数学。第73页、第1页(1996年3月)、第1-36页。谷歌学者谷歌学者交叉引用交叉引用
  5. Jean-Daniel Boissonnat、Olivier Devillers和Samuel Hornus。2009.中等维delaunay图的增量构造。年。交响乐团。计算。地理。丹麦奥胡斯,208-216。https://hal.inia.fr/inia-00412437。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Jean-Daniel Boissonnat和Clément Maria,2014年。单纯形树:一般单纯形复数的有效数据结构。Algorithmica 70,3(2014年11月),406--427。谷歌学者谷歌学者数字图书馆数字图书馆
  7. David Canino、Leila De Floriani和Kenneth Weiss。2011.IA*:基于邻接的任意维非流形单纯形表示。计算。图表。35,3(2011年6月),747--753。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Leila De Floriani、David Greenfieldboyce和Annie Hui。非流形单形D-复形的数据结构。程序中。2004年欧洲制图协会/ACM SIGGRAPH Symp。地理。过程。(04新加坡元)。ACM出版社,纽约,纽约,83。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Leila De Floriani和Annie Hui。2005.简单复合体的数据结构:分析和比较。程序中。第三届欧洲图形交响乐团。地理。过程。欧洲制图协会,维也纳,119。http://dl.acm.org/citation.cfm?id和equals1281920.1281940.谷歌学者谷歌学者数字图书馆数字图书馆
  10. 莱拉·德·弗洛里亚尼(Leila De Floriani)、安妮·惠(Annie Hui)、丹尼尔·帕诺佐(Daniele Panozzo)和大卫·卡尼诺(David Canino)。2010年。简单复合体的维度相关数据结构。程序中。第19届国际网格圆桌会议。德国柏林施普林格,403-420。谷歌学者谷歌学者交叉引用交叉引用
  11. 弗拉基米尔·戴多夫、纳瓦米塔·雷、丹尼尔·爱因斯坦、焦祥民和蒂莫西·托格斯。2015.AHF:混合多维和非流形网格的基于数组的半面数据结构。工程计算。31,3(2015年7月),389--404。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 赫伯特·埃德尔斯布伦纳。2001.网格生成的几何和拓扑。剑桥大学出版社,剑桥。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 高占亨、俞泽云和迈克尔·霍尔斯特。2013.通过次优Delaunay三角剖分实现特征保持曲面网格平滑。图表。型号75,1(2013年1月),23-38。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.Holst、O.Sarbach、M.Tiglio和M.Vallisneri,2016年。引力波科学的出现:数学理论、探测器、数值算法和数据分析工具的100年发展。牛市。阿默尔。数学。Soc.53(2016),513--554。谷歌学者谷歌学者交叉引用交叉引用
  15. M.Holst和C.Tiee。2018。黎曼超曲面上抛物线演化问题的有限元外部演算。J.计算。数学。36, 6 (2018), 792--832.谷歌学者谷歌学者交叉引用交叉引用
  16. A.刘和B.乔。1994年。四面体形状测量之间的关系。BIT 34,2(1994年6月),268--287。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 纳瓦米塔·雷(Navamita Ray)、尤利安·格林德努(Iulian Grindeanu)、赵杏林(Xinglin Zhao)、维杰·马哈德万(Vijay Mahadevan)和焦祥民(Xiangmin Jiao)。2015.基于阵列的分层网格并行生成。Procedia Eng.124(2015),291--303。谷歌学者谷歌学者交叉引用交叉引用
  18. T.雷吉。1961.无坐标广义相对论。新墨西哥州。19、3(1961年2月)、558-571。谷歌学者谷歌学者交叉引用交叉引用
  19. 以利亚·罗伯茨。2014.细胞和分子结构作为全细胞建模的统一框架。货币。操作。结构。生物学25(2014年4月),86-91。谷歌学者谷歌学者
  20. 杭州,2015年。TetGen是一种基于Delaunay的高质量四面体网格生成器。ACM变速器。数学。柔和。41,2(2015年2月),1--36。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 埃里克·范登·伊恩登(Eric Vanden-Eijnden)和马达莱娜·文图洛利(Maddalena Ventroli)。2009年,沃罗诺伊镶嵌马可夫磨石。化学杂志。物理学。130、19(2009年5月)、194101。谷歌学者谷歌学者交叉引用交叉引用
  22. 于泽云(Zeyun Yu)、迈克尔·霍尔斯特(Michael J.Holst)和安德鲁·麦卡蒙(J.Andrew McCammon)。2008.生物医学应用的高精度几何建模。有限元素。分析。设计。44、11(2008年7月)、715--723。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 余泽云、Michael J.Holst、Takeharu Hayashi、Chandrajit L.Bajaj、Mark H.Ellisman、J.Andrew McCamon和Masahiko Hoshijima。2008.心室肌细胞膜结合细胞器的三维几何建模:弥合显微成像和数学模拟之间的差距。J.结构。生物学164,3(2008年12月),304--313。谷歌学者谷歌学者交叉引用交叉引用
  24. 张永杰。2016.扫描图像的几何建模和网格生成。Chapman和Hall/CRC。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 彩色抽象单纯形复数的实现及其在网格生成中的应用

                  建议

                  评论

                  登录选项

                  检查您是否可以通过登录凭据或您的机构访问本文。

                  登录

                  完全访问权限

                  • 发布于

                    数学软件上的封面图像ACM事务
                    ACM数学软件汇刊 第45卷第3期
                    2019年9月
                    357页
                    国际标准编号:0098-3500
                    EISSN公司:1557-7295
                    内政部:10.1145/3349340
                    期刊目录

                    版权©2019 ACM

                    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                    出版商

                    计算机协会

                    美国纽约州纽约市

                    出版历史

                    • 出版:2019年8月8日
                    • 认可的:2019年3月1日
                    • 修订过的:2018年11月1日
                    • 收到:2017年9月1日
                    发布于汤姆斯第45卷第3期

                    权限

                    请求有关此文章的权限。

                    请求权限

                    检查更新

                    限定符

                    • 研究论文
                    • 研究
                    • 推荐

                  PDF格式

                  以PDF文件查看或下载。

                  PDF格式

                  电子阅读器

                  使用eReader联机查看。

                  电子阅读器

                  HTML格式

                  以HTML格式查看本文。

                  查看HTML格式