点集最小包围盒？

/db_自贡黄明儒_ · 发表于 2014-11-3 12:35:06

您需要登录才可以下载或查看，没有账号？立即注册

×

记得高飞发过点集最小包围圆，也发过选择集包围盒。Lee Mac是不断旋转选择集求最小包围盒的，觉得比较靠谱，vla-GetBoundingBox可以求得包围盒，但不能对任意对象求得最小包围盒。点集是不是也用Lee Mac的方法求最小包围盒更好呢？

iLisp · 发表于 2014-11-3 12:39:38

有一种算法叫旋转卡壳

/db_自贡黄明儒_ · 发表于 2014-11-3 19:48:26

炫翔版主，你不是研究斜向排序(实例)吗，对此贴你怎么看？

Highflybird · 发表于 2014-11-3 20:13:41

LEE MAC的方法慢，我的就是根据算法来的。我的算法更适合于点集了。

牢固 · 发表于 2014-11-3 20:23:59

你到底是要说凸包还是最小包围盒（四个点的盒子）？

/db_自贡黄明儒_ · 发表于 2014-11-3 20:28:00

牢固发表于 2014-11-3 20:23
你到底是要说凸包还是最小包围盒（四个点的盒子）？

是这个意思，以便将排序进行到底。

newer · 发表于 2014-11-3 20:29:18

/db_自贡黄明儒_ 发表于 2014-11-3 20:28
是这个意思，以便将排序进行到底。

你说的到底是哪个意思呢？

newer · 发表于 2014-11-3 20:30:46

哪个不靠谱，你能举一个反例证明吗？

/db_自贡黄明儒_ · 发表于 2014-11-3 20:32:14

newer 发表于 2014-11-3 20:29
你说的到底是哪个意思呢？

http://bbs.xdcad.net/thread-676705-1-1.html如果求得最小包围盒，是不是可以不点取p1 p2点？

newer · 发表于 2014-11-3 20:34:03

点集的最小包围盒是什么尼？不是那个凸包吗？凸包再求矩形盒子？变成盒子可有好多种了。

/db_自贡黄明儒_ · 发表于 2014-11-3 20:35:30

本帖最后由 /db_自贡黄明儒_ 于 2014-11-3 20:44 编辑

Highflybird 发表于 2014-11-3 20:13
LEE MAC的方法慢，我的就是根据算法来的。我的算法更适合于点集了。

我想框选倾斜对象，然后让其自动排序，那么就要求得最小包围盒的4点。
如http://bbs.xdcad.net/thread-676705-1-1.html

newer · 发表于 2014-11-3 20:39:13

/db_自贡黄明儒_ 发表于 2014-11-3 20:32
http://bbs.xdcad.net/thread-676705-1-1.html如果求得最小包围盒，是不是可以不点取p1 p2点？

排序就是一个基点的问题，只要是基点唯一确定，结果就是不变的。不一定求最小包围盒啊，你用Y最小的点也一样吧。除非斜向是整齐划一的，否则确定的基本方向没有什么意义。

newer · 发表于 2014-11-3 20:40:44

/db_自贡黄明儒_ 发表于 2014-11-3 20:35
我想框选倾斜对象，然后让其自动排序，那么就要求得最小包围盒的4点。

你斜向要是整齐划一，最小包围盒能确定方向，如果那些点是乱的呢，确定这个盒子的方向有什么用尼？

/db_自贡黄明儒_ · 发表于 2014-11-3 20:41:56

newer 发表于 2014-11-3 20:39
排序就是一个基点的问题，只要是基点唯一确定，结果就是不变的。不一定求最小包围盒啊，你用Y最小的点也 ...

如果不是整齐划一的呢，如果能求得最小包围盒，基本上方向就是最小包围盒的4点

/db_自贡黄明儒_ · 发表于 2014-11-3 20:48:53

newer 发表于 2014-11-3 20:40
你斜向要是整齐划一，最小包围盒能确定方向，如果那些点是乱的呢，确定这个盒子的方向有什么用尼？

研究这个也是意义的吧，比如一个不规则多边形，下料用最少的材料。

账号		自动登录	找回密码
密码			立即注册

[研讨] 点集最小包围盒？