Методология

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

1. Точность — на эталонном входе алгоритм выдает ожидаемый результат.
2. Надежность — на искаженном входе достигается точность (алгоритм выдает ожидаемый результат).
3. Эффективность — алгоритм практичен с точки зрения времени вычислений.

Точность — это то, чем нередко удовлетворяется академический исследователь. Надежность — это живучесть алгоритма, его устойчивость по входным данным. Надежность и эффективность — признаки коробочного, индустриализованного продукта.

С конференции Графикон-2017 я привез еще один критерий: Интеллектуальность. Это способность алгоритма «думать за пользователя», то есть не вынуждать его особым образом готовить исходные данные и настраивать десяток параметров. Интеллектуальность — еще один признак коробочного продукта, несвойственный академическим прототипам. Особенно важно иметь в виду этот критерий сегодня, когда САПРы становятся умнее, а средняя квалификация инженеров падает.