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

关于一个算法问题

我想向各位高手求教一个算法问题：


                                                        现在已知一个面，这个面由直线、圆（或圆弧）、椭圆（或椭圆弧）组成。这些线都是已知，又已知一点，该点的坐标已是已知的。如何判定该点是不是在此面内，还是在该面的边上，还是在面外呢！


                                                                                                                                                                                                                                                       向喜爱编程的同志们致敬！


                                                                                                                                                                                                                                                       本人的QQ：284205614               


                                                                                                                                                                                                                                                       Email：<A href="mailto:Jtss-smy@163.com" target="_blank" >Jtss-smy@163.com</A>

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

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

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

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