[ARX函数]：如何判定两空间矩形的包含关系?

liwu2008

如何判定两空间矩形的包含关系?

missyou0515

我想AcBrBrep类应该可以实现这个功能，知道的人很少。

Hellow

那比较简单：
1、判断两矩形平面的法矢量的夹角，若为0或180度，表示他们位于同一平面，具有可判断性，否则不具有可判断性。
2、若在统一平面，则可用AcGeMatrix3d::alignCoordSys将他们变换到同2D一坐标系下。
接下来的判断我就不用说了吧，比较简单:-)

cls555

难道是用布尔运算么，有没有更好的方法

1121443108qaz

怎么判断

liuzpzp007

直接判断左下角点的xy与右上角点的xy，左下角xy都大于且右上角点xy都小于，就是包含在其内

1121443108qaz

我后来是这样解决的，获取一个多段线顶点，用ssget wp方式，如果选中了一些物体，那么这些物体被那个物体包住。

LoveArx

1121443108qaz 发表于 2018-5-20 21:58
我后来是这样解决的，获取一个多段线顶点，用ssget wp方式，如果选中了一些物体，那么这些物体被那个物体包 ...

矩形2任意点在矩形1内，两矩形不相交，2在1内

1121443108qaz

LoveArx 发表于 2018-5-20 22:02
矩形2任意点在矩形1内，两矩形不相交，2在1内

不知道你说的什么意思，我的方法是针对任意闭合多段线。

LoveArx

1121443108qaz 发表于 2018-5-22 01:10
不知道你说的什么意思，我的方法是针对任意闭合多段线。

我的意思就是：
两个矩形，矩形1，矩形2
只要满足：
1、矩形2的4个顶点有一个在矩形1内部，并且
2、矩形1和矩形2不相交

就可判定矩形2在矩形1内部。

因为点是否在多边形内的算法很成熟，也很简单。

上面这个也适合两个任意多边形。

1121443108qaz

LoveArx 发表于 2018-5-22 01:26
我的意思就是：
两个矩形，矩形1，矩形2
只要满足：

点是否在多边形内怎么判定呢？我搜索论坛只有两个帖子，其中说到两个方法是射线法和向量点积法，我想问除了这两个方法还有没有其它方法。

XDSoft

1121443108qaz 发表于 2018-5-22 12:11
点是否在多边形内怎么判定呢？我搜索论坛只有两个帖子，其中说到两个方法是射线法和向量点积法，我想问除 ...

有好多帖子啊，不是C++的也可以借鉴的，算法是基础。还有个用WINDING数判断的算法

用WINDING数判断点是否在多边形内部的算法及C++/LISP实现代码

其他的：

• （XD::Pnts:RemovePits）删除多段线（点表）里面的凹点，变成凸多边形
  28 个回复 - 226 次查看
  **** 本内容被作者隐藏 ****
  2017-9-18 16:45 - Lispboy - 开源函数库
• [LISP函数]判断点是否在多边形内
  111 个回复 - 5781 次查看
  判断点是否在多边形内 **** 本内容被作者隐藏 ****
  2013-5-1 14:55 - ScmTools - LISP/VLISP函数库
• C# 开发如何将界面上的差点闭合的多边形闭合
  7 个回复 - 66 次查看
  类似这个图，界面上每条线都是多段线，有的接触点差一点闭合，如何让他们闭合？
  2017-7-31 08:47 - paniclp - VB.NET/C#
• 用WINDING数判断点是否在多边形内部的算法及C++/LISP实现代码
  1 个回复 - 77 次查看
  Determining the inclusion of a point P in a 2D planar polygon is a geometric problem that results in interesting algorithms. Two commonly used methods are:
• The Crossing Number (cn) method - which ...
  2017-7-14 17:57 - newer - 算法与数据结构
• [分享]：通过算法精确测试点与多边形的位置关系
  45 个回复 - 7498 次查看
  200312101551: 以测试点为起点作超过多边形外框的线段A。 除了测线段A与多边形的各边的交点数（M）, 还需要测落在在线段A上的多边形的端点数（N）, 以及重合在线段A的多边形边线的条数（O） 如果（REM （- （+ ...
  2003-12-10 16:24 - wkai - 算法与数据结构
• (XD::Polyline:VerticesInPolyGon)返回测试多段线在多边形顶点表内的的顶点索引
  2 个回复 - 1148 次查看
  
  
  2013-10-29 10:42 - newer - 开源函数库
