×
埃里克·小檗;埃菲·福格尔;丹·哈尔佩林;库尔特·梅尔霍恩;韦恩，罗恩

参数化曲面上的排列。一： 总体框架和基础设施。 （英语） Zbl 1205.68457号

数学。计算。科学。 4，第1号，45-66（2010）.
摘要：我们介绍了一个框架，用于构建、维护和操纵嵌入在三维空间中某些二维可定向参数曲面上的曲线的排列。该框架适用于平面、圆柱体、球体、复曲面和与其同胚的曲面。通过广泛重用代码，我们减少了推广现有算法所需的工作量，例如最初设计用于平面内有界曲线排列的扫描线和区域遍历算法。我们已经意识到我们的方法是Cgal公司包裹表面布置_2我们为我们的框架定义了一个紧凑的模块化接口；对于给定的应用程序，可以确定所需的接口子集。然后，只需实现此子集。另一篇论文描述了嵌入其中的几种类型的曲面和曲线的具体化及其应用。这是通用算法的第一个实现，该算法可以处理大型参数曲面上的排列。
[第二部分，参见同上4，第1号，67-91（2010年；Zbl 1205.68456号)].

引用于1审查
引用于4文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
2010年第14季度 代数曲面的计算方面

关键词：

计算几何;曲线的排列;参数化曲面;CGAL公司;鲁棒几何计算

引文：

Zbl 1205.68456号

软件：

2D排列;LEDA公司;CGAL公司;3D球形内核
PDF格式BibTeX公司 XML格式引用
\textit{E.Berberich}等人，数学。计算。科学。4，第1号，45--66（2010；Zbl 1205.68457）
全文： 内政部

参考文献：

