О числе преобразований подсхемы

О числе преобразований подсхемы. При разработке САПР часто стараются минимизировать число подсхем в схеме. Причины такого стремления становятся очевидными, если допустить, что информация может передаваться от любой подсхемы к любой другой. В этом случае при числе подсхем, равном п, потребовалось бы п(п — 1) преобразований. Из-за того, что число необходимых преобразований увеличивается как п2 (объем работ при реализации САПР возрастает по тому же закону), разработчик САПР часто выбирает одно из двух следующих решений: использует только одну подсхему, даже если это очень сложно и требует больших затрат ресурсов; использует одну выделенную подсхему, из которой и в которую выполняют все преобразования. Первое решение послужило основой для многих успешно функционирующих САПР, например, систем, реализующих метод конечных элементов. Главное достоинство метода конечных элементов состоит в том, что при решении даже самых сложных задач применяется единственная подсхема (или несколько); например, для двумерных задач в качестве таких подсхем используются треугольники и прямоугольники. Аналогичный подход применяется и во многих графических системах, в которых вся геометрическая информация (даже такие правильные фигуры, как окружности и прямоугольники) при хранении представляется в виде совокупности ломаных линий. Второе решение соответствует основной логической модели представления, применяющейся в современных системах баз данных. Она является гибкой схемой, на которой основаны все остальные подсхемы. Однако во многих разработках реализован лишь один метод преобразования. Например, в графических системах для графической информации наиболее часто в качестве основной подсхемы выбирается ломаная. Окружности, дуги и знаки текста легко могут быть преобразованы в ломаные линии. Обратные преобразования обычно не применяются. ?

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.