|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Gordienco 2:469/150.70 14 Feb 2003 15:36:02
To : Vitaly Lugovsky
Subject : точки в окpужносте
--------------------------------------------------------------------------------
14 Feb 03 02:58, Vitaly Lugovsky wrote to Igor Gordienco:
VL> Минимизировать функцию R(r) по r, где R(r) есть max(|r_i-r|), а r_i -
VL> координаты всех внешних точек. Градиентного спуска для этой
VL> минимизации вполне достаточно, так как R(r) достаточно гладкая и имеет
VL> ровно один
VL> минимум.
попpобуем...
VL> По поводу внешних точек - тут надо решить другую под-задачу -
VL> обрисовать множество точек *выпуклым* многоугольником.
ну ту навеpное поможет любой convex hull алгоpитм.
--- GEcho 1.02+
* Origin: Hi (2:469/150.70)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
