|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 19 Nov 2002 21:04:54
To : Vovanius Uryvaeff
Subject : Выпуклая оболочка
--------------------------------------------------------------------------------
Tue Nov 19 2002 18:54, Vovanius Uryvaeff wrote to Valentin Davydov:
VD>> Задано множество точек внутри K-мерного куба. Требуется построить
VD>> выпуклый многогранник минимального объёма, который, во-первых,
VD>> содержал бы все эти точки, во-вторых, целиком лежал бы внутри куба,
VD>> и в-третьих, число вершин которого не превосходило бы заранее
VD>> заданного N. Как бы к решению подступиться?
Если у тебя есть интернет, то можно пойти на
http://algolist.manual.ru/maths/geom/convhull/
Там есть статья Барбера о n-мерной выпуклой оболочке и подробное описание ее
построения в случае 3D, которое с минимальными изменениями работает для
n-мерного случая.
Алгоритм несложный, но если делать программу - мало не покажется.. ;) Лучше
используй готовую.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
