Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

求教计算几何：如何判断一个条线段与一个可凸可凹的多边形是否相交，相交定义成线段与多边形内部至少有一个交点。

Posted by bluewind at 2006-08-16 20:00:08

Followed by:

和每条边判一下，再判一下，是不是在内部。。。 (0) jyx 2006-08-16 20:02:08
- 相交定义成线段与多边形内部至少有一个交点，如果和边发生不规范相交（按定义那不是相交），那样判断会有问题 (0) bluewind 2006-08-16 20:03:36
  - 判断有没有规范相交 (0) sunmoonstar 2006-08-16 20:06:22
求教其它更完美的判断方法 (0) bluewind 2006-08-16 20:06:01
- 就是这么判的，不然你想怎么判。。。 (0) jyx 2006-08-16 20:45:33
Re:求教计算几何：如何判断一个条线段与一个可凸可凹的多边形是否相交，相交定义成线段与多边形内部至少有一个交点。 (9) liuzilu 2013-01-17 14:43:52

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator