Разбиение плоскости

From

Serge Pashkov (2:5020/175.2)

To

All

Date

2002-08-19T10:14:53Z

Area

RU.ALGORITHMS

From: "Serge Pashkov" <psw@rt.kiam.ru>

Hi All,

Может ли кто-нибудь помочь ссылками на информацию по след. вопросу:

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

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

Serge

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)