[1] Cgal项目：Cgal用户和参考手册。Cgal编辑委员会，3.7版。http://www.cgal.org/Manual/3.7/doc_html/cgal_Manual/contents.html (2010)
[2] Agarwal P.K.，Sharir M.：安排及其应用。摘自：Sack，J.-R，Urrutia，J.（编辑）《计算几何手册》，第2章，第49-119页。Elsevier，阿姆斯特丹（2000）·Zbl 0948.52011号
[3] Andrade M.V.A.，Stolfi J.：球面上圆的精确算法。国际期刊计算。几何应用。11(3), 267–290 (2001) ·Zbl 1074.68626号 ·doi:10.1142/S021819590100050X
[4] Austern M.H.：通用编程和STL。Addison-Wesley，纽约（1999）
[5] Bentley J.L.，Ottmann T.：报告和计算几何交点的算法。IEEE传输。计算。28(9), 643–647 (1979) ·Zbl 0414.68074号 ·doi:10.1109/TC.1979.1675432
[6] Berberich，E.，Emeliyanenko，P.：通过分析得出的Cgal弯曲核。复杂形状的算法。技术报告ACS-TR-123203-04（2008）
[7] Berberich，E.、Fogel，E.、Halperin，D.、Kerber，M.、Setter，O.：参数曲面上的排列II：混凝土化和应用。数学。计算。科学。（2010年，接受）·Zbl 1205.68456号
[8] Berberich，E.、Fogel，E.、Halperin，D.、Mehlhorn，K.、Wein，R.：在表面上扫掠和保持二维排列：第一步。摘自：《第15届欧洲算法年会论文集》，LNCS，第4698卷，第645-656页。柏林施普林格-弗拉格出版社（2007年）·兹比尔1151.68700
[9] Berberich，E.，Hemmer，M.，Kettner，L.，Schömer，K.，Wolpert，N.：计算二次相交曲线平面图的准确、完整和高效实现。摘自：《第21届计算几何年度研讨会论文集》，第99–106页。ACM出版社，纽约（2005）·Zbl 1387.68237号
[10] Berberich，E.，Kerber，M.：托里环和杜宾环的精确排列。摘自：2008年ACM固体和物理建模（SPM）研讨会论文集，第59-66页。纽约ACM出版社（2008）
[11] Brisson，E.：用d维表示几何结构：拓扑和顺序。摘自：SCG’89：第五届计算几何年度研讨会论文集，第218-227页。ACM，纽约（1989）
[12] Cazals F.，Loriot S.：计算球体上圆圈的排列，及其在结构生物学中的应用。计算。地理。理论应用。42(6–7), 551–565 (2009) ·Zbl 1167.65336号
[13] Cazals F.，Loriot S.：计算球体上圆圈的排列，及其在结构生物学中的应用。计算。地理。理论应用。42(6–7), 551–565 (2009) ·Zbl 1167.65336号
[14] de Castro P.M.M.、Cazals F.、Loriot S.、Teillaud M.：CGAL三维球面核的设计及其在球面上圆排列中的应用。计算。地理。理论应用。42(6–7), 536–550 (2009) ·Zbl 1169.65021号
[15] Edelsbrunner H.，Seidel R.：沃罗诺伊图表和安排。光盘。计算。地理。1, 25–44 (1986) ·兹比尔0598.52013 ·doi:10.1007/BF02187681
[16] Eigenwillig，A.，Kerber，M.：任意代数曲线的精确高效2D排列。摘自：《第19届ACM-SIAM离散算法研讨会论文集》，第122–131页，美国宾夕法尼亚州费城，工业与应用数学学会（SIAM）（2008）·Zbl 1192.14047号
[17] Fabri A.、Giezeman、Lutz Kettner G.-J.、Schirra S.、Schönherr S.：关于Cgal计算几何算法库的设计。柔和。实际。实验30（11），1167-1202（2000）·Zbl 1147.68781号 ·doi:10.1002/1097-024X（200009）30:11<1167:：AID-SPE337>3.0.CO；2-B型
[18] Fogel E.、Halperin D.、Kettner L.、Teillaud M.、Wein R.、Wolpert N.：安排。收录于：Boissonnat，J.-D.，Teillaud，M.（编辑）《曲线和曲面的有效计算几何》，第1章，第1-66页。柏林施普林格-弗拉格出版社（2007年）
[19] Fogel，E.，Setter，O.，Halperin，D.：球面上测地线弧排列的精确实现及其应用。摘自：第24届欧洲计算几何研讨会摘要，第83–86页（2008年）
[20] Fogel，E.，Setter，O.，Halperin，D.：电影：球面上测地线弧的排列。摘自：第24届ACM计算几何研讨会（SoCG）论文集，第218–219页。ACM出版社，纽约（2008）·Zbl 1221.65064号
[21] Gamma E.、Helm R.、Johnson R.、Vlissides J.：设计模式——可重用面向对象软件的元素。Addison-Wesley，纽约（1999）·Zbl 0887.68013号
[22] Halperin，D.：安排。收录：Goodman，J.E.，O'Rourke，J.（编辑）《离散和计算几何手册》，第24章，第2版。，第529-562页。查普曼和霍尔/CRC（2004）
[23] Halperin D.，Shelton C.R.：球面排列的微扰方案及其在分子建模中的应用。计算。地理。理论。申请。10, 273–287 (1998) ·Zbl 0904.68173号
[24] Hemmer，M.：二次曲面排列的邻接图的精确计算。德国美因茨约翰内斯·格滕贝格大学博士论文（2008年）
[25] Hijazi，Y.O.，Breuel，T.M.：使用细分和区间算法计算排列。摘自：第六届国际曲线和曲面会议记录，第173-182页（2006）·Zbl 1130.65042号
[26] Lazarus，F.，Pocchiola，M.，Vegter，G.，Verrust，A.：计算可定向三角曲面的标准多边形模式。摘自：第17届ACM计算几何研讨会（SoCG）论文集，第80–89页（2001年）·Zbl 1378.65060号
[27] Mehlhorn，K.，Näher，S.：Leda：组合和几何计算平台。剑桥大学出版社，剑桥（2000）·Zbl 0976.68156号
[28] Mehlhorn K.，Seel M.：近似框架：一种使线条看起来像线段的技术。国际期刊计算。几何应用。13(3), 241–255 (2003) ·Zbl 1093.68131号 ·doi:10.1142/S0218195903001141
[29] Meyerovitch，M.：三维空间中曲面包络的稳健、通用和高效构造。摘自：第14届欧洲算法年会（ESA）会议记录，LNCS，第4168卷，第792-803页。柏林施普林格-弗拉格出版社（2006年）·Zbl 1131.68566号
[30] Milenkovic V.，Sacks E.：半代数曲线的近似排列算法。国际期刊计算。地理。申请。17(2), 175–198 (2007) ·Zbl 1144.65014号 ·doi:10.1142/S021819590700229X
[31] Setter，O.，Sharir，M.，Halperin，D.：通过空间包络的分割和征服来构建二维Voronoi图。摘自：第六届科学与工程Voronoi图年度国际研讨会论文集，第43-52页（2009年）·Zbl 1309.68206号
[32] Wein R.、Fogel E.、Zukerman B.、Halperin D.：应用于Cgal排列包的高级编程技术。计算。地理。理论应用。38（1-2），37-63（2007）关于Cgal的特刊·Zbl 1114.65312号
[33] Wein，R.、Fogel，E.、Zukerman，B.、Halperin，D.：二维排列。包含：Cgal用户和参考手册。Cgal编辑委员会，3.7版。http://www.gal.org/Manual/3.7/doc_html/cgal_Manual/packages.html#Pkg:安排2 (2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。