Работы по машинной графике, вычислительной геометрии и их приложениям в Томском государственном университете

УДК 515.142

Ю. Л. Костюк

РАБОТЫ ПО МАШИННОЙ ГРАФИКЕ, ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ И ИХ ПРИЛОЖЕНИЯМ В ТОМСКОМ ГОСУДАРСТВЕННОМ УНИВЕРСИТЕТЕ

Краткий обзор работ, ведущихся в Томском государственном университете с начала 1970-х в области машинной графики, вычислительной геометрии, а также систем графического вывода и инструментальных геоинформационных систем.

Первые работы в области машинной графики

В 1971 г. на ВЦ ТГУ появился невиданный доселе аппарат - графопостроитель ДРП-3М, который подключался к ЭВМ М-220. Именно этот замечательный случай (а это действительно случай, так как в те годы поставки техники зависели лишь от госснабовских чиновников, но никак не от желаний и стремлений научных коллективов) «толкнул» молодого заведующего кафедрой статистической радиофизики Б. А. Гладких в область машинной графики. Вскоре выяснилось, что поставляемые с графопостроителем подпрограммы для библиотеки ИС-2 могли лишь продемонстрировать работоспособность аппарата. Было решено, что надо разработать «систему математического обеспечения графопостроителя» под названием СМОГ, которая бы содержала набор процедур, вызываемых из программ на языке АЛЬФА, самом используемом на тот момент в ТГУ.

Хотя в те годы в стране и велись подобные разработки (в частности, на ВЦ СО АН в Новосибирском академгородке разрабатывалась система для БЭСМ-6 и французского графопостроителя Benson), из-за несовместимости устройств надо было все создавать заново. Проект по тем временам был грандиозным, его архитектура, содержала много новых идей (в качестве базовых графических элементов предусматривались, наряду с ломаными линиями, гладкие интерполяционные кривые, был придуман простой и эффективный «язык представления рисунка», предназначенный для создания библиотеки стандартных изображений). С самого начала к работе подключился сотрудник кафедры И.А. Ивашинцов и молодые выпускники кафедры А.А. Бородин и автор этих строк [1]. Техника тех времен была ужасной: аналоговый аппарат ДРП-3М мог на поле 45x45 см шариковым стержнем рисовать что-то отдаленно напоминающее отрезки прямых линий. Если учесть также его ненадежность, а также нестабильную работу транслятора АЛЬФА с большими программами, то можно представить, сколько трудностей приходилось преодолевать разработчикам. В середине 1972 г. коллектив сменился: под руководством Б. А. Гладких разработку продолжали автор этих строк и новый выпускник кафедры В.А. По-золотин. В 1973 г. система СМОГ начала «дышать», в 1974 г. вышло ее описание [2]. Хотя система и не получила распространения за пределами ВЦ ТГУ, но был получен первый опыт разработки графических систем, сформулирован и решен ряд задач машинной графики (построение кривых с помощью

сплайнов, автоматическая разметка шкал для графиков функций).

Разработки для ЕС ЭВМ

Следующий этап работ начался с 1974 г., когда по договору с проектным институтом Гипротюменнеф-тегаз началась разработка системы для новых в то время ЕС ЭВМ (которых в Томске еще не было ни одной). Вначале работой руководил Б. А. Гладких, но вскоре автору этих строк пришлось продолжать ее самостоятельно. Была разработана новая, более универсальная архитектура системы [3-4], сконструированы и исследованы локальные параметрические сплайны для изображения кривых [5-6], придуманы «красивые последовательности» для изображения шкал [7-8]. В 1976 г. к работе подключился выпускник кафедры А.Л. Фукс, а также сотрудник лаборатории вычислительных систем СФТИ В.В. Золотен-ков, который занимался проблемами программноаппаратного взаимодействия. В процессе разработки новой системы СМОГ были изобретены устройства, управляющие графопостроителем [9-10], придуманы быстрые алгоритмы цифровой интерполяции полиномов для изображения кривых [11]. В системе была предусмотрена работа с разнообразными типами графопостроителей, для чего ее нижний уровень представлял программный драйвер, моделирующий работу интеллектуального устройства управления графопостроителем.

