您當前的位置:首頁 > 舞蹈

如何理解凸殼的定義?

作者:由 Runner 發表于 舞蹈時間:2019-07-29

最近看凸殼演算法,在知乎搜了一下,以下是個人觀點,希望仁者見仁,智者見智,多多交流!

首先是自己的觀點(白話文,不具科學性),凸殼在平面中是一種形狀,類比三個點的三角形,四個點的常見四邊形,橡皮筋的比喻很容易讓人認為凸殼是皮筋,實際是皮筋圍起來的區域。而且,凸殼通常被稱為最小凸多邊形(MCP,the minimum convex polygon)。問題一不言自明。對於問題2,本人不會用白話文說出這是啥玩意,應該用平面點集的凸殼更容易解釋,不是學數學的,抱歉,也希望諸位能指導一下。維基的定義認真看一下的話,還有彩蛋奧。

根據維基百科定義,In mathematics, the

convex hull

or

convex envelope

or

convex closure

of a set

X

of points in the Euclidean plane or in a Euclidean space(or, more generally, in an affine space over the reals) is the smallest convex set that contains

X

。 For instance, when

X

is a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around

X。在數學中,一組點集X的

凸包

凸包絡

凸閉合

定義為在歐幾里得平面或在歐氏空間(或者,更一般地,在一個仿射空間在實數)是最小的包含X的凸集。例如,當

X

是平面的有界子集時,凸包可以被視為由圍繞

X

拉伸的橡皮筋包圍的形狀。

標簽: 凸殼  Convex  平面  皮筋  點集