话题
搜索

计算几何


研究解决几何问题的有效算法。计算几何处理的问题的例子包括凸面的船体Voronoi图对于一组点,三角测量平面或空间中的点,以及其他相关问题。


另请参见

凸面外壳三角剖分离散几何几何概率几何跨度快乐结束问题交叉口检测Minkowski总和最近的邻居问题多边形剪裁多边形细分(Tessellation)多面体包装西尔维斯特的四点问题三角测量顶点枚举诺图

与Wolfram一起探索| Alpha

工具书类

计算几何软件目录http://www.geom.umn.edu/software/cglist/.判定元件Berg,M。;van Kreveld,M。;Overmans,M。;和O.Schwarzkopf。计算型几何:算法与应用,第二版。柏林:Springer-Verlag,2000埃里克森,J.“计算几何页面”http://compgeom.cs.uiuc.edu/~jeffe/compgeom公司/.埃里克森,J.“计算几何代码”http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html.古德曼,J·E。和J.O’Rourke。手册离散和计算几何。佛罗里达州博卡拉顿:CRC出版社,1997年。奥鲁克,J。计算型C中的几何,第二版。英国剑桥:剑桥大学出版社,1998年。准备工作,F、R。和沙莫斯,M.I。计算型几何:导论。纽约:Springer-Verlag,1985年。萨克,J.-R.和Urrutia,J.(编辑)。手册计算几何。荷兰阿姆斯特丹:北荷兰,2000年。斯基纳,S.S.公司。“计算几何”§8.6这个算法设计手册。纽约:Springer-Verlag,第345-396页,1997年。

引用的关于Wolfram | Alpha

计算几何

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“计算几何。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ComputationalGeometry.html

主题分类