计算几何：非规范相交的模板

最新推荐文章于 2019-12-27 10:03:23 发布

原创最新推荐文章于 2019-12-27 10:03:23 发布 · 919 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

38 篇文章

订阅专栏

本文探讨了计算几何中的非规范相交问题，提供了一种算法模板用于解决此类问题，包括相交点的精确计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<h2 class="title content-title" style="margin: 0px 0px 10px; padding: 0px; font-size: 20px; font-family: tahoma, helvetica, 'microsoft yahei', arial; color: rgb(58, 58, 58); font-weight: normal;">计算几何：非规范相交的模板</h2>

int segcross(point a,point b,point c,point d)
{
 double s1,s2,s3,s4;
 int d1,d2,d3,d4;
 d1=dblcmp(s1=cross(a,b,c));
 d2=dblcmp(s2=cross(a,b,d));
 d3=dblcmp(s3=cross(c,d,a));
 d4=dblcmp(s4=cross(c,d,b));
 if((d1^d2)==-2&&(d3^d4)==-2) //规范相交
 {
    p.x=(c.x*s2-d.x*s1)/(s2-s1);
    p.y=(c.y*s2-d.y*s1)/(s2-s1);
    return 1;
 }
 if(d1==0&&dblcmp(c,a,b)<=0||
    d2==0&&dblcmp(d,a,b)<=0||
    d3==0&&dblcmp(a,c,d)<=0||
    d4==0&&dblcmp(b,c,d)<=0) return 2;
 return 0;
}