如何理解凸殼的定義?
最近看凸殼演算法,在知乎搜了一下,以下是個人觀點,希望仁者見仁,智者見智,多多交流!
首先是自己的觀點(白話文,不具科學性),凸殼在平面中是一種形狀,類比三個點的三角形,四個點的常見四邊形,橡皮筋的比喻很容易讓人認為凸殼是皮筋,實際是皮筋圍起來的區域。而且,凸殼通常被稱為最小凸多邊形(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
拉伸的橡皮筋包圍的形狀。
上一篇:肚皮舞女孩都很貴!
下一篇:身份證可以星期天辦嗎?