多边形间并踵点对
来源:互联网 发布:everspace 优化 编辑:程序博客网 时间:2024/04/30 03:03
有向切线
一个有向切线就如同其名字所阐述的。 有向切线在区分平行切线同向与反向时候是十分必要的。进一步假设多边形是顺时针序的(当顶点顺序排布时候是顺时针的)并且多边形的切线当多边形在线的右侧时候是正向的。 相反的, 当多边形在切线的左侧时多边形能够按照逆时针序给出。
虽然只是约定, 但制定一些标准, 来避免混淆结构与结果是必要的。 并且采用这个约定绝不会影响结果并且带来任何限制。
注意: 切线的定义导出了对踵点对.
多边形间并踵点对
给定两个多边形 P 和 Q, 一对点 (p, q) (分别属于 P 和 Q), 当通过 p 和 q 的(有向)平行切线指向相同的方向时, 他们构成了一个并踵点对 P 和 Q 。两条这样的切线总是决定了至少一个并踵点对。 根据线与多边形相交的状态, 分为如下三种情况:
- “点-点”并踵点对
- “点-边”并踵点对
- “边-边”并踵点对
情况2当一条切线与其多边形交于一条边且另一条切线与其多边形仅交于一个顶点的时候产生。 此处注意这种切线的存在必然包含两个不同“点-点”并踵点对的存在。
情况3发生在两个多边形拥有平行边时。 切线分别和他们的多边形交于这些边。 此时, 切线也同时确定了四组不同的“点-点”并踵点对。
原文地址:http://cgm.cs.mcgill.ca/~orm/cpp.html
- 多边形间并踵点对
- 旋转卡壳——多边形间并踵点对(定义)
- 旋转卡壳——多边形间并踵点对(定义)
- Android 百度地图 动态画多边形,并判断一个点是否在多边形内部
- 凸多边形间对踵点对
- 对踵点对
- 多边形内点判断
- 2.1 点、直线、多边形
- 经纬度多边形点判断
- 多边形判断点内外
- 点多边形测试
- google map上实现通过点击地图任意点进行标记并形成多边形
- js调用百度地图接口绘制任意多边形并获取每个点的经纬度
- 百度地图接口绘制任意多边形并获取每个点的经纬度
- 百度地图接口绘制任意多边形并获取每个点的经纬度
- poj 3608 Bridge Across Islands(卡壳旋转求两个多边形的最近点对)
- 判断点在多边形中
- 判断点在多边形内
- 凸多边形间对踵点对
- TCP/IP状态解析
- tiles in android webkit
- 理解C++ dynamic_cast
- LINUX系统调用
- 多边形间并踵点对
- 网络编程常见问题总结 2
- wpa_supplicant软件架构分析
- VLAN Trunking to Guest Domains with Open vSwitch
- Ognl表达式
- 自定义dialog+swich合用
- 如何让new操作符不分配内存,只调用构造函数
- Usb设备驱动0:从usb设备被发现开始
- Jackson