• 点集转换为链表。在acedSSGet()的多边形选择中，要输入点集的链表
  3 个回复 - 81 次查看
  //点集转换为链表 resbuf* ptArrayToResbuf(const AcGePoint3dArray& ptArrayWCS) { resbuf* ptListRb = NULL; // overall list resbuf* lastPtRb = NULL; // place holder to end of list resbuf* tempRb; ...
  2016-12-14 19:30 - w15994259099 - ObjectARX
• ARX射线法判断点是否在多边形内
  0 个回复 - 217 次查看
  
  
  2016-10-5 09:15 - LoveArx - ObjectARX
• [LISP函数]：判断点在多边形的位置之完全版
  11 个回复 - 2734 次查看
  ;判断点在多边形的位置之完全版 根据本论坛上的相关的函数进行修改而成 ;判断点在多边形的位置:内、外、线上 ;返回值:内:1、外:-1、线上:0 ;;方法1----射线法; ;;点是否在多边形内 ;;点 P 是否在多边形 PM ...
  2007-4-21 09:35 - zwx62504 - LISP/VLISP函数库
• 通过两点的直线有部分在指定的多边形区域内，得到该区域
  2 个回复 - 342 次查看
  
  
  2016-9-18 15:44 - LoveArx - ObjectARX
• (XD::Pnts:Perimeter)点表构成多边形的周长
  3 个回复 - 948 次查看
  
  
  2016-6-8 22:55 - st788796 - 开源函数库
• (XD::Geom:getPolyBox)从点、点表、非封闭的曲线实体得到偏移后的多边形点表
  0 个回复 - 324 次查看
  
  
  2016-5-19 14:48 - Lispboy - 开源函数库
• 【越飞越高讲堂3】点、线、面、三角形和多边形
  15 个回复 - 4079 次查看
  点、线、面、三角形和多边形这里我整理和编写了一些关于几何算法上的一些LISP程序。 一些程序出于研究的目的，有可能代码不是最简洁的，但是执行效率高。 虽然经过了很多次测试，但未能保证完全正确。所以有什么错 ...
  2013-4-17 11:09 - Highflybird - 算法与数据结构
• 判断点是否在多边形内的函数
  4 个回复 - 2266 次查看
  借鉴下老大上面发的论文，论文链接：关于点与简单多边形位置关系的一种算法 给大家写个测试点是否在多边形内的代码， 程序中用到了高飞鸟斑竹的矩阵函数。 用的是射线法。 ;;;----------------------------- ...
  2013-4-30 22:49 - Lispboy - 算法与数据结构
• 点围成的多边形面积
  18 个回复 - 4441 次查看
  
  
  2013-6-7 11:24 - Lispboy - 开源函数库
• 根据点表求点表构成多边形型心
  14 个回复 - 2215 次查看
  
  
  2013-6-7 14:48 - XDSoft - 开源函数库
• 判断点是否在点表组成的多边形的线上
  3 个回复 - 1061 次查看
  
  
  2013-6-15 09:09 - XDSoft - 开源函数库
• 判断多边形点表是否是顺时针
  9 个回复 - 2299 次查看
  
  
  2013-6-7 15:09 - Lispboy - 开源函数库
