判断点是否在多边形内的5种方法

happy51mm 1年前 已收到1个回答 举报

165051472 幼苗

共回答了19个问题采纳率:84.2% 举报

0?1:-1;}struct point{double x,y;
bool point_is_inside() //叉积判断点在凸包内部! 只针对于凸多边形.圆心连接每一条边的
端点得到的叉积必须同向. 以此可以延伸出面积法判定点是否在凸包内部.这两种方法都
局限于在凸多边形{point p1;p1.x=pegx,p1.y=pegy;

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com