Система СМОГ для ЕС ЭВМ в операционной системе ДОС и трансляторе ПЛ/1 начала работать с 1977 г. [12]. Ряд результатов, полученных в ходе ее разработки, был опубликован в сборнике «Автоматизация эксперимента и машинная графика» [1315]. Вначале система могла работать с двумя типами графопостроителей фирмы Benson (они были установлены в Гипротюменнефтегазе). Эти графопостроители имели цифровой шаговый привод, один из них имел только пошаговое управление и один пишущий элемент, а другой - встроенный интерполятор отрезков прямых и 4 управляемых пишущих элемента. Впоследствии были разработаны драйверы для отечественных цифровых графопостроителей Атлас-4, ЕС-7051, ЕС-7052, чехословацкого ЕС-7054. Последний из них был уникальным устройством: размеры его рабочего поля были почти два метра, вес - несколько центнеров. Его каретка с четырьмя пишущими узлами и двумя электромоторами весила почти 20 кг, поэтому медленно ускорялась в начале каждой линии и с сотрясением тормозилась в конце. В 1980 г. был разработан вариант системы для ОС ЕС ЭВМ [16]. В течение не-

скольких лет система была внедрена более чем в двух десятках организаций различных городов.

На базе системы СМОГ велись многочисленные разработки приложений для разных научных тем. А.Л. Фукс, работая над проблемой представления однозначных поверхностей на основе триангуляции Делоне [17-19], создал пакет программ для построения изолиний [20]. В. А. Грибель, недавний выпускник кафедры, разработал пакет программ для решения графических задач геометрическими методами [21]. Был создан пакет программ иллюстративной графики для отображения результатов обработки данных в системе САС [22-23]. Одновременно продолжались работы по проблемам генерализации кривых [24], оптимизации отображения компактных графических объектов на картах [25-26].

Алгоритмы и структуры данных вычислительной геометрии

Переход на новую техническую базу - персональные компьютеры с их мощными графическими устройствами, операционную систему Windows КТ, а также потребности для создания геоинформационных приложений стимулировали развитие работ по вычислительной геометрии. В работу под руководством автора этих строк включилось новое поколение выпускников факультета информатики. А.В. Скворцов и

A. Л. Фукс участвовали в разработке и исследовании новых, более эффективных по сравнению с известными, алгоритмов построения триангуляции Делоне [2731] и приближенных алгоритмов построения оптимальной триангуляции [32-33] с трудоемкостью в среднем О(п). Были разработаны новые алгоритмы триангуляции с ограничениями, исследовано применение триангуляции для представления пространственных топологических структур [34-35] и графического поиска, получены оценки трудоемкости графического поиска [36]. А.В. Скворцов усовершенствовал Я-деревья для графического поиска [37-39], рассмотрел задачу построения оверлеев для полигонов [40].

А. Л. Фукс участвовал в разработке алгоритмов построения и сглаживания «коридорных» изолиний для представления поверхностей на основе нерегулярных отсчетов [41-42], алгоритмов построения визуально гладких поверхностей [43-44]. При этом удалось обобщить представление рельефа земной поверхности в геоинформационных системах [45].

С.А. Жихарев участвовал в разработке ряда новых эффективных алгоритмов приближенного решения метрической задачи коммивояжера [46-50]. Кроме того, метрическая задача коммивояжера была обобщена для отрезков [51]. А.С. Парамоновым и

B.Г. Гриценко проработаны методы формирования трехмерных объектов по их проекциям [52-53].

Ю.Л. Новиков развивал методы векторизации растровых изображений и построения графовых моделей векторных изображений, в частности, на основе использования триангуляции с ограничениями [54-61].

Система ГрафИн

В 1996 г., будучи студентом факультета информатики, А.В. Скворцов при участии С.А. Субботина под заказ пользователей и по заданию преподавателей ТПУ С.Г. Слюсаренко и В.И. Готмана разработал первую версию «графической информационной системы» (ГрафИн). Система имела средства хранения и представления графической информации (плана городской застройки, инженерных коммуникаций) и позволяла решать ряд задач по информационному обеспечению проектирования и эксплуатации инженерных коммуникаций [62-70]. Она была реализована средствами системы программирования Дельфи для работы в ОС Windows 95.