• [LISP函数]：获取多边形各边中点的座标
  6 个回复 - 2441 次查看
  (defun th-get-midptofpoly (ename / n ptlist pp) (setq ptlist (get-allvertexs ename)) (setq n 0) (while (< n (1- (length ptlist))) (setq pp (append pp (list (mid-point ( ...
  2005-12-29 13:36 - taner - LISP/VLISP函数库
• 判断点是否在点表组成的多边形内（适合任意多边形）
  5 个回复 - 1858 次查看
  
  
  2013-6-15 09:06 - XDSoft - 开源函数库
• 判断点是否在点表组成的多边形外
  2 个回复 - 858 次查看
  
  
  2013-6-15 09:11 - XDSoft - 开源函数库
• 点在多边形内部
  3 个回复 - 754 次查看
  http://www.cnblogs.com/dwdxdy/p/3230647.html
  2014-7-10 11:00 - csharp - VB.NET/C#
• [转]多边形点集排序--针对凸多边形，按逆时针方向进行排序
  0 个回复 - 637 次查看
  [ 本帖最后由 csharp 于 2014-5-15 09:46 编辑 ]\n\nhttp://www.cnblogs.com/loveclumsybaby/p/3420795.html public static void ClockwiseSortPoints(List vPoints) { //计算重心 ...
  2014-5-15 06:37 - csharp - VB.NET/C#
• 判断点是否在多边形内部的代码
  11 个回复 - 1347 次查看
  主函数 PointInPolylineP 返回值：1--内部 2--多边形边上面 NIL--不在 **** 本内容被作者隐藏 **** 测试命令：
  2013-6-5 22:24 - newer - A/VLISP
• 点在多边形，圆，椭圆内返回T;线上0;外nil(offset法)
  1 个回复 - 592 次查看
  我见很多高手都写过判断点在封闭图形内的判断，但都很复杂，很难理解。 1 判断一个点是否在多边形内，以狂刀为例，是以角度来判断的 2 判断一个点是否在多边形内，11sheng_73用ssget来判断的 3 判断一个点是否在 ...
  2013-11-4 16:35 - /db_自贡黄明儒_ - A/VLISP
• 已知任意多边形的边长和角度，求各个端点坐标，图片如下
  12 个回复 - 1528 次查看
  求算法，p0点坐标已知，各边长已知。。。。。。
  2013-10-18 09:40 - yzf_fs - ObjectARX
• 一点是否在多边形内部
  1 个回复 - 1389 次查看
  已知一个点和一个多边形，怎么让傻乎乎的计算机判断出点在形内形外呢？这里定义多边形边集也为多边形内部。 常见的有两种方法： 1.射线法。从这个点向右水平发出一条射线，如果交点个数是偶数则在形内，奇数 ...
  2013-6-15 02:14 - newer - 算法与数据结构
• 能否利用位码来判断点和多边形的位置关系
  17 个回复 - 1538 次查看
  有点异想天开了，呵呵
  2013-8-19 21:14 - ayl1004 - A/VLISP
• (XD::Block:Select)获得INSERT,XREF在多边形顶点内的实体名
  0 个回复 - 535 次查看
  
  
  2013-6-30 19:28 - Lispboy - 开源函数库
• （XD::Pnts:IsInPolyWithPnts）判断一个点表是否都在另外一个点表组成的多边形的内部
  0 个回复 - 432 次查看
  
  
  2013-6-30 16:56 - Lispboy - 开源函数库
• 点和多边形的位置关系
  2 个回复 - 1432 次查看
  
  下载地址：晓东文库
  
  
  2013-5-11 22:40 - XDSoft - 算法与数据结构
  
  

1121443108qaz

现在的想法是获取图形四方向最大点，只要有一点在另一图形之外，则不被包含。否则重复或者被包含。
来自: 微社区

1121443108qaz

missyou0515 发表于 2007-1-7 10:08
我想AcBrBrep类应该可以实现这个功能，知道的人很少。

acbrbrep什么类能做到呢？
来自: 微社区

LoveArx

1121443108qaz 发表于 2018-12-28 11:20
acbrbrep什么类能做到呢？

AcBrEntity::getPointContainment Function

AcBr::ErrorStatus

getPointContainment(

const AcGePoint3d& point,

AcGe::PointContainment& containment,

AcBrEntity*& container) const;

point	AcGe 3D point
containment	AcGe point containment
container	AcBr entity

Point containment query. Determines whether a point lies inside or outside the current object抯 topological boundary. If it lies outside, AcGe::kOutside is returned along with a null container object. If inside, AcGe::kInside is returned along with a copy of the current object. If the point lies on the topological boundary of the current object, AcGe::kOnBoundary is returned along with the lowest level topology object, which corresponds to a containment of the point. For example, if the point lies along an edge boundary of a face, the edge is returned. For the point and the current topology object to be in the same evaluation space, the entire inverted chain of transforms from the object ID array is applied to the point before testing for point containment. The container object is passed as a null AcBrEntity base class reference pointer for getPointContainment() to instantiate.
Returns eInvalidObject if the object is uninitialized or invalidated (that is, empty).
Returns eBrepChanged if the owning AutoCAD entity changed since the object抯 subentity path was last set. As a side effect, the object is invalidated.
Returns eAmbiguousOutput if the containment cannot be determined.
Returns eOutOfMemory if the container entity comes back null.
In the event of an error, the containment reference parameter抯 value is unchanged and thus is meaningless. The container object reference pointer is unchanged, and thus likely points to a null object.