算法尝试(一)

一、判断两封闭单连通图形A和B关系:  旋转法:取图形A内的任一点X,如果X是B内部的点,则说明A、B相交。否则,连接X和B的边界上点P作线段XP。从X出发,考察从线段XP,作状态(IA,IB),IA和IB非零与否分别表示在A和B的内部与否,初始时为(1, 0),经过A或B的边界分别使IA或IB翻...

2005-08-27 18:00:00

阅读数:6

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