В НПО «Сибгеоинформатика» из преподавателей и выпускников факультета информатики сложился коллектив, развивающий как систему ГрафИн, так и многочисленные приложения на ее базе. Сама система ГрафИн усилиями А.В. Скворцова непрерывно совершенствовалась и сейчас представляет собой полнофункциональную инструментальную геоинформационную систему, функционирующую под управлением ОС Windows 95/98/2000, КТ [7179]. При этом она сочетает не только возможности ГИС, но и САПР [80-82]. В процессе работы над системой ГрафИн были проанализированы основные принципы функционирования таких систем, предложена концепция решения графовых задач в ГИС и САПР, разработано представление топологии графических данных [83-87].

Архитектура системы позволяет создавать проблемно-ориентированные надстройки. В рамках системы ГрафИн реализована подсистема моделирования рельефа местности [88-93], транспортная подсистема [94]. Работы по созданию подсистем инженерных коммуникаций ведутся под руководством С.Г. Слюсаренко. Наряду с А.В. Скворцовым в разработке водопроводной тепловой, электрической подсистем участвовали С.А. Субботин, Д.С. Сарычев, Ю.Л. Новиков [95-109]. Л.Ю. Кос-тюк разработал подсистему моделирования режимов электросетей [110]. С.А. Субботин разработал подсистему кадастра городской недвижимости и подсистему земельного кадастра [111].

Ю.Л. Новиков разработал подсистему векторизации ГрафИн-вектор, с помощью которой растровые образы отсканированных карт местности преобразуются в векторные слои данных для ГИС [60].

ЛИТЕРАТУРА

1. Гладких Б.А., Бородин А.А., Ивашинцов И.А., Костюк Ю.Л. СМОГ - система математического обеспечения графопостроителя // Автоматизация научных исследований на основе применения ЭВМ: (Труды конференции). Т.2. Новосибирск: СО АН СССР, 1972. С. 93-98. 2. Гладких Б.А., Костюк Ю.Л., Позолотин В.А. СМОГ - система математического обеспечения графопостроителя. Томск: Изд-во Том. ун-та, 1974. 76 с. 3. Гладких Б.А., Костюк Ю.Л. Система графического вывода СМОГ и ее реализация на ЕС ЭВМ // Автоматизация эксперимента и машинная графика. Томск: Изд-во Том. ун-та, 1977. С. 103-115. 4. Гладких Б.А., Костюк Ю.Л. Общие принципы системы математического обеспечения графического вывода СМОГ для ЕС ЭВМ // Использование ЭВМ при составлении океанографических атласов и пособий: Труды ВНИИГМИ-МЦД. 1978. Вып. 54. С. 33-38. 5. Костюк Ю.Л. Применение сплайнов для изобра-

жения линий в машинной графике // Автоматизация ксперимента и машинная графика. Томск: Изд-во Том. ун-та, 1977. С. 116-130. 6. Костюк Ю.Л. Изображение плоских кривых локальными сплайнами // Использование ЭВМ при составлении океанографических атласов и пособий. Труды ВНИИГМИ-МЦД. 1978. Вып. 54. С. 39-45. 7. Костюк Ю.Л. Красивые разбиения функциональных шкал // Прикладная математика и кибернетика. Томск: Изд-во Том. ун-та, 1976. С. 98-106. 8. Костюк Ю.Л. Алгоритмы разбиения функциональных шкал красивыми последовательностями. ДЕП N° 1421-84, Редколлегия журн. «Изв. АН СССР. Техническая кибернетика», 1984. 13 с. 9. Гладких Б.А., Золотенков В.В., Костюк Ю.Л. Цифровой интерполятор: А.с. № 557370 // Бюлл. изобретений. 1977. № 17. 10. Гладких Б.А., Золотенков В.В., Костюк Ю.Л. Устройство для управления графопостроителем: А.с. № 610108 // Бюлл. изобретений. 1978. № 21.

