关于一个算法问题

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

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

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

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

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

用扫描法在顶点好像不好判断

账号		自动登录	找回密码
密码			注册