找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: xiao_longxin

[原创]:判断一点是否在不规则多边形内,有算法

[复制链接]

已领礼包: 3个

财富等级: 恭喜发财

 楼主| 发表于 2005-6-18 14:46:53 | 显示全部楼层
狂刀兄,你的程序对多次自相交的情况判断有误,少考虑了当βi小于-pi时应该+pi
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-6-18 16:58:28 | 显示全部楼层
you  are right
how about this?
[php]
(defun c:tt ()
  (setq        lst (mapcar 'cdr (vl-remove-if
              '(lambda (x) (/= 10 (car x)))
              (entget (car (entsel)))
            ))
        pt  (getpoint)
  )
  (equal PI
    (abs(apply '+(mapcar '(lambda (x y) (rem (- (angle pt x) (angle pt y)) PI)) (cons (last lst) lst)lst)))
    1e-4)
)[/php]
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-16 22:13:36 | 显示全部楼层
怎样判断一点是在由多段线(直线)组成的角的内还是外呢
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-16 23:55:07 | 显示全部楼层
如果是折线围合,还有一种算法,就是判断一点都在其余连线的一侧。



  1. (defun left(p1 p2 p3 / p c B C P)    ;;;p3点位于p1p2的关系,>0左;;
  2.   (setq p p3)
  3.   (apply '+ (mapcar '(lambda (b)
  4.     (setq c(- (* (car p) (cadr b)) (* (cadr p) (car b))) p b )c )
  5.     (list p1 p2 p3)))
  6. )


  7. (DEFUN CY_leftb(pb p / IN K K1 P1 P2);;;判断点p和直线点表的关系,k>0在内 <0 在外 nil pb只有两点
  8.   (if (> (length pb) 2)(progn
  9.     (setq p1(car pb) p2(cadr pb)
  10.           k1(left p1 p2 p)in 2 p1 p2)
  11.     (if (> k 0)
  12.       (while (and (> k 0) (setq p2(nth in pb)))
  13.         (setq k (left p1 p2 p)p1 p2
  14.               in(1+ in))
  15.       )
  16.       (while (and (< k 0) (setq p2(nth in pb)))
  17.         (setq k (left p1 p2 p)p1 p2
  18.               in(1+ in))
  19.       )
  20.     )
  21.     );;(progn
  22.     (setq k nil)
  23.   )k
  24. )
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-16 23:57:40 | 显示全部楼层
如果是凹多义线呢?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 3个

财富等级: 恭喜发财

 楼主| 发表于 2005-8-17 09:51:58 | 显示全部楼层
最初由 孤独客 发布
[B]怎样判断一点是在由多段线(直线)组成的角的内还是外呢 [/B]

你所说的角应该是指小于180度的角吧,如果是可以判断点不在两条线的同侧。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-18 19:35:01 | 显示全部楼层
不错,学习一下
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-19 15:02:01 | 显示全部楼层
刚学,看起来太吃力了
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-24 09:22:54 | 显示全部楼层
有一个不成熟的想法,各位大侠看看可行否?

简单的利用autocad中的boundary命令,选中本多边形,再选中点,让其判断,如能找到边界,则为在其

内,若不能,则否?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2005-8-24 11:21:39 | 显示全部楼层
boundary稳定性不太好
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 25个

财富等级: 恭喜发财

发表于 2005-12-21 15:33:49 | 显示全部楼层
射线法,可以处理曲线,包括凹曲线
用法:jp  选择曲线, 选择点,然后返回判断结果
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2006-2-14 08:38:41 | 显示全部楼层
除文本中所有括号
按字母/数字分解字符串
全能更改字高程序
求曲线内部任意一点
超级反剪切
全能更改字高程序
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2006-4-17 17:14:13 | 显示全部楼层
如何判断多边形不是封闭的情况呢?? 假如一个8边形少一条边的情况
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2006-4-17 22:14:05 | 显示全部楼层
closed属性
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

发表于 2006-4-18 18:06:31 | 显示全部楼层
构造射线当前窗口东西很多的时候慢,而且能看见射线一闪而过(删除了),不爽.
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|申请友链|Archiver|手机版|小黑屋|辽公网安备|晓东CAD家园 ( 辽ICP备15016793号 )

GMT+8, 2024-3-29 22:06 , Processed in 0.439107 second(s), 52 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表