Глава 5. УДАЛЕНИЕ НЕВИДИМЫХ ЛИНИЙ

5.1. АНАЛИЗ ЭФФЕКТИВНОСТИ

Не всегда простые программы лучше сложных. В некоторых задачах простые алгоритмы работают слишком медленно и требуются более мощные алгоритмы, иногда реализуемые в виде чрезвычайно сложных программ. Примером может служить задача сортировки. Программы, описанные в главе 4, для формирования перспективных чертежей были сравнительно простыми и быстрыми. Очевидно, что сложность таких программ будет значительно возрастать, если потребуется автоматически удалять невидимые части отрезков. Наряду со сложностью самой задачи неизбежно возникают другие проблемы, когда программа должна работать как можно быстрее. Кроме обеспечения эффективности необходимо удовлетворить требования общности, устойчивости к ошибкам и удобства для пользователей, что в конечном счете приводит к потенциальному усложнению программы. Этим четырем аспектам качества уделено столько внимания, что читатель может подумать, что теперь мы будем рассматривать только очень сложные программы. На самом деле более привлекательно начать с анализа несколько упрощенной программы, чем с быстро работающей, но непонятной. Поэтому начнем с программы, обладающей сложностью порядка Это означает, что время вычислений будет примерно пропорционально где число отрезков прямых линий или полигонов, подлежащих вычерчиванию. Программа будет работать достаточно быстро при вычерчивании простых объектов, содержащих несколько сотен граней. Данные, описывающие объект, будут храниться в массивах фиксированных размеров. Это также ограничит сложность объектов. Кроме этих ограничений, в остальном программа будет достаточно общей: в принципе могут быть вычерчены

любые конечные объекты, имеющие только конечное число плоских граней. Что же касается устрйчивости к ошибкам и удобства пользователей, то не будем требовать, чтобы все ошибки при их появлении сопровождались четкими сообщениями и чтобы объекты определялись наиболее удобным способом. Позднее эта программа будет усовершенствована, особенно в отношении эффективности. Проблема удаления невидимых линий реализуется алгоритмами с чрезвычайно большими затратами вычислительного времени и она всегда была хорошей задачей для программирующих математиков.