×

使用定向拟阵计算三角剖分。 (英语) Zbl 1027.52015年

Joswig,Michael(编辑)等人,《代数、几何和软件系统》。柏林:斯普林格。49-75 (2003).
定向拟阵是坐标计算和组合几何计算之间的合适接口。
本文研究了一种计算点配置三角剖分的有效组合方法,这种方法只依赖于其定向拟阵。
作者提出了利用定向拟阵作为计算点配置的所有三角剖分的数据结构所必需的最重要的要素,并报告了在软件包TOPCOM中实现这些概念的经验。最后,他们计算了一些示例,说明如何将这些工具(点配置的二次多边形的构造)集成到POLYMAKE框架中。
关于整个系列,请参见[Zbl 1008.00013号].

MSC公司:

52立方厘米40 离散几何中的定向拟阵
05B35号 拟阵和几何格的组合方面
PDF格式BibTeX公司 XML格式引用