点集最小包围盒？

iLisp

/db_自贡黄明儒_ 发表于 2014-11-3 20:48
研究这个也是意义的吧，比如一个不规则多边形，下料用最少的材料。

你说最少就是最少，谁不同意让他画

newer

/db_自贡黄明儒_ 发表于 2014-11-3 20:48
研究这个也是意义的吧，比如一个不规则多边形，下料用最少的材料。

求最小盒子的方法肯定有必要， 我想说的是对这个斜向排序好像不必要，你认为呢？

另外，你说的最小下料，那个可是很复杂的算法的，不是单单最小盒子的解决的，论文就有好多。

/db_自贡黄明儒_

newer 发表于 2014-11-3 20:54
求最小盒子的方法肯定有必要， 我想说的是对这个斜向排序好像不必要，你认为呢？

另外，你说的最小下 ...

您指向的“论文”打不开。但至少解决了这个问题，那么开心版主的那个帖子http://bbs.xdcad.net/thread-676705-1-1.html就不会先取两点

牢固

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

排序和任意方向的最小包围盒没有任何关系！你研究方向错了！你只需将坐标用trans函数转换到任意方向，再按坐标排序即可！也可以建立任意坐标系矩阵，将坐标转换后再按x/y排序即可！我的很多程序里都有这样的代码示例！CAD表格系列之==== CAD普通线画表格转Excel表格 这个贴子里应该就有相应的代码，当表格不是水平方向时就需要排序！

st788796

小是相对的，一定要有一个标准才能说小

st788796

点集算法无非都是一段段的，卡壳旋转是基础了

XDSoft

/db_自贡黄明儒_ 发表于 2014-11-3 21:02
您指向的“论文”打不开。但至少解决了这个问题，那么开心版主的那个帖子http://bbs.xdcad.net/thread-67 ...

就是  文档文库里面了， 里面好多下料方面的论坛。 http://bbs.xdcad.net/plugin.php?id=docswf_wk:wk

Highflybird

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

根据你的链接，你把圆心坐标找出来，构成点集，然后，对这个点集求最小包围盒，不就得到了那个排序方向了吗？
是这个意思吗？

csharp

/db_自贡黄明儒_ 发表于 2014-11-3 21:02
您指向的“论文”打不开。但至少解决了这个问题，那么开心版主的那个帖子http://bbs.xdcad.net/thread-67 ...

排序和最小是不一样的，业余也好专业也好，都不会给你混在一起

/db_自贡黄明儒_

Highflybird 发表于 2014-11-3 22:29
根据你的链接，你把圆心坐标找出来，构成点集，然后，对这个点集求最小包围盒，不就得到了那个排序方向了 ...

是哟，这样就可以处理选择集了。大师，这方法可行不？

Highflybird

/db_自贡黄明儒_ 发表于 2014-11-4 01:32
是哟，这样就可以处理选择集了。大师，这方法可行不？

   这样当然可以啊。你可测试一下就知道了。

newer

Highflybird 发表于 2014-11-4 08:50
这样当然可以啊。你可测试一下就知道了。

他这个斜向和这个最小包围盒子没什么必要的联系， 随便给点就可以排序了。
如果他斜向杂乱无章，得到的最小包围盒和随意给的点 没有什么差别。

st788796

1 用 xdrx_points_gethull (2007+) 求出凸包点，第一个是最左边点且为逆时针方向
2 用旋转卡壳方法，由第一条边起 使用 AcGeBoundBlock2d 构造 矩形，这样省去很多计算

http://bbs.xdcad.net/thread-676796-1-1.html