30.3 Выпуклая оболочка

Выпуклая оболочка набора точек — это минимальная выпуклая оболочка, содержащая все точки. Octave имеет функции convhull и convhulln для вычисления выпуклой оболочки 2-мерных и N-мерных наборов точек.

: H = convhull (x, y)

: H = convhull (x, y, z)

: H = convhull (x)

: H = convhull (…, options)

: [H, V] = convhull (…)

Вычисление выпуклой оболочки 2-D или 3-D набора точек.

Оболочка H — это вектор линейных индексов в исходном наборе точек, который указывает, какие точки образуют окружающую оболочку. Только для 2-D входных данных выходные данные упорядочены против часовой стрелки вокруг оболочки.

Ввод x также может быть матрицей с двумя или тремя столбцами, где первый столбец содержит данные x, второй — данные y, а необязательный третий столбец содержит данные z.

Необязательный заключительный аргумент, который должен быть строкой или массивом ячеек строк, содержит параметры, передаваемые команде qhull. Подробнее см. документацию библиотеки Qhull http://www.qhull.org/html/qh-quick.htm#options. По умолчанию используется {"Qt"}.

Если options отсутствует или [] , используются значения по умолчанию. В противном случае options заменяет список аргументов по умолчанию. Для добавления пользовательских параметров к значениям по умолчанию необходимо повторить аргументы по умолчанию в options. Используйте пустую строку для передачи отсутствия аргументов.

Если запрашивается второй выход V, вычисляется объем окружающей выпуклой оболочки.

См. также: convhulln, delaunay, voronoi.

: h = convhulln (pts)

: h = convhulln (pts, options)

: [h, v] = convhulln (…)

Вычисление выпуклой оболочки набора точек pts.

pts — матрица размера [n, dim], содержащая n точек в пространстве размерности dim.

Оболочка h — это вектор индексов в наборе точек и указывает, какие точки образуют окружающую оболочку.

Необязательный второй аргумент, который должен быть строкой или массивом ячеек строк, содержит параметры, передаваемые команде qhull. Подробнее см. документацию библиотеки Qhull http://www.qhull.org/html/qh-quick.htm#options. Значения по умолчанию зависят от размерности ввода:

2D, 3D, 4D: options = {"Qt"}
5D и выше: options = {"Qt", "Qx"}

Если запрашивается второй выход v, вычисляется объем окружающей выпуклой оболочки.

См. также: convhull, delaunayn, voronoin.

Пример использования convhull

x = -3:0.05:3;
y = abs (sin (x));
k = convhull (x, y);
plot (x(k), y(k), "r-", x, y, "b+");
axis ([-3.05, 3.05, -0.05, 1.05]);

Вывод выше представлен на рисунке 30.5.

