对踵点对
切线
给定一个凸多边形 P, 切线 l 是一条与 P 相交并且 P 的内部在 l 的一侧的线。这个概念与正交切线相似。
对踵点对
如果两个点 p 和 q (属于 P) 在两条平行切线上, 那么他们就形成了一个对踵点对。两条不同的平行切线总是确定了至少一对的对踵点对。 根据线与多边形的相交方式, 呈现出三种情况:
- “点-点”对踵点对
- “点-边”对踵点对
- “边-边”对踵点对
![](https://p-blog.csdn.net/images/p_blog_csdn_net/ACMaker/EntryImages/20081220/appvv.gif)
![](https://p-blog.csdn.net/images/p_blog_csdn_net/ACMaker/EntryImages/20081220/appve.gif)
![](https://p-blog.csdn.net/images/p_blog_csdn_net/ACMaker/EntryImages/20081220/appee.gif)
原文地址:http://cgm.cs.mcgill.ca/~orm/app.html
转载请注明出处,谢谢!