线段移动（多边形内缩）

最新推荐文章于 2022-09-29 21:26:58 发布

maze_illusion

最新推荐文章于 2022-09-29 21:26:58 发布

阅读量1.6k

点赞数

分类专栏：计算几何模板

本文链接：https://blog.csdn.net/Game_Acm/article/details/82625074

版权

计算几何模板专栏收录该内容

12 篇文章 0 订阅

订阅专栏

向左移动（对应逆时针）：

//求两点距离
double dist( Point a , Point b )
{
    return sqrt( (a-b)*(a-b) );
}
//将线段ab往左移动距离r
void change( Point a , Point b , Point &c , Point &d , double r )
{
    double dis = dist( a , b );
    double dx = (a.y-b.y)*r/dis;
    double dy = (b.x-a.x)*r/dis;
    c.x = a.x+dx; c.y = a.y+dy;
    d.x = b.x+dx; d.y = b.y+dy;
}

向右移动（对应顺时针）：

//求两点距离
double dist( Point a , Point b )
{
    return sqrt( (a-b)*(a-b) );
}
//将线段ab往右移动距离r
void change( Point a , Point b , Point &c , Point &d , double r )
{
    double dis = dist( a , b );
    double dx = (b.y-a.y)*r/dis;
    double dy = (a.x-b.x)*r/dis;
    c.x = a.x+dx; c.y = a.y+dy;
    d.x = b.x+dx; d.y = b.y+dy;
}