伪三角剖分——综述
组合数学
2015-02-18 v2 度量几何
摘要
伪三角形是具有三个凸顶点的简单多边形，而伪三角剖分是将平面区域面到面地剖分为伪三角形。伪三角剖分作为计算几何中的数据结构、刚性理论中的平面杆-接头框架以及局部凸曲面的投影而出现。这篇对当前文献的综述包括特殊类的组合性质与计数、刚性理论结果、作为多面体的表示、由称为组合伪三角剖分的抽象版本得到的直线画法，以及伪三角剖分的算法与应用。
引用
@article{arxiv.math/0612672,
title = {Pseudo-Triangulations - a Survey},
author = {Guenter Rote and Francisco Santos and Ileana Streinu},
journal= {arXiv preprint arXiv:math/0612672},
year = {2015}
}
备注
68 pages, 36 figures. To appear in "Proceedings of the Joint Summer Research Conference on Discrete and Computational Geometry", Edited by J. E. Goodman, J. Pach, and R. Pollack, Contemporary Mathematics, AMS