Convex Hull 2D，3D，anyD [英] Convex Hull 2D, 3D, anyD

问题描述

也许是一个非常愚蠢的问题...



我可以想象在二维和三维中有什么凸包......（也知道 - 但不是特别理解3D - 一些算法如何确定它们-thx到SA-）。



是否还有任何尺寸的凸包？我认为有，但没有找到有用的信息。



有人有一个很好的链接吗？



提前谢谢。

解决方案

引用：

是否有还有任何尺寸的凸包？

来自 Convex Hull Wikipedia [ ^ ]页面：

形式上，凸包可以定义为包含X或的所有凸集的交集，作为所有凸的集合X中的点组合。对于后一种定义，凸包可以从欧几里德空间扩展到任意实数向量空间;它们也可以进一步推广到定向拟阵。

这是一个线索vex船体存在任意尺寸（请注意，这并不意味着我理解:-)）。



在这样的维基百科页面中，您也可以找到有用的参考。

Maybe a very silly question...

I can imagine what convex hull are…in 2D and 3D (and also know –but not really understand especally 3D- some algorithms how to determine them –thx to SA– ).

Are there also convex hulls for any dimension? I assume there are, but did not found usefull information about it.

Has somebody a good link for this?

Thank you in advance.

解决方案

Quote:

Are there also convex hulls for any dimension?

From Convex Hull Wikipedia[^]a page:

"Formally, the convex hull may be defined as the intersection of all convex sets containing X or as the set of all convex combinations of points in X. With the latter definition, convex hulls may be extended from Euclidean spaces to arbitrary real vector spaces; they may also be generalized further, to oriented matroids."

That's a clue convex hulls exist for arbitrary dimensions (please note, that does not mean I understand it :-) ).

In such Wikipedia page you may also find useful references.

这篇关于Convex Hull 2D，3D，anyD的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！