×
Mehlhorn，K。;Müller，M。;Näher，S。;希拉，S。;西尔，M。;乌里格，C。;齐格勒，J。

高维计算几何和应用的计算基础。 （英语） 兹比尔0905.68162

计算。地理。 10，第4号，289-303（1998）.
摘要：我们描述并讨论了高维计算几何的一个核，并介绍了它在凸包和Delaunay三角剖分计算中的应用。内核以用C++扩展LEDA编程的软件库模块的形式提供。我们介绍基本数据类型，如点、向量、方向、超平面、线段、射线、直线、球体、仿射变换以及连接这些类型的操作。描述包括基本类布局的动机以及诸如分层软件设计、通过检查例程的运行时正确性和文档问题等主题。最后，我们简要描述了内核在应用程序域中的用法。

引用于2文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

软件库;凸面外壳;Delaunay三角测量

软件：

LEDA公司;Qhull公司;船体
PDF格式BibTeX公司 XML格式引用
\textit{K.Mehlhorn}等人，计算。地理。10，第4号，289--303（1998；Zbl 0905.68162）
全文： 内政部

参考文献：

[1] 巴伯，C。；Dobkin，D。；Hudhanpaa，H.，凸面壳体的快速壳体程序，ACM Trans。数学。软件，22469-483（1996）·Zbl 0884.65145号
[2] 布鲁姆，M。；鲁比，M。；Rubinfeld，R.，《数值问题应用的自我测试/修正》，（第22届美国计算机学会计算理论年会（1990）），73-83
[3] Burnikel，C。；Mehlhorn，K。；Schirra，S.，《关于几何计算中的简并性》（SODA’94（1994）），16-23·Zbl 0873.68201号
[4] 坎尼，J。；B.R.唐纳德。；Ressler，E.K.，鲁棒几何算法的有理旋转方法，（第八届ACM计算几何研讨会论文集（1992）），251-260
[5] 克拉克森，K.L。；Mehlhorn，K。；Seidel，R.，《随机增量结构的四个结果》，计算几何：理论与应用，3185-212（1993）·Zbl 0781.68112号
[6] Edelsbrunner，H.，《组合几何中的算法》（1987），施普林格：施普林格-柏林·Zbl 0634.52001号
[7] Edelsbrunner，H。；Seidel，R.，Voronoi图表和安排，（O’Rourke，J.，《计算几何专题讨论会论文集》，马里兰州巴尔的摩，1985年6月，美国计算机学会出版社：美国计算机学会纽约出版社），251-262
[8] Edmonds，J.，《不同代表系统和线性代数》，J.Res.Nat.Bureau Standards，71，B，241-245（1967）·兹标0178.03002
[9] Fabri，A。；Giezeman，G.-J。；Kettner，L。；Schirra，S。；Schönherr，S.，CGAL内核：几何计算的基础，（Lin，M.C.；Manocha，D.，《应用计算几何：走向几何工程：研讨会》（FCRC-96；WACG-96）。应用计算几何：走向几何工程：研讨会（FCRC-96；WACG-96），美国宾夕法尼亚州费城，1996年5月27日至28日。应用计算几何：走向几何工程：研讨会（FCRC-96；WACG-96）。应用计算几何：走向几何工程：研讨会（FCRC-96；WACG-96），美国宾夕法尼亚州费城，1996年5月27日至28日，计算机科学讲义，第1148卷（1996），施普林格：施普林格-柏林），191-202，论文选
[10] Lep分发http://www.mpi-sb.mpg.de/LEDA/www/leps/dd_geokernel.html；Lep分发http://www.mpi-sb.mpg.de/LEDA/www/leps/dd_geocernel.html
[11] Knuth，D.E.，（计算机编程艺术，第2卷（1969），Addison-Wesley：Addison-Whesley Reading，MA），半数值算法·Zbl 0191.17903号
[12] K.Mehlhorns主页http://www.mpi-sb.mpg.de/～mehlhorn/Programs.html；K.Mehlhorns主页http://www.mpi-sb.mpg.de/～mehlhorn/Programs.html
[13] LEDA图书预览http://www.mpi-sb.mpg.de/～mehlhorn/LEDAbook.html；LEDA图书预览http://www.mpi-sb.mpg.de/～mehlhorn/LEDAbook.html
[14] Mehlhorn，K。；Näher，S.，LEDA，组合和几何计算平台，Commun。ACM，38，96-102（1995）
[15] Mehlhorn，K。；Näher，S。；Schilz，T。；Schirra，S。；Seel，M。；塞德尔，R。；Uhrig，C.，《检查几何程序或几何结构验证》，（第十二届计算几何年会（1996年）论文集），159-165
[16] Mehlhorn，K。；Näher，S。；Uhrig，C.，《LEDA用户手册》（1995年）
[17] 米勒，M。；Ziegler，J.，凸壳算法的实现，（技术报告MPI-I-94-105（1994），Max-Planck-Institut für Informatik:Max-Planck-Institute fúr Information Saarbrücken）
[18] Noweb主页http://www.cs.virginia.edu/～nr/Noweb/；Noweb主页http://www.cs.virginia.edu/～nr/Noweb/
[19] Schrijver，A.，《线性和整数规划理论》（1986），威利：威利-奇切斯特·Zbl 0665.90063号
[20] Seel，M.，LEDA中整数算术和线性代数的运行时测试，（研究报告MPI-I-961-033（1996），Max-Planck-Institut für Informatik:Max-Planck-Institute fü）
[21] Yap，C.K.，《算法代数基本问题》（1997），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。