作者netsphere (欢迎来下棋 ^_<)
看板C_and_CPP
标题Re: [问题] 凸多边形
时间Thu Feb 12 21:34:34 2009
※ 引述《elfkiller (没有昵称)》之铭言：
: 给一组平面上的点(x1,y1),(x2,y2)...(xn,yn)
: 连成一个凸n边形 H
: 另随便给定一点 P(x,y)
: 有没有方法可以判断P是在 H内部, H边上还是 H外面
做一次 (x1,y1),(x2,y2)...(xn,yn) 的 Convex Hull
再做一次 (x1,y1),(x2,y2)...(xn,yn),P(x,y) 的 Convex Hull
然後比对这两个Convex Hull的边上的点是否一样
看到问题直觉想到这样解 或许有更快的办法吧~
--
My programs lack own soul......
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.165.193.158
1F：推 Fenikso:上一篇推文3~5楼是最佳解w 02/12 22:02