Теория

Gerdewski · Отправлено: **13:55, 18-09-2008** | #2

Продвинутые решения бывают на листе бумаги, написанные авторучкой, а в программировании (хотя, может и в голове тоже) - только перебор.

pva · Отправлено: **14:43, 18-09-2008** | #3

что ещё известно про точки (может фигуры там выпуклые задают)? если больше ничего, то только перебор NxM вариантов

Busla · Отправлено: **16:27, 18-09-2008** | #4

совсем без перебора не обойтись, но если точек много, а природа природа этих наборов такая, что они неравномерно распределены в пространстве - можно придумать ряд оптимизаций, которые исключат из перебора большинство точек. Советую полистать книжки по трёхмерной графике - там очень востребованы подобные оптимизации по исключению из расчётов невидимых фигур, граней и т.п.