Возникла такая задачка - создавать фигуры со случаяными границами и с одинаковой площадью. И чтобы при этом вновь созданная фигура прилегала к каким либо уже существующим фигурам по их границам. Подскажит плз с какой стороны начать копать. Заранее спасибо.

По-моему, это немного не по теме, это в "Технологии и АЛГОРИТМЫ"... Но подумаем...

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

Вариантов много.
Можно ли задать ограничения по кол-ву граней (от 3 до...), чтобы все фигуры выпуклые, направление "роста" (или рамка внутри которой рисуем фигуры), с одной гранью фигуры может соприкосаться 1 грань др. фигуры и эти грани равные по длине?
Расскажи подробнее задачу.

Главное, чтобы они были равны по площади. Выбор стороны, с которой необходимо будет добавить новую фигуру будет выбираться рандомом.

Желательно, чтобы граница фигур не была угольной, т.е. была кривой линией

Незнаю как насчет кривых линий - их строить тяжеловато, да и площадь фигуры искать каким образом - через интегралы Тогда кривая должна быть не просто кривой, а описываемой каким-либо уровнением (по-моему довольно проблематично).
А насчет "угольных" фигур все очень просто:
при создании каждой фигуры в рандоме получаешь количество граней и по формуле из геометрии опираясь на значение площади и количество граней определяешь все геометрические размеры фигуры (все это относится к правильным многоугольникам, конечно).

Площадь можно находить по количеству пикселей внеутри контура.

Цитата(dm9 @ 17.6.2003, 11:46)

Площадь можно находить по количеству пикселей внеутри контура.

Я об этом же думал, но не врубаюсь, каким обоазом реализовать создание фигуры.

Единственный способ, который я вижу для кривых линий, это задать штук 40 уравнений лини и выбирать их рандомом, а все необходивые интеграллы подготовить и соответственно площадь уже можно найти подставив значения.... Иначе - учимся писть утилиту для интегрирования

может сплайны ? но это уж точно в "технологии и алгоритмы"

Есть идея. Как бы её изложить, чтоб понятно было... В общем, берём окружность. И затем представляем себе, что она резиновая. И действуем на случайную её точку со случайной силой, направленной под случайным углом. 3-4 таких воздействия изменят фигуру до неузнаваемости Потом масштабируем фигуру так, чтобы число внутренних пикселей было равно заданному. Как их соединять, такие фигуры? Тоже несложно. Если интересно - выложу свои мысли. Сейчас объяснять неохота - долго очень. После 21-го, думаю, что-нибудь накатаю - очень уж интересная тема А сейчас - извиняйте, времени вообще нет. Экзамен...

Цитата(dm9 @ 19.6.2003, 14:28)

Есть идея. Как бы её изложить, чтоб понятно было... В общем, берём окружность. И затем представляем себе, что она резиновая. И действуем на случайную её точку со случайной силой, направленной под случайным углом. 3-4 таких воздействия изменят фигуру до неузнаваемости Потом масштабируем фигуру так, чтобы число внутренних пикселей было равно заданному. Как их соединять, такие фигуры? Тоже несложно. Если интересно - выложу свои мысли. Сейчас объяснять неохота - долго очень. После 21-го, думаю, что-нибудь накатаю - очень уж интересная тема А сейчас - извиняйте, времени вообще нет. Экзамен...

Буду признателен )

Цитата

В общем, берём окружность. И затем представляем себе, что она резиновая.

это почти сплайны и есть они то ж гибкие...