实射影平面的三角剖分
计算几何
2011-11-10 v2
摘要
我们考虑给定有限点集 S={p1, p2,..., pn} 作为输入，计算实射影平面 P2 的三角剖分问题。我们证明，如果 S 中至少有六个点处于一般位置（即其中任意三点不共线），则 P2 的三角剖分总是存在的。我们还设计了在该必要条件成立时对 P2 进行三角剖分的算法。据我们所知，这是关于实射影平面的首个计算结果。
引用
@article{arxiv.0709.2831,
title = {Triangulating the Real Projective Plane},
author = {Mridul Aanjaneya and Monique Teillaud},
journal= {arXiv preprint arXiv:0709.2831},
year = {2011}
}