cbse_smy 发表于 2004-4-18 18:55:00

关于一个算法问题

我想向各位高手求教一个算法问题：
                                                        现在已知一个面，这个面由直线、圆（或圆弧）、椭圆（或椭圆弧）组成。这些线都是已知，又已知一点，该点的坐标已是已知的。如何判定该点是不是在此面内，还是在该面的边上，还是在面外呢！
                                                                                                                                                                                                                                                       向喜爱编程的同志们致敬！
                                                                                                                                                                                                                                                       本人的QQ：284205614               
                                                                                                                                                                                                                                                       Email：**** Hidden Message *****

funlxming 发表于 2004-4-22 11:00:00

可使用射线法，奇数交点在里面。不过得判断一些特别的情况

cbse_smy 发表于 2004-4-26 20:12:00

用扫描法在顶点好像不好判断
页: [1]
查看完整版本: 关于一个算法问题