13.8. ВЫБОР РАЗБИЕНИЯ ПОВЕРХНОСТИ

Если поверхность задается множеством точек, необходимо выбрать соответствующее разбиение или определить множество точек-ориентиров прежде, чем приступить к применению любого из описанных в четырех предыдущих разделах методов. Эта задача является обобщением задачи о размещении узлов, рассмотренной в разд. 12.4. Учитывая трудность последней, не удивительно, что автоматические методы решения задачи, сформулированной в данном разделе, не известны. При решении многих прикладных задач машинной графики кривые вычерчиваются на соответствующем макете, а именно они и служат исходными данными для дискретизации. Отыскание разбиения при обработке изображений эквивалентно решению задачи сегментации (см. гл. 4). Поскольку в этом случае условия непрерывности не имеют значения, задача несколько упрощается.