随笔分类 -  计算几何

摘要：凸多边形间对踵点对有向切线一个有向切线就如同其名字所阐述的。 有向切线在区分平行切线同向与反向时候是十分必要的。 进一步假设多边形是顺时针序的（当顶点顺序排布时候是顺时针的）并且多边形的切线当多边形在线的右侧时候是正向的。 相反的， 当多边形在切线的左侧时多边形能够按照逆时针序给出。 虽然只是约定， 但制定一些标准， 来避免混淆结构与结果是必要的。 并且采用这个约定绝不会影响结果并且带来任何限制。 注意： 切线的定义导出了对踵点对. 凸多边形间的对踵点对给定两个多边形 P 和 Q， 一对点 (p, q) （分别属于 P 和 Q）， 当通过 p 和 q 的（有向）平行切线指向不同的方向时， 他们 阅读全文