怎样判断多义线之间的关系，怎样求两条多义线围成区域的面积

Lisper

    判断多边形的相互关系，个人认为，在CAD里，用面域法应该是最简便的方法了，如果非要用拓扑算法来判断，事情就变得非常麻烦！判断点、线、面之间的关系是拓扑学里的基本算法，若要用Lisp实现起来，效率无法恭维，况且CAD里的多段线，还有圆弧，圆弧情况的处理则更加麻烦！

hao3ren

两条不封闭的多义线相交部分没面积吗

eachy

用交点断开，再生成面域来自: Android客户端

cxjzxf

对于数量小的情况用面域的方法是较好的了，大数据的LISP运行速度很慢了。

CadPLus

不用面域应该也可以吧，
1，判断多义线A和B的位置关系，在内/在外/相交
2，相交的情况下，在交点打断重新生成4条多义线
   组合出三条封闭多义线再判断
3，如果有重合边相交要另外处理。

eachy

按这种规则多条线也可以围合区域来自: Android客户端

XDSoft

论文中心更新了篇论文，判断点和多边形位置关系的，大家可以参考参考。

http://bbs.xdcad.net/plugin.php? ... u_view&docid=39

cuyongping

还是用不了！我就郁闷了！不会用！使用命令！

Lispboy

借鉴下老大上面发的论文，给大家写个测试点是否在多边形内的代码，通过这个代码，测试如果一个多边形的所有顶点都在另外一个内，那就是多边形在另外一个内了，如果有部分点在，那么两个多边形的关系就是相交。

用的是射线法。

[pcode=lisp,true]
;;;-----------------------------------------------------------;;
;;; 向量乘标量(系数)                                              ;;
;;; Vector x Scalar - Lee Mac                                      ;;
;;; Args: v - vector in R^n, s - real scalar                      ;;
;;;-----------------------------------------------------------;;
(defun MAT:vxs ( v s )
  (mapcar (function (lambda ( n ) (* n s))) v)
)
(defun GEO:Centroid (Pts / )
  (MAT:vxs (apply 'mapcar (cons '+ pts)) (/ 1.0 (length pts)))
)
(defun Points:PntIsIn (pts testpoint / centroid i_cnt item p_1 p_2 tmp vp1 x)
  (setq i_cnt nil
        centroid (geo:centroid pts)
        vp1 3e10
        tmp (angle testpoint centroid)
        vp1 (polar testpoint tmp vp1)
        i_cnt nil
  )

  (while (cdr pts)
    (setq p_1 (car pts)
          p_2 (cadr pts)
    )
    (if (setq tmp (inters
                    testpoint
                    vp1
                    p_1
                    p_2
                    't
                  )
        )
      (setq i_cnt (cons tmp i_cnt))
    )
    (setq pts (cdr pts))
  )
  (if i_cnt
    (progn
      (setq tmp (list (car i_cnt)))
      (foreach item (cdr i_cnt)
        (if (apply
              'and
              (mapcar
                '(lambda (x)
                   (not (equal x item 0.001))
                 )
                tmp
              )
            )
          (setq tmp (cons item tmp))
        )
      )
      (setq i_cnt tmp)
    )
  )
  (if (zerop (rem (length i_cnt) 2))
    nil
    t
  )
)
[/pcode]

soly2006

Lispboy 发表于 2013-4-30 22:28
借鉴下老大上面发的论文，给大家写个测试点是否在多边形内的代码，通过这个代码，测试如果一个多边形的所有 ...

像这种图能判断属于什么关系？

chbddzx12

.............................

st788796

现在简单了，XDGE库函数

zhcSolution

这种问题的解决是非常困难的；原因：1）图形的个数不定2）图形的位置不知3）图形位置关系i:相交　ｉｉ：包含 iii: 无关 iv:相切；因此位置关系的判断决定程序速度４）非闭合图元可过滤掉。目前国内能做此问题解决只有深圳志和诚科技有限公司(zhcdesign.com) 开发的软件ZHCLogicRelation，是目前性价比最高的。