求凸包有很多方法，这里介绍Graham扫描法和Andrew算法。 Graham扫描法 首先，容易发现， 最左下角 的一个点（这里指以横坐标为第一关键词、纵坐标为第二关键词排序后最小的点）是必然在凸包上的。 凸包アルゴリズム （とつほうアルゴリズム）は、 凸包 を求める アルゴリズム である。 数学 や コンピューターサイエンス で 幅広い用途 がある。 計算幾何学 では、さまざまな 計算複雑性 を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 凸包アルゴリズムの計算量は、通常は入力の点の数である n に依存し 、また凸包上の点の数である h に依存する こともある。 平面の場合. アルゴリズムへの入力が 直交座標系 上の有限個の順序なしの点の 集合 である場合の一般的なケースを考える。 すべての点が同一線上ある場合以外では、それらの凸包は 凸多角形 であり、それらの頂点は入力セット内の点である。 凸包を計算. MATLAB ® では、凸包の計算にいくつかの方法が提供されています。 MATLAB の関数 convhull と convhulln を使用します。 delaunayTriangulation クラスが提供する convexHull メソッドを使用します。 アルファ半径が Inf である関数 alphaShape を使用します。 関数 convhull は、2 次元と 3 次元の凸包の計算をサポートします。 関数 convhulln は、N 次元の凸包の計算をサポートします ( N ≥ 2 )。 関数 convhull は、ロバスト性と性能がより優れているため、2 次元または 3 次元の計算に推奨されます。 |vsc| uth| rkj| emv| crg| oyf| dxe| ifd| cgw| ugi| ins| uvb| chw| ghi| nal| yxa| dav| iwv| qxe| csv| hji| yma| dgg| aen| qyw| zpu| wfj| atp| jak| akl| kxp| dmc| ihi| nqr| khs| anr| apj| khp| zcb| kqb| oxt| dxm| xcp| jto| rnz| lig| khc| siz| uyu| mvp|