<img alt="convhull" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAu4AAAINCAMAAABWEwrUAAADAFBMVEX/////kpL/Y2MAAP/8/Pzg4OA9PT1XV1fExMQmJib+/v/4+P/AwP/6+v8QEP8jI/9VVf+Cgf/S0v9PT//Ozv/h4f//AQHe3v8MDP+3t//+/f+Hh//X1/8EBP9DQ/8UFP99ff+Vlf/n5//Ly/82Nv9ubv+9vf9gX//t7f8dHf8JCf84OP+Kiv/w8P/Fxf8zMv94eP/p6f9LS0s7O/8qKv8nJ/8oKChycv/R0dGxsf+hof+qqv+bm//19f8WFv//nJxZWf9JSP//XV16ev+kpP8/P///Q0PV1f//ISFoaP+0tP//g4Pk5P/IyP9SUlL/6ekwMDB1df+np/+YmP+0tLRycnL/PT2env//SUnCwv/39/f/EREgIP+urv//fn4wMP9ra///ODgtLf//V1f/d3c1NTXz8///trb/3t7/7+//sbH/MjJMTP/t7e0JBPr/Bwf/LCz/oqL/l5f/Jyf/1dVkY///2tr/wMC6uv//u7uXl5f/rKz/DAz/9PXc3P9hYWH/HR3/T097e3uMjIz/zc3/ycn/0dHo6OhGRkb/UlJdXf/W1tbz8/P/iIj/cnJcXP//b2//GRn/4+ONjf//+fn/j4//xMT/jIybm5s5OTn/FRUsLCz/p6fMzMySkv8aGv//amqQj//b29upqan/YWEYD/b/Z2etra0oGPCenp5AQEAcDe//ZGVGJd9qampgPt0tB9oRBPJ5eXlACMeSkpI8PDx+fn5tWu1mJL6MCHu9vb2jo6OCgoJcXFxRQe5gUPBBF9aEhIQvE+P6+vrIyMhSCbYiCueQO6tEM+6zEl40HumSII0uJPain/3cdZl0CpV+KKqjFXF4YOSOXc6oacDEcayDg4OAgIDLT4SqO5E+Nve+n+E7J+vIDEOObt9VH8rsvdFkCaRzOcXaDDHRKFeHdO3ujZ5/f3/SqtjpK0HbXICunvDDNHHgQGDtZXe1TpnUlsLDt/Oni+OJSsDsUWTtGSufS6yilfPtpLbpBx0SEpjxChnBwcHo2fAxMZ8iIr5+DC8lAAAgAElEQVR42uzdbUxb1x3H8QPusmKDDX6IDcaOebAhBhszgxgQp1AHiAksAkuBCggPjSBtM9MmYaVqxtapSRW0lUh0rRRlYanChERRiNAG6QsSUZU0rEqyZNGiNW3USIu0VVuWRpom7c3uObgJy6CYcO/1tf37vji9UsnF9/CR+eMHIAQhhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEIrtfvgdhNbZW5Gi/akf/HbDhg0JGwQtsk+P3Vn19N97P0K4f5TwEbcmCPtJIvv02J1VT//dp8Ed3MEd3MEd3MEd3MEd3MEd3HnnjtB6AncE7uCOwB3cEbiDOwJ3cEfgDu4I3B/r/YTvS5W7s5sQRTnshNJzOm5JVID7Kv1Jktz1hdyi0hKSaeD+I70Nnleu3sYt+xq5RVlHiEcN7iv181/9LkGS3HNOLuVeXgnUK2fsWMpd3QruK7UhIUFy3HN1y3MvT4XsxxswLs+d7SG4P97TH374E6lxb0penrvVCN7/99NN+/Lc/YPgvnw/A3dwj2XurLDcFoU6yL20y+xquBWYn5ubk83NzFwYvxgfP3M1nltuxqPFLnwQH39zLj7+3hzdocA4t1emsWlXn3I4yJ39uC+9i35w77566SOE1Gi6jMbB0fmpqcnA+MTEqGx0bGw0sDAxMT72x7i4hRtxaDHZ3bjLC4GJiYVRukMmbovGZGzXKo1GTTv3g87QFty7S5671lw8fefK5MS01aqsKExqsre1tTUUcMu+oQFCChIxwQSTdROHsZXbmMFKbikoySQWe591+szZKzPT5uJycJc69+4GZX5+/uzcuYtfZGvUj2b3xK12lUqlVHKLfUQN6KwuWatKNUI3ZpPS+Gh2d5Qo//Lg3O1PuY0sSK4Bd6lydypIboXB57szNdbn8xW7nY+4dw+71Wr1kJVbipo8RGFKi3HqVdyoopbVq9VlxdyeWCsyH3EvTOb20Hdrcmbap6qq57bVA+5S5L5VT4eZF18++vXyj8wkdaR4PJ6Cfo8nl/s2HtMp3KXcVsgKPR5bl2KFR2b29P6SDTOtNeAuQe4ZhgajsSRw7roxuat2Oe4u2aPssc29cslW5C3HXa0pMH7x+8lZo9GoLHGAu/S4W+w51umPAx1Wq1m1Lcg9i7sXT0oPcpdbU+RyeUGiXO6RxfgwI69K5bZC1i2XP9cuD3KvcywOhIx7fVWx1WodmzpjtRqGcsFdksPMiy2XR0jwaSa1fun/S6IDKHuaiT4yo6Dcc7WxSV2vD87u9JGZxaeZFP/zOshuGwk+7j50veUXGGZWKQzcEwco98u9r6c/5L7c/f8pQrTFp2y2VJnNZssviknv+qEh7uK7jNwiq5WTLPPyH7bIfcuRl35DuXeXg7t0uJcX73O5XIEvr7l8hmFCdFkrf6jPUJSdXSDLzs4uNnTEIvemkRHu4g3F3CIrWHmm03N72FZU6XJdPdvncnXYjeAuIe4ar/dOwOf1Mu7f2sNhpt8dm8OM17t0mPm22roqvV7v2RmX12rPB3fpDDOaMnJs1+IDkat9aIca3IPczas9or74QOTfqt/RbcIwIynuezpfoNy7+0P5cHCvCuml/1r6ovfWmg+awV1a3P/10k72NFNoNchcXm/FZu47dXKyLXagD/SZuUt2u7llc0XIm8X9qHr67+AuDe62yqrBwcHxqfODg3ZNqM+HuB5yd+fFEHd98ua1c3cZNIODtwPcJu9zZ4B7mLnXJLv9/uuT5/1+vyEl1Fd3JHnlwWHG0hBLc0xq1TfDzJaBUP9No9Li9xsDF/3+vvZ+cA/3MHPKR97dOFtGFp8RXEMxzX0N1XN3IrpNB+JIowbDjAS479y+X1O29n8I7qGn23R4Yw+4S4J789sE3IXmTk4c/xrcJcB95g3yJNyzRh6+40OlckY79CR2mcFLzngS7mTHH8A9nNwH2mmjZ7lF2brmn6K6Exu1Wq0vh1uyT0b9y9/lThN3oRkF3FJbm7nWf+0oMnGbPB9gG94I7mHh7tlmdjo/uzLrdDpL+5/wPfNsmDGXRv8c0236Zph5ku8NieXcJlumbjidPksmuIdnmMkqImTXA996TgHuobdttvdHxCfWi2fAfRnue5pPgbtI3Bs1u6vBPZzce1r2grt43En1DnAPI/ftr5B1cdf15dhstvYUGy1a39CXRS+ulL2jxa1dH/eDvdPgHgbuDppt/h8OR37fOn4xRFkezVDMDooo5d5HLy5bxq7R+uSnSWrSOBx3v0xhW58G7mJy32qiydhast6TsWEmJVq1E+KvCw4z66p0yZab1OAu6jAzkEbe+XyMn3Mx7qbcqOXe7uSD+2LT517lZkAR7hrAfWn2XHLsZhG4i83d96CTkK56cBeb+6uH7oO7+Nzzq98D9zBw3xWXBe5h4H64dy+4i83ddLea8MW9KT36uSssfHEne54Hd9Hv3f9zmAz4eDlVg5smy6NrX3RBz2CXZuiiq5mfM7YRcmAM3EXjXptBC1ykKy+/3EqbSjOV07U+urins0tTDdOVl3feOemuX58voYct4C4C91M5XGdkFfRg4e+0dJhRZJIoy9EdHGZ4qpHues7ZCbr6wF2sYaYzwPeoTbnXF0Ub9458frkv9unnezHMiMV9WEue6bSDe/i4d908TTx94C4Kd3PpUz/tAfdwcr/f8q7DBO4icd99lIB7OLnXv9cM7mJx/2rjEf6509f4RSl3OeGdO3n53+AuEvd7xwhp5PlVStuauCwjdG2KikcjdexSzMnswPN9Q20hOfFXcBeH+yeXdvJ/0pxkLrOSrsll0cA9i12Kqosd9LyfXt4M7kJz92+mBUbZQYAXoUbpMMN3Grr9ozL2VRgEd8G456Zz/XMqgx7S5eAeJu56uv1Zssv0oAN3YYeZ5gnB3knNuDdZokN6rU8o7iyHqeXHGGaE5V6nI69tNwvLfdgXHdwb9wnM/fndxFED7gJyT2kg1XHgLg3ubx56obYK3AXl3rNdwF8LU1gebdydauG4k2d3g7vA3Kv3kwph/4hEVHEXru5WcqT3K3AXkrvl2gEBb7hCT/NWsEME/1LgNHYBJ83s4BDwE52+B+6C7rtffUbAG16zlWaws0Nt5HLPXXodQr4J48ilP4O7INzrUmi3pthhQMibj2EmpO8g7Atxe5wdnODOc/oS2oUFdkgH97BzZ1+I2XkrPdjAXYheuyLCn1IC99CrvbADw4xg3I8+EIu7tz+SpRdWisX9k+PgLhT3N1ssYnHXbItk7nVKsbhXNceBuxDcbW5yeneKCNxTm6KDu3NYDO49B4jXAu78c8/bu3Fnilh/BjUKuItRbRXpfMUF7kJwf/vXZCAd3KXEvbCenOgEdyG4Z/ceFOPWpylomiZ2kEecdHazB5TsIM4faDhwDdwF4L7wrCi73PkO2pMKI41605NYni/IZ918Fd15LpH9LK3/yM3rQC33r5Wk0TRk7RN4cw262Tpkmys3PZX/C7ePz7OAAd37Ky+YaC9A124/ZXTqzexb7koyOs4MW3Hns0i0xrwHcQ6/knBC/MTK2ufdcygN3aXJ3Xd0D7jz3xg3xuefVRSB184Do3K8dB3d+O3jovqjcLfQ1M5t0Eci9tYaQQo2o3C9Vz4A7fymUSceO2fJEv5CI5S5uLsvrnf9l786DojryOIA/a1B8M9wKcio3SjgEdETBKNY6kDCSiSACCivKgKLDISIoOmgQIXEg4gmirEqMiAh4xHgTE9eocU0sjWUSzbWpjamyzNbWbm1t7T873QMJ2aC8OV/3m9/3j/crpkr7+tj0HM5jEoKBu6m4izZuWKNOBe5kcq+sZMrWxXgAd5Nx372Zj4EAd65pWCZQ7u0pipZTqkG2m1MUnd2Hzcy9pMCyo4xyRXGIQFdqnq9OxJ2eVMlDp1cUfylI7jWsorqeTcka+NnGlu3svsxKr5mX+0oLD/OVCSgiB3QNpIX7NNxpH9zppRZu++AJIXLfJh1VxzBX2UsDD1xkF2htj5bWm4m7d4A2EaLPUfG29GjhMMMlcrQ2T3rbUAkQFvdL7FG0pStbbPofWMAeQCWFVZmH+1tTtLktmopKCHAnkbsfWpspRUdwEQuKe7RUNQg5Ptxc0F7FnVKNGQ8zeSJ7XkYL3Lnn0VPhHWbE0hZc1+NNHp9uWjtHZ9W9wZ4149ld3ATciecec7NWcNw1bDSu7WzzwEOxClabSza/4Y5jslZLZTxyl4yjR7p/OI/cf37XZH+Xzg//3FWsLa5pbE3/xquxZVPOdisUF8y4u8tm8cT9lSjtc+VJ9HB/G70TF8TPC6cxXxWb9u4GBOzuH/1ud+9mj2mvdaNaD5uJe5Rk6yIJT9xRqOPOU2I8MlYzcrGguDPK93BpZtN0P9fp/IvbB7Z7k3MPtGvcbh/kCdwJ597mXZXLiPKFxT1a9wrMKbb/baVtbDeu19hTZuO+aAufIwbunLNpj9C4n8HburhF2Q86S1qPf39d/PW5q6m5fy5jgDsV3HO6hMa9TlqvQa9DoqOLZuRIdHY/Y8Mwh1vMdnYPfFrK12Bn+Gnj64CufsFkQ/fGnQycjUs4T51YWyw07uJjbOfZajYFvdmUhs7tqk62fsFlqfQiYybutx/zNthpIdqMcUfXkIVkc4/AnXR8CRfevi1ks9C4a5FXK6Mf4AM85s5oatAnImMZ03MfOwPl+Pe4wGGG7MNMJVqk+6JUVDwExJ1DTMR9vhPKyS/RdTZwJ5u7M14s0RV09QXuhmZ/rx3Pp2Lgzj2iZ0I7zFiYe8Yt4E4R9/8Cd2Oy3C0SuFPEXVYK3I1Iw5xAnrmHZ6MnYjtJn/PKQ9pLhJpv7n/LAO5GpKSAb+448bNJn/PUt0nohUhTvBy4GxgPu4okJtsfuFPDPdX+nWRXP+BuUKY5d+WQMSLgzjXrSjIjgbuB3DesBe50cWfK/g7cDeR+T8YAd8q45zwE7oYl6LNZvI/F1R0l1AcXIr8Ee9zgHs7nvTtrHwN3w/L++V28j8XTH2XnGFxmkjjbuh6GOZHSw6e3gLueiXgJ5chxXBL5HxEcZjhlLlqujiK8an7AnXP6b3HVY45bXAF3swXfMu6Q7pZxauCuX/Z86kzKiIA792R+2ACHGQOy/XvgTiP32yuBuwHZ9z4x3LMnkz7nccT0MDOyqRa4653CldOciRrW9AAypzuqjajuZEZuzwPuemdOA2HcQ/zInO7ExUR1JyJyTxJw1y/h6o3FywkbFnDnmpJ1/nLgrs9hOaFUxgB3Srknd3kFAXe9uGfMAu60cl+zAbjrx3282wrgTit3Jv0ecNeL+4llBA2oci7Ky464kHQjPifUocBQ3K8wgvo14jPgrhf301UEDUjugTJ+CS75BHUsGHUo9WXcLxeC+vXa+SXAnVMkXih9vbjMg8MMbYcZf7xwHzzCRQ3ch+O+BOXEcVyCgTtt3F3xwj3qxcUFuHPK3RvkDQu4c4/XpzvgMMM5W24mAHequZ/bDdw5J+9n4E4395504M45Zf8gkLunJ5nTLbYnkHvQhuXAnWNqN2UnEDo2XzlR3Zk2kcxp8gqasxe4cz3LNPrPI3Rsji5EdcdBTuY0qV2qcoE7l9i7MEl7iB0bcOeaDWvV4cB92ES5m+bz0sCd37zTsCoOuHPgbpr/DQPc+U3hSuDOifumWuBOP3dm0RXgzoF7URmRo/J1RPGZhK6B/HcnCHdHtBhdyXwZq+sEcOfCPYfIUcldUCbFoSsBX2zmirvjUImu3kROWMFp4P7CzAjTxrfoa1Sy4TBD72EmAK1gWG8fLhLgPnS80Kfoeorwh+lSgTu93IPxEh4/gctM4P6CPCsieWzAnXtu3IXDzLD5VyhwFwb3VTfXAPdhUvGTO8ljC0wkqjtTieb+RTJwHyaNz9wZiCCy6n4ucB8mSd8Sz10sIaEXEk/iuccZcys5q+BemyR5lfTx+RPxD3LMfNLnaZ7cmE8BWwX3vO3kjw+4c01VOnB/QXbKSyqAu3C47ype7pwP3J/7QsOTJga4C4c7s2yEgz9wf14c7xwE7kLivl8G3F+wu/9QQPbQ7KZrMyMUXfm7mcc43Hzg67hIiJ6vjW7A/fm5/ZjwoZWP1ybGB13H83ZvkWzc/ISluISTPWFvFgH356bjIQ3jg8MM95SeBO5DJCwSpagDXccDdyFwn4yXVLQUXZ2A+2+ittPmq+vxqEQAdyFwT0RraVd0H10DgPvvM+L6WDjMCOswwxT9Ew4zz4msA7gLjbv7f2yA+5BZ4TaVCu75h0joRXYiFRgcfioE7kM/i8+ggztEH+53uoD7kFk2YilwF1omfNsE3IeKJ3H3yX5RPMr5azvemSbwZRUUc29PUbScUg16ILa7U3n5mgm4F+bStIhxPH6XUdgSmmYqr5Fe7jWsorqeTcn65YELrVLbail7wVju3vKuZOAuRO4VZfkBlHLfJh1VxzBX2UsDD6iUigPaHb61xcZI7uVtTVuBuxC5M01PHCnlfok9qr3aKH/RfYxdj8oCNtZY7l+XMcBdkNy77tDKPVqq0uk+0P9ANVtnmqeq5R83UrJ6nq4ofnNxsfAHEiW40clv4TKTkgkr/IFS7mJpC67r8SaPomxhDjTXpGUZz/2TCkpWL3wCirsPLhb+bj8XXduhuHjQsj/8dTGd3DVsNK7tbPOA7OgfWW06Y43l3neeql/QcJjRg/vDDjq5q1hbXNPYmoEHWOVRVd0ZaWfWYO44nHcsX5RbH+ASBdwFxT0MLWrPSby207n+IZ0f/rl/9P+7u4bVvQR5im03eHd3mYzSewMX4C4s7s5oUUNOvo6Kft9hTsJTVeV7uDSzaf0PtCrEqFxgHxh3mNnx3SGGqgB3PTa06/upPMww0VKNbjMfeBu1XonLaPZH47jPOtcG3IXKfWzHHDq5n8HburhFOQD6KntY93i7cdzf7KGM+7ww/tp+dSFlu/vifVRyF9dJ6zXodUj0TFUzciTDbGNtVQwTq1CqjOLuWdxHGXeIHtwdDfiYGAm7u/gY23m2mk1BuNPw89b1rLK7WtqaxhjFvSC3HLgLmHtjHpXcGXFatTL6AT7A67gzR6MVnd2HGeO4H8xJlFO4jvkWf2PTfiKN0xSxroRO7lxiAPekWobGBHlZusWIpXRu8IvWAvdfsmUTA9wFzX3ZbuDeH7Vd8rvAXdjcS2XemcAdZ6FTbiFwFzb3FW6HQoC7jntf8S7gLmzujOwecNclvmczdasn/wNKghMulnm1JA415TwJt0jfNzbs/Ri49+/u36ymbvUCxqA4TsFFbZEmZ6OmYtxxiwupm7A154G7Ln/58w5Kf0PDYYZ7Pumzeu4TZ6M8uo5LMHAXJnd/vLwfHsclwoq558ejnLuFizdwFyb3cLy8V07jorZi7rrcvULrL2jgzj1+3+n3xqpQuW+96wTchc+97dxq4K7N3i+o5Z5p8bvv+c+nda789Hy5WajcZfep5Q7Rg3tfsQ1wZza6/Ru4WwP3kJUFwJ2pSs+PAgzCT35UznbgznQ1UL6O5S4WamjuTLonak8ZcGc2baGce2SmhRryCad8pvatsXrutUkMcLcS7nP2Wjl39WJa/2cHcNc/pbKQhdbN/U/pVcDdWri/5uYUb+Xc3TbSu3z2EpQ/BuNizoZwAxKfKLM3ZOak91g59yMZFK/eZNGvCTVnQwmDGgqkeMKSv7Fy7v9j796jorivOICPZ33NrhIEJAhiKERAGlRQ14gPKkFFLIiKGKFiFQGNSiNhUeMDOKCAElMEomDUoNKAHEV8ezQ+qkStHh/E2GAao1HbxMSetE3Tx1/d329ZWHVhZ3g0M/fe7x9zD7O7P46/38fZu8vMbnWJildP68oypBcvnfmL+C9wdffv9F/UycmpQ8vda7Yx02s/Z6W/ipeQendJ8WTrPPtQPS86fNyXDDHmagrbDvEg7tC5j+ILXVvNiyfSZuZataD6EHfpqbmCund/WEHcMXG3v7kIMfepD3aqn/vk/9c5MwPGqn6ufnFlFWLuy54A4E6Rwf3H3yHmHnKNuOPifjcMMffCe25EAFOmexWuR8td/WdDUuRG8lmR8Lir/2xIc8baaTt1/CUroMzUstfRclf/2ZBN3DWdy31COJSZmupcjJN70iLnRcQdG3dh3htJrhi5j/s+RiDu6LjH/3ZQf4zcdz6eQtzxcV/+Fk7u4x6sg7B8/b2Mma1hW69OOLPTkw88pJwXLYQJi9uJlDuIo9W7w40ZoWHb4YaOH34GH9hvEC+9IUxYQgVK7hWPwTxBUzMjI8HVyLh7jWap/YRt+xF3PNz5wn9bW85KOBruReNZUu6wrYG44+Feblr4S2y7AVczk1y/VVAx7i4j1ZK6WGDcNxF3pNwrHiLk/mYFIO66gZ07/o5JgLgPerAZHfeFq8cB4k6Rw/3JMnTcg7OIO1bu10LQcU/oMsOfVh5lxtzLRMdd1md9U2BFymf6g+IO8UImhz6dMero0fBmas8WZNzhXMjUnBXDOmPU14bCmykplzSB4j5xFXHHy13KJU2AuLv9Dc6FTMS9DVn87w2IuNvfihGIO2LuCx6/hIn7j/HEHTP3ld+g4n5zOajV045jsXPnpaijRh3Mh3Nx4WUwLO8PMHE/fRPY0epFlqAhvHTYX890fLhfT+ZFB2vCnlQg4l7TAPAJmpoZGblWi4L7LD8WTQovnsQdIfe5JgJ86wOcuy6Ape4RL67EHSF3X7b0TrX3WEnC0MysqwuiZgZ3M9O39h00vfuUL0Fyn23fGaMWFYHkbvMLdZXBfXdkVOnBpU/t0uZGzZTFfWINSO4UGdxf+k1XFXDPFqMy8sTI2Ke4fyTK4l7s7Ejc0XNfvFL53Dfqu+cKwjnxlOXOKlEe9+R500bRguOO54RNC5TP/ZT4oXHbNbHU4plo17ZAedxt/UMpGJI8T/ncA/W8bZ8pbm/GHdm9pzzutp7GKBhS7DxV6dy1+lJe3+YHeXM333OjLO6bbb1IUXXcOvCSJu8lkL1PfF/p3AvEQF53i1vNu17V3xbkcZf87TyqjMfQjhur3zDIM2XjgjYFcF8q9uA1Wsxu3BOblxf7PHeelgbZ8w5xJ+6tXa5s8vPTcz//3NH9L/pXBVlH9zEjw3KIO3E3puzvPgp/qZp4hJetYrTp5wviYUEe9/IzZQJxJ+7GJNxyVDj3QH0BKwfFC6afT4rmBErlXpMAdPWSnFgMPrwktfM9AT7Ijrm8eAKdsNQGpXM/zA/r2tLERtA9Z7JkiHtnZkvlfjwY6Op5jWB5yY6XiPaN5coHGeTHy8+ATlj6TYVz1+bq8wrY+5AMd0G3bo27ZTUz9xdSM0PNDM/N0wo/umurxL1HM8RI9sem6KYGRhp3nQNLfR0v/sQdM/feHMHFfbz4Kpa7oI3OSAy8zRv4Ju5aadzXvsBSkcJLOHHHzN3X0kKocrlLSavNzJUa2E/QxF16/lVXrOxmpt3c15zwIe7E3ZTQupXAuSdfMcBewvAOPLd5Ujlw7l8uAM59wUXg3CkyuJ+eB5z74rvEnWLm7tjKJ+NC4D7VeUUoLTPFlIgZMatAc39/Ii0ypTnxH4Dm/sEUWmJKc5a/CZr7W++hWEWfXu0dYex8HN5XbwbMfeFqHIvY/u90T9LgmKnXlwHmHpxF3Im7ZbaEgOXef0NICXEn7pbJySwaDZS714jM9cSduD+VsmNFULlfLQS/ekmeLMOCeNG2aYgA9tC1Gj6CL/gJS6gBy70yBPzqFdmxuLvw0rYvmBnAHuqi4SM4gp+w1ONguX8cLOAINTOSk34fIPfeOmMiDqSz4krciTuLK9Ogu3+XFy0k7naa5gwk7sSdZY4FCo0DqKM7y6cf80JHd+JuOrpzDjU3eAF1dOf5rhJJP0rcZeTYCZgvVV2/GIFlCT282juCzh7LXE2+shwk9+UP0XCnyOB+MR4k9/jPiDvlee6fxIDkHvP9BlpcyrMp+ta5GCD3Na1cl0jBnMXJALnb+uopCtZY/2o6lXNfgO379sbo2vjAOZ64Jsr6gVDl3OclI+Pu3taPfZ07GNdEWW9z1c19kfMa4k7crSbmDWjcvVfFCMSduFtN/KbB/rC4+/01nrgTd+tZuXh+BDDu36wk7sTdeoqdh0Pj/h9XPMvnZs+icWTboXIeGMofaDeBbd9F5H1iJTDuKU8QrZ53EIv7DLaVdW6kF3/gr15jW0yfpTnl99C4X8PWy1AzIz3vHQDDfdY0FvdjbFtO3In70xnFedSeYVsPANyn9zHmUco0VmYQd+L+dPoxF31qa9jWDUgzo12WEkDNDHFvMZWfgerd9xB34t5Krj4ExT3MDx93z7a+9RqgQzdX879IB8Q9PQ4hd4oM7t8FA+IenEXcKa1x/zQEEPeQkojetKaUFuN0LwwQ98wcWlFKqylLB8M9rYyWk9J68oPBcE/Nx7qI/WV+IOaYOVhnqksIGO4JXbAuYoTML9Ab6IZ1ptZnguFeuJ64E3cbKUyDwT3o60KBuBN3G0lI9QDBfcCtBOJO3G0l9Qd3GNwbUok7cbeVtH8C4X45DePy7XQxxk/Dti5Dbd89nN/R3Z0XJ4wTBoT7pcsoj1YBLP2G85Jk++46fkeDBy8o/wT9Qwo

Рисунок 30.5: Выпуклая оболочка простой совокупности точек

© 1996–2022 The Octave Project Developers
Permission is granted to make and distribute verbatim copies of this manual provided the copyright notice and this permission notice are preserved on all copies.
Permission is granted to copy and distribute modified versions of this manual under the conditions for verbatim copying, provided that the entire resulting derived work is distributed under the terms of a permission notice identical to this one.
Permission is granted to copy and distribute translations of this manual into another language, under the above conditions for modified versions.
https://docs.octave.org/v6.4.0/Convex-Hull.html