点、线、面矢量关系判断_第1页
点、线、面矢量关系判断_第2页
点、线、面矢量关系判断_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、点与有向统段的关系若线段向量的起点为P1 ( x1,y1 )，终点为P2 ( x2,y2 )。预判点P ( x , y )，结合几种比较 简单的方法，可得以下数学关系。( HYPERLINK /u014389806/article/details/78057237 /u014389806/article/details/78057237)点在有向线段左侧(y-y1)(x2-x1) - (x-x1)(y2-y1)0点在有向线段右侧(y-y1)(x2-x1) - (x-x1)(y2-y1)0点在有向线段正后方(x1-x2)*(y-y1)=(y1-y2)*(x-x1)且(x1-x2)*(x-x1)0

2、点在有向线段上点A在有向线段P1P2上且点A与点P1、P2不重合时，有向线段P2A和P1A方 向相反。点A在有向线段P1P2上且点A与点P1或P2重合时，有向线段点A=P2或点A= Pi。点与平面的关系W. Randolph Franklin编写的一个简短而有效的算法PNPoly，比其他面积法，射线法要简单许多 ( HYPERLINK /7Research/Short_Notes/pnpoly.htm /7Research/Short_Notes/pnpoly.htm)初步检查首先，在运行此算法之前，最好执行一个简单检查，即我们的目标点位于边界矩形之外。快 速直接计算边界矩形，甚至可以在离线”

3、的情况下完成，同时将点插入多边形。然后，检查 我们的目标点是否在边界矩形之外应该如下所示：if (p.xmaxX | p.ymaxY)/ Were outside the polygon!其中p是我们的目标点，minX / maxX / minY / maxY是边界矩形坐标。如果上述检查评估为真，我们可以简单地返回假，并避免进一步的，更昂贵的计算。核心算法(PNPoly)这里是C中算法的实现(取自W. Randolph Franklin的网站)int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy)int i, j, c = 0;for (i = 0, j = nvert-1; itesty) != (vertyjtesty) &(testx (vertxj-vertxi) * (testy-vertyi) / (vertyj-vertyi) + vertxi)c = !c;return c;首先，请注意每次迭代考虑两个相邻点和目标点。然后if语句评估两个条件:我们目标点的Y值在vertyj，vertyi)范围内。我们的目标点的X值低于连接点j和点的

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论