yswoyh 发表于 2014-6-1 20:55:22

求助实现算法(没有想出好的方法)

本帖最后由 yswoyh 于 2014-6-1 20:59 编辑

附图所示还有未显示的,请大侠给出一个好的建议,或者是实现步骤.

edata 发表于 2014-6-1 23:50:11

如果是你图片显示的效果,你得收集这些资料,
按多段线处理
ep1.
第一,判断是否闭合,取得未闭合的多段线的起始点和结束点,
第二,判断起始点和结束点是否在闭合多边形之内,搜索 点是否在多边形内。有多种。
第三,用修剪或延伸命令实现最终效果。
ep2.
第一第二同上。
第三,点都在外,取得起始点或结束点离闭合多边形的最近点,修改非闭合多边形的为该点。
ep3.仅想法,不一定能实现
用双延伸方式取得两个物体的交点,修改非闭合线的起始点,结束点为交点。
附上点在多边形的判断函数 (狂刀程序);; No.51判断点是否在多边形内(狂刀程序)

(defun isPtinPM(xPt Points)
(equal
    PI
    (abs
      (apply
'+
(mapcar'(lambda (x y) (rem (- (angle xPt x) (angle xPt y)) PI))
    (reverse (cdr (reverse (cons (last Points) Points))))
    Points
)
      )
    )
    1e-6
)
)

yswoyh 发表于 2014-6-2 09:06:25

多谢,多谢,不知道还有没更好方法,估计这种方法处理起来会很慢,因为,在每一个图里都会有很多图片里的内容
页: [1]
查看完整版本: 求助实现算法(没有想出好的方法)