11. Золотенков В.В., Костюк Ю.Л. Цифровая интерполяция полиномов, не требующая умножения // Управляющие системы и машины. 1984. № 3. С. 31-34. 12. Костюк Ю.Л. СМОГ - система математического обеспечения графического вывода для ЕС ЭВМ. Томск: Изд-во Том. ун-та, 1977. 104 с. 13. Костюк Ю.Л. Обзор систем графического вывода // Автоматизация эксперимента и машинная графика. Томск: Изд-во Том. ун-та, 1977. С. 90-102. 14. Костюк Ю.Л., Фукс А.Л. Язык представления рисунков в системе СМОГ // Автоматизация эксперимента и машинная графика. Томск: Изд-во Том. ун-та, 1977. С. 131-139. 15. Костюк Ю.Л. Универсальная процедура рисования графиков // Автоматизация эксперимента и машинная графика. Томск: Изд-во Том. ун-та, 1977. С. 140-147. 16. Костюк Ю.Л., Фукс А. Л. СМОГ - система математического обеспечения графического вывода для ЕС ЭВМ. Томск: ЦНТИ, информационный лист. 1984. 3 с. 17. Фукс А.Л. Кусочно-линейная интерполяция и графическое отображение поверхности, заданной нерегулярной системой отсчетов. ДЕП № 3227-85, Редколлегия журн. «Изв. АН СССР. Техническая кибернетика», 1985. 18 с. 18. Фукс А.Л. Изображение изолиний и разрезов поверхности, заданной нерегулярной системой отсчетов // Программирование. 1986. № 4. С. 87-91. 19. Фукс А.Л. Быстрый алгоритм триангуляции Делоне // Методы и средства обработки сложной графической информации: Тезисы докладов Всесо-юзн. конф. Горький: Изд-во Горьк. ун-та, 1988. Ч. 1. С. 83. 20. Фукс А.Л. Пакет программ «Изолинии». Томск: Томский ЦНТИ, 1985. 4 с. (Информационный листок № 17-85). 21. Костюк Ю.Л., Грибель ВА. Обработка и изображение сплошных площадей в машинной графике. ДЕП № 8706-В85, Редколлегия журн. «Изв. АН СССР. Техническая кибернетика», 1985. 18 с. 22. Грибель В.А., Фукс А.Л. Пакет САС-процедур графического вывода в системе автоматизации научных исследований // Молодые ученые и специалисты - ускорению научно-технического прогресса: Тезисы докладов V региональной научно-практической конференции. Томск: Изд-во Том. ун-та, 1986. С. 101. 23. Костюк Ю.Л., Фукс А.Л., Грибель В.А. Иллюстративная графика в системе автоматизации научных исследований // Проблемы совершенствования управления народным хозяйством на основе средств вычислительной техники (Управление-86): Тезисы докладов Всесоюзн. конф. М.: ВНИИПОУ, 1986. С. 135-136. 24. Костюк Ю.Л., Фукс А.Л. Генерализация кривых в иллюстративной машинной графике // Методы и средства обработки сложной графической информации: Тезисы докл. Всесоюзн. конф. Ч. 1. Горький, сентябрь 1988 г. Горький: Горьк. ун-т, 1988. С. 84. 25. Костюк Ю.Л. Быстрый алгоритм классификации точек // Методы и средства обработки сложной графической информации: Тезисы докл. Всесоюзн. конф. Ч. 1, сентябрь, 1988 г. Горький: Горьк. ун-т, 1988. С. 85. 26. Костюк Ю.Л., Грибель В.А. Размещение и отображение на карте точечных объектов // Методы и средства обработки сложной графической информации: Тезисы докл. Всесоюзн. конф. Ч. 2. Горький, сентябрь 1988 г. Горький: Горьк. ун-т., 1988. С. 60-61. 27. Скворцов А.В., Костюк Ю.Л. Сравнительный анализ алгоритмов построения триангуляции Делоне // Международная Сибирская конференция по исследованию операций (8СОЯ-98): Материалы конф. Новосибирск: Изд-во Института математики, 1998. С. 138. 28. Скворцов А.В., Костюк Ю.Л. Эффективные алгоритмы построения триангуляции Делоне // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 22^7. 29. Скворцов А.В. Построение триангуляции Делоне за линейное время // Изв. вузов. Физика. 1999. № 3. С. 120-126. 30. Фукс А.Л. Предварительная обработка набора точек при построении триангуляции Делоне // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 48-60. 31. Фукс А.Л. Быстрый алгоритм триангуляции Делоне, основанный на предварительной обработке набора точек // Геоинформатика-2000: Труды межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 45-50. 32. Костюк Ю.Л., Фукс А.Л. Приближенное вычисление оптимальной триангуляции // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 61-66. 33. Костюк Ю.Л., Фукс А.Л. Приближенное вычисление оптимальной триангуляции // Международная конференция «Дискретный анализ и исследование операций» (ЭЛ0Я’2000): Материалы конф. (Новосибирск, 26 июня -1 июля). Новосибирск: Изд-во Института математики, 2000. С. 152. 34. Скворцов А.В., Костюк Ю.Л. Применение триангуляции для решения задач вычислительной геометрии // Геоинформатика. Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 127-138. 35. Скворцов А.В. Особенности реализации алгоритмов построения триангуляции Делоне с ограничениями // Наст. журн. 36. Костюк Ю.Л. Графический поиск с использованием триангуляции и клеточного разбиения // Наст. журн. 37. Скворцов А.В. Глобальные алгоритмы построения Я-деревьев // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 67-83. 38. Скворцов А.В. Алгоритмы повышения эффективности Я-деревьев // SIBC0NVERS,99: (Материалы Межд. конф.). Томск, 1999. С. 294-296. 39. Скворцов А.В. Алгоритмы регионального поиска на основе Я-деревьев // Интеркарто-5: (Материалы Межд. конф.). Якутск, 1999. С. 99-103. 40. Скворцов А.В. Линейно-узловой алгоритм построения оверлеев двух полигонов // Наст. журн. 41. Костюк Ю.Л., Фукс А.Л. Построение и аппроксимация изолиний однозначной поверхности, заданной набором исходных точек // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 119-126. 42. Костюк Ю.Л., Фукс А.Л. Гладкая аппроксимация изолиний однозначной поверхности, заданной нерегулярным набором точек // Геоинформатика-2000: Труды межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 37-41. 43. Костюк Ю.Л., Фукс А.Л. Визуально гладкая аппроксимация однозначной поверхности, заданной нерегулярным набором точек // Геоинформатика-2000: Труды межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 41-45. 44. Костюк Ю.Л., Фукс А.Л. Построение визуально гладкой однозначной поверхности в виде пространственных треугольников по нерегулярным отсчетам // Сибирская конференция «Методы сплайн-функций», посвященная памяти Ю.С. Завьялова (1931-1998). Новосибирск, 29 января - 2 февраля 2001 г.: Тез. докладов. Новосибирск: Изд-во Ин-та математики, 2001. С. 57-58. 45. Костюк Ю.Л. Представление рельефа земной поверхности в геоинформационных системах // Геоинформатика-2000: Труды межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 12-17. 46. Костюк Ю.Л., Жихарев С.А. Локальный поиск в приближенном алгоритме решения плоской евклидовой задачи коммивояжера // Межд. Сибирская конф. по исследованию операций ^С0Я-98): (Материалы конф.). Новосибирск: Изд-во Ин-та математики, 1998. С. 108. 47. Жихарев С.А., Костюк Ю.Л. Локальный поиск в метрической задаче коммивояжера // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 84-95. 48. Жихарев С А., Костюк Ю.Л. Использование локального поиска в метрической задаче коммивояжера // Изв. вузов. Физика. 1999. Т. 42, № 3. С. 129-134. 49. Костюк Ю.Л., Жихарев С.А. Эффективный алгоритм приближенного решения метрической задачи коммивояжера // Дискретный анализ и исследование операций. 2000. Сер. 2. Т. 7, № 1. С. 65-74. 50. Костюк Ю.Л., Жихарев С.А. Алгоритмы приближенного решения метрической задачи коммивояжера // Межд. конф. «Дискретный анализ и исследование операций»(ЭЛ0Я’2000): (Материалы) (Новосибирск, 26 июня - 1 июля). Новосибирск: Изд-во Института математики, 2000. С. 151. 51. Костюк Ю.Л. Метрическая задача коммивояжера для отрезков // Автоматика и телемеханика. 2000. № 3. С. 142-148. 52. Костюк Ю.Л., Гриценко В.Г., Парамонов А.С. Построение пространственных моделей архитектурных сооружений в ГИС // Третий Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-98): Тезисы докладов. Ч. 5. Новосибирск: Изд-во Института математики, 1998. С. 63. 53. Костюк Ю.Л., Гриценко В.Г., Парамонов А.С. Технология создания трехмерных моделей объектов по плоским проекциям и ее применение в геоинформатике // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 96-106. 54. Костюк Ю.Л., Новиков Ю.Л. Графовые модели растровых изображений в задаче векторизации // Межд. конф. «Дискретный анализ и исследование операций» (ЭЛ0Я’2000): (Материалы) (Новосибирск, 26 июня - 1 июля). Новосибирск: Изд-во Ин-та математики, 2000. С. 212. 55. Костюк Ю.Л., Новиков Ю.Л. Объектная векторизация на основе графовой модели // Межд. конф. «Дискретный анализ и исследование операций» (ЭЛ0Я'2000): (Материалы) (Новосибирск, 26 июня - 1 июля). Новосибирск: Изд-во Ин-та математики, 2000. С. 213. 56. Костюк Ю.Л., Новиков Ю.Л. Эффективные алгоритмы скелетизации растровых изображений // Четвертый Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-2000): Тез. докладов. Ч. 3. Новосибирск: Изд-во Ин-та математики, 2000. С. 91. 57. Костюк Ю.Л., Новиков Ю.Л. Векторизация растровых изображений с использованием триангуляции // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 55-58. 58. Новиков Ю.Л. Полигонально-линейные графовые модели растровых изображений // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-

во Том. ун-та, 2GGG. С. 5G-55. S9. Костюк Ю.Л., Новиков Ю.Л. Графовые модели на основе триангуляции в задаче векторизации цветных растровых изображений // Сб. докладов конф., посвященной 90-летию со дня рожд. А.А. Ляпунова. Новосибирск, 8-12 октября 2GG1. Новосибирск: Объединенный ин-т информатики СО РАН, 2GG1. С. 3G4-315. б0. Костюк Ю.Л., Новиков Ю.Л. Автоматизация подготовки векторных карт по растровым образцам в геоинформационных системах // Новые технологии и комплексные решения: наука, образование, производство: Материалы. Всерос. науч.-практ. конф. (19 октября 2GG1 г., Анжеро-Судженск). Ч. 4: (Информатика). С. 37-39. б!. Костюк Ю.Л., Новиков Ю.Л. Графовые модели цветных растровых изображений высокого разрешения // Наст. журн. б2. Готман В.И., Скворцов А.В. Система проектирования воздушных распределительных сетей G,22-35 кВ // Энергетика: экология, надёжность, безопасность. Томск, 199б. С. 6G-61. бЗ. Готман В.И., Слюсаренко С.Г., Скворцов А.В. Автоматизированный комплекс по выбору и проверке токопроводов в распределительных сетях // Проблемы и перспективы развития ТНХК. Томск, 199б. С. 88. б4. Готман В.И., Слюсаренко С.Г., Скворцов А.В. Имитационное моделирование режимов систем электроснабжения промышленных предприятий // Энергетика: экология, надёжность, безопасность: (Материалы 4-го Всерос. науч.-техн. семинара). Томск, 1998. С. б5-бб. 6s. Готман В.И., Слюсаренко С.Г., Скворцов А.В. Программа выбора аппаратуры, кабелей и защит в сетях G,4 кВ // Проблемы и перспективы развития ТНХК. Томск, 199б. С. 89-9G. 67. Готман В.И., Слюсаренко С.Г., Субботин С.А., Скворцов А.В. Информационная система

коммуникаций промышленных предприятий // Проблемы и перспективы развития ТНХК. Томск, 199б. С. 9G-91. 68. Слюсаренко С.Г., Скворцов А.В., Субботин С.А., Готман В.И. Информационно-расчётные комплексы как средство повышения надёжности и экономичности систем энергоснабжения // Энергетика: экология, надёжность, безопасность. Томск, 199б. С. 54-55. 69. Слюсаренко С.Г., Готман В.И., Скворцов А.В. Непрерывный контроль структурной надёжности инженерных сетей // Энергетика: экология, надёжность, безопасность: (Материалы 4-го Всерос. научно-технич. семинара). Томск, 1998. С. 69-7G. 70. Скворцов А.В., Лавров В.А. Проектирование воздушных распределительных сетей с использованием цифровых моделей рельефа // Энергетика: экология, надёжность, безопасность. Томск, 199б. С. 58-59. 71. Скворцов А.В., Костюк Ю.Л. Универсальная графическая информационная система ГрафИн // Третий Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-98): Тезисы докл. Ч. 5. Новосибирск: Изд-во Ин-та математики, 1998. С. б5. 72. Скворцов А.В. Система ГрафИн // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 182-193. 73. Скворцов А.В. ГрафИн - интегрированная ГИС широкого назначения // ГИС-обозрение. 1999. К 1. 74. Скворцов А.В., Костюк Ю.Л. Система ГрафИн как пример современной интегрированной ГИС // Интеркарто-4 (Материалы Межд. конф.). Барнаул,

1998. С. 152-157. 7S. Скворцов А.В. Графическая интегрированная система ГрафИн // Наука и образование на защите населения и территории Томской области от чрезвычайных ситуаций. Томск, 1998. С. 2G. 76. Скворцов А.В. Графическая интегрированная система ГрафИн // Томский государственный университет. Научно-технические разработки: Каталог. Томск: Изд-во Том. ЦНТИ, 1998. С. 9G. 77. Скворцов A. В. Интеграция возможностей ГИС и САПР в системе ГрафИн // Тезисы докладов конф. молодых учёных СФТИ при ТГУ. Томск, 1998. С. 5G-51. 78. Скворцов А.В. Инструментальная геоинформационная система ГрафИн: новая версия // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2GGG. С. 9G-96. 79. Скворцов А.В. ГИС ГрафИн 4.G и её применения // Наст. журн. 80. Скворцов А.В. Предложения по интеграции ГИС и САПР // SIBCONVERS’99: (Материалы Межд. конф). Томск,

1999. С. 291-293. 81. Скворцов А.В. Проблемы интеграции ГИС и САПР // Интеркарто-5 (Материалы Межд конф.). Якутск, 1999. С. 103-109. 82. Скворцов А.В., Субботин С.А. Универсальная технология отображения условных знаков // ИНПРИМ-98: (Материалы Межд. конф.). Ч. 5. Новосибирск, 1998. С. бб. 83. Скворцов А.В., Гриценко Ю.Б. Вопросы построения универсальной графической системы, работающий с территориально определённой информацией // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 170-181. 84. Жихарев С.А., Скворцов А.В. Построение графовых структур в ГИС и САПР // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 139-152. 8S. Жихарев С.А., Скворцов А.В. Технология решения некоторых инженерных задач, допускающих графовое представление // SIBCONVERS’99: (Материалы Межд. конф.). Томск, 1999. С. 297-299. 86. Скворцов А.В., Жихарев С.А. Универсальная технология решения графовых задач в ГИС и САПР // Интеркарто-5: (Материалы Межд. конф.). Якутск, 1999. С. 109-114. 87. Скворцов А.В. Технология построения и анализа топологических структур для ГИС и САПР // Наст. журн. 88. Жихарев С.А., Скворцов А.В. Моделирование рельефа в системе ГрафИн // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 194-205. 89. Скворцов А.В., Жихарев С.А., Фукс А.Л. Применение цифровых моделей рельефа для задач планирования территории // ИНПРИМ-98: (Материалы Межд. конф.). Ч. 5. Новосибирск, 1998. С. б5. 90. Скворцов А.В., Сарычев Д.С., Новиков Ю.Л, Тарбоков А.А. Использование модели местности для анализа состояния окружающей среды // Энергетика: экология, надёжность, безопасность. Томск, 1999. С. 5б. 91. Сарычев Д.С., Скворцов А.В. Структура для иерархического представления и алгоритм динамического упрощения триангуляционной модели поверхности // ИНПРИМ-2000: (Материалы Межд. конф.). Ч. 4. Новосибирск, 2000. С. 72. 92. Скворцов А.В., Сарычев Д.С. Структуры данных и алгоритмы обработки комплексной трёхмерной модели местности // ИНПРИМ-2000: (Материалы Межд. конф.). Ч. 4. Новосибирск, 2000. С. 73. 93. Скворцов А.В. Алгоритмы анализа триангуляционной модели поверхности // Наст. журн. 94. Скворцов А.В. Реализация пакета транспортных задач в ГИС ГрафИн // Наст. журн. 9S. Скворцов А.В., Слюсаренко С.Г., Субботин С.А., Кобрин А.Ю. Информационное обеспечение инженерных сетей // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 20б-225. 96. Новиков Ю.Л., Слюсаренко С.Г., Скворцов А.В., Сарычев Д.С. Совместное использование данных кадастров инженерных коммуникаций многими пользователями // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 229-231. 97. Скворцов А.В., Бабанов А.М., Слюсаренко С.Г. Кадастровое обеспечение задач управления городом // Интеркарто-4: (Материалы Межд. конф.). Барнаул, 1998. С. 41б-419. 98. Слюсаренко С.Г., Заподовников К.И., Субботин С.А., Скворцов А.В. Применение ГИС-технологий в электроэнергетических системах // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 234-23б. 99. Слюсаренко С.Г., Новиков Ю.Л., Сарычев Д.С., Скворцов А.В. Особенности реализации подсистем информационных запросов к кадастровым информационным системам // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 231-234. 100. Слюсаренко С.Г., Рожков В.П., Субботин С.А., Скворцов А.В. Современные информационные технологии в эксплуатации инженерных сетей // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 219-224. 101. Скворцов А.В. Информационная система городских коммуникаций // Энергетика: экология, надёжность, безопасность. Томск, 199б. С. 55-5б. 102. Скворцов А.В. Универсальное программное средство для информационных систем электрических сетей // Современные техника и технологии: (Труды областной конф.). Томск, 1998. С. 24-25. 103. Скворцов А.В., Сарычев Д.С. Методология построения единого кадастра инженерных коммуникаций // ИНПРИМ-2000: (Материалы Межд. конф.). Ч. 4. Новосибирск, 2000. С. 73. 104. Скворцов А.В., Сарычев Д.С., Новиков Ю.Л. Применение геоинформационных технологий для информационного обеспечения деятельности промышленных предприятий // Энергетика: экология, надёжность, безопасность. Томск, 1999. С. 57. 10S. Скворцов А.В., Слюсаренко С.Г. Информационная система городских коммуникаций // ИНПРИМ-98: (Материалы Межд. конф.). Ч. 3. Новосибирск, 1998. С. 71. 106. Скворцов А.В., Слюсаренко С.Г. Кадастр инженерных коммуникаций г. Томска // Энергетика: экология, надёжность, безопасность: (Материалы 4-го Всероссийского науч.-техн. семинара). Томск, 1998. С. б8-б9. 107. Слюсаренко С.Г., Скворцов А.В., Костюк Ю.Л., Жихарев С.А. Применение универсальной графовой модели для оценки надежности и безопасности инженерных сетей // Энергетика: экология, надёжность, безопасность. Томск, 1999. С. 55. 108. Новиков Ю.Л. Информационная систем трубопроводных сетей // Наст. журн. 109. Сарычев Д.С. Применение графовых моделей для анализа инженерных сетей // Наст. журн. 110. Слюсаренко С.Г., Костюк Л.Ю. Расчет режимов электрической сети в ГИС ГрафИн // Наст. журн. 111. Субботин С.А. Использование геоинформационных технологий для ведения земельного кадастра // Наст. журн.

Статья представлена кафедрой теоретических основ информатики факультета информатики Томского государственного университета, поступила в научную редакцию номера 3 декабря 2GG1 г.