判断图形的交点 ( 积分: 50 )

  • 主题发起人 主题发起人 adam.p
  • 开始时间 开始时间
A

adam.p

Unregistered / Unconfirmed
GUEST, unregistred user!
我在一个paintbox里面画了几个图形,就是直线段和圆弧(圆弧是用小线段插补出来的),现在要判断这些图形有没有交点,该怎么做啊?
 
我在一个paintbox里面画了几个图形,就是直线段和圆弧(圆弧是用小线段插补出来的),现在要判断这些图形有没有交点,该怎么做啊?
 
那简单一点,判断两个图形有没有交点, 有什么思路吗?
我现在对于这两个图形的特征点都是有记录的,比如直线段我就记录了2个端点坐标,圆弧我就记录了圆心坐标和起点终点的极角。我的思路有以下两个,但不知道是否可行:
为了方便,把两图分别叫做A图和B图。
方法一: 依次用A图中的线段(包括直线段和圆弧线段)与B图中的每一条线段求交(联立方程组)。
方法二:把A图中的线细分成一系列点,用一个数组记录下这些点。然后依次判断这些点是否在B图中的线段上(即求点到直线段或圆心的距离来判断)。

不知道我说的方法能够实现吗?请大侠们提点宝贵意见,讨论一下方法~
 
看看我的cad程序吧: http://idelphi.ys168.com
 
你的cad程序里没有判断交点的呀~
还是自己用方法二解决了!
 
接受答案了.
 
后退
顶部