ВЫЧИСЛИТЕЛЬНАЯ ГЕОМЕТРИЯ И МАШИННАЯ ГРАФИКА


Ю. Л. Костюк
РАБОТЫ ПО МАШИННОЙ ГРАФИКЕ,
ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ И ИХ ПРИЛОЖЕНИЯМ
В ТОМСКОМ ГОСУДАРСТВЕННОМ УНИВЕРСИТЕТЕ
    Краткий обзор работ, ведущихся в Томском государственном университете с начала 1970-х в области машинной графики, вычислительной геометрии, а также систем графического вывода и инструментальных геоинформационных систем.
Первые работы
в области машинной графики

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

Следующий этап работ начался с 1974 г., когда по договору с проектным институтом Гипротюменнефтегаз началась разработка системы для новых в то время ЕС ЭВМ (которых в Томске еще не было ни одной). Вначале работой руководил Б.А. Гладких, но вскоре автору этих строк пришлось продолжать ее самостоятельно. Была разработана новая, более универсальная архитектура системы [3–4], сконструированы и исследованы локальные параметрические сплайны для изображения кривых [5–6], придуманы «красивые последовательности» для изображения шкал [7–8]. В 1976 г. к работе подключился выпускник кафедры А.Л. Фукс, а также сотрудник лаборатории вычислительных систем СФТИ В.В. Золотенков, который занимался проблемами программно-аппаратного взаимодействия. В процессе разработки новой системы СМОГ были изобретены устройства, управляющие графопостроителем [9–10], придуманы быстрые алгоритмы цифровой интерполяции полиномов для изображения кривых [11]. В системе была предусмотрена работа с разнообразными типами графопостроителей, для чего ее нижний уровень представлял программный драйвер, моделирующий работу интеллектуального устройства управления графопостроителем.
Система СМОГ для ЕС ЭВМ в операционной системе ДОС и трансляторе ПЛ/1 начала работать с 1977 г. [12]. Ряд результатов, полученных в ходе ее разработки, был опубликован в сборнике «Автоматизация эксперимента и машинная графика» [13–15]. Вначале система могла работать с двумя ти-пами графопостроителей фирмы Benson (они были установлены в Гипротюменнефтегазе). Эти графопостроители имели цифровой шаговый привод, один из них имел только пошаговое управление и один пишущий элемент, а другой – встроенный интерполятор отрезков прямых и 4 управляемых пишущих элемента. Впоследствии были разработаны драйверы для отечественных цифровых графопостроителей Атлас-4, ЕС-7051, ЕС-7052, чехословацкого ЕС-7054. Последний из них был уникальным устройством: размеры его рабочего поля были почти два метра, вес – несколько центнеров. Его каретка с четырьмя пишущими узлами и двумя электромоторами весила почти 20 кг, поэтому медленно ускорялась в начале каждой линии и с сотрясением тормозилась в конце. В 1980 г. был разработан вариант системы для ОС ЕС ЭВМ [16]. В течение нескольких лет система была внедрена более чем в двух десятках организаций различных городов.
На базе системы СМОГ велись многочисленные разработки приложений для разных научных тем. А.Л. Фукс, работая над проблемой представления однозначных поверхностей на основе триангуляции Делоне [17–19], создал пакет программ для пост-роения изолиний [20]. В.А. Грибель, недавний выпускник кафедры, разработал пакет программ для решения графических задач геометрическими методами [21]. Был создан пакет программ иллюстративной графики для отображения результатов обработки данных в системе САС [22–23]. Одновременно продолжались работы по проблемам генерализации кривых [24], оптимизации отображения компактных графических объектов на картах [25–26].
Алгоритмы и структуры данных
вычислительной геометрии

Переход на новую техническую базу – персональные компьютеры с их мощными графи­ческими устройствами, операционную систему Windows NT, а также потребности для создания геоинформационных приложений стимулировали развитие работ по вычислительной геометрии. В работу под руководством автора этих строк включилось новое поколение выпускников факультета информатики. А.В. Скворцов и А.Л. Фукс участвовали в разработке и исследовании новых, более эффективных по сравнению с известными, алгоритмов построения триангуляции Делоне [27–31] и приближенных алгоритмов построения оптимальной триангуляции [32–33] с трудоемкостью в среднем O(n). Были разработаны новые алгоритмы триангуляции с ограничениями, исследовано применение триангуляции для представления пространственных топологических структур [34–35] и графического поиска, получены оценки трудоемкости графического поиска [36]. А.В. Скворцов усовершенствовал R-деревья для графического поиска [37–39], рассмотрел задачу построения оверлеев для полигонов [40].
А.Л. Фукс участвовал в разработке алгоритмов построения и сглаживания «коридорных» изолиний для представления поверхностей на основе нерегулярных отсчетов [41–42], алгоритмов построения визуально гладких поверхностей [43–44]. При этом удалось обобщить представление рельефа земной поверхности в геоинформационных системах [45].
С.А. Жихарев участвовал в разработке ряда новых эффективных алгоритмов приближенного решения метрической задачи коммивояжера [46–50]. Кроме того, метрическая задача коммивояжера была обобщена для отрезков [51]. А.С. Парамоновым и В.Г. Гриценко проработаны методы формирования трехмерных объектов по их проекциям [52–53].
Ю.Л. Новиков развивал методы векторизации растровых изображений и построения графовых моделей векторных изображений, в частности, на основе использования триангуляции с ограничениями [54–61].
Система ГрафИн

В 1996 г., будучи студентом факультета информатики, А.В. Скворцов при участии С.А. Субботина под заказ пользователей и по заданию преподавателей ТПУ С.Г. Слюсаренко и В.И. Готмана разработал первую версию «графической информационной системы» (ГрафИн). Система имела средства хранения и представления графической информации (плана городской застройки, инженерных коммуникаций) и позволяла решать ряд задач по информационному обеспечению проектирования и эксплуатации инженерных коммуникаций [62–70]. Она была реализована средствами системы программирования Дельфи для работы в ОС Windows 95.
В НПО «Сибгеоинформатика» из преподавате-лей и выпускников факультета информатики сложился коллектив, развивающий как систему ГрафИн, так и многочисленные приложения на ее базе. Сама система ГрафИн усилиями А.В. Скворцова непрерывно совершенствовалась и сейчас представляет собой полнофункциональную инструментальную геоинформационную систему, функционирующую под управлением ОС Windows 95/98/2000, NT [71–79]. При этом она сочетает не только возможности ГИС, но и САПР [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. Костюк Ю.Л. Алгоритмы разбиения функциональных шкал красивыми последовательностями. ДЕП № 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. Скворцов А.В., Костюк Ю.Л. Сравнительный анализ алгоритмов построения триангуляции Делоне // Международная Сибирская конференция по исследованию операций (SCOR-98): Материалы конф. Новосибирск: Изд-во Института математики, 1998. С. 138. 28. Скворцов А.В., Костюк Ю.Л. Эффективные алгоритмы построения триангуляции Делоне // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 22–47. 29. Скворцов А.В. Построение триангуляции Делоне за линейное время // Изв. вузов. Физика. 1999. № 3. С. 120–126. 30. Фукс А.Л. Предварительная обработка набора точек при построении триангуляции Делоне // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 48–60. 31. Фукс А.Л. Быстрый алгоритм триангуляции Делоне, основанный на предварительной обработке набора точек // Геоинформатика-2000: Труды межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 45–50. 32. Костюк Ю.Л., Фукс А.Л. Приближенное вычисление оптимальной триангуляции // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 61–66. 33. Костюк Ю.Л., Фукс А.Л. Приближенное вычисление оптимальной триангуляции // Международная конференция «Дискретный анализ и исследование операций» (DAOR’2000): Материалы конф. (Новосибирск, 26 июня – 1 июля). Новосибирск: Изд-во Института математики, 2000. С. 152. 34. Скворцов А.В., Костюк Ю.Л. Применение триангуляции для решения задач вычислительной геометрии // Геоинформатика. Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 127–138. 35. Скворцов А.В. Особенности реализации алгоритмов построения триангуляции Делоне с ограничениями // Наст. журн. 36. Костюк Ю.Л. Графический поиск с использованием триангуляции и клеточного разбиения // Наст. журн. 37. Скворцов А.В. Глобальные алгоритмы построения R-деревьев // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 67–83. 38. Скворцов А.В. Алгоритмы повышения эффективности R-деревьев // SIBCONVERS’99: (Материалы Межд. конф.). Томск, 1999. С. 294–296. 39. Скворцов А.В. Алгоритмы регионального поиска на основе R-деревьев // Интеркарто-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. Костюк Ю.Л., Жихарев С.А. Локальный поиск в приближенном алгоритме решения плоской евклидовой задачи коммивояжера // Межд. Сибирская конф. по исследованию операций (SCOR-98): (Материалы конф.). Новосибирск: Изд-во Ин-та математики, 1998. С. 108. 47. Жихарев С.А., Костюк Ю.Л. Локальный поиск в метрической задаче коммивояжера // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 84–95. 48. Жихарев С.А., Костюк Ю.Л. Использование локального поиска в метрической задаче коммивояжера // Изв. вузов. Физика. 1999. Т. 42, № 3. С. 129–134. 49. Костюк Ю.Л., Жихарев С.А. Эффективный алгоритм приближенного решения метрической задачи коммивояжера // Дискретный анализ и исследование операций. 2000. Сер. 2. Т. 7, № 1. С. 65–74. 50. Костюк Ю.Л., Жихарев С.А. Алгоритмы приближенного решения метрической задачи коммивояжера // Межд. конф. «Дискретный анализ и исследование операций»(DAOR’2000): (Материалы) (Новосибирск, 26 июня – 1 июля). Новосибирск: Изд-во Института математики, 2000. С. 151. 51. Костюк Ю.Л. Метрическая задача коммивояжера для отрезков // Автоматика и телемеханика. 2000. № 3. С. 142–148. 52. Костюк Ю.Л., Гриценко В.Г., Парамонов А.С. Построение пространственных моделей архитектурных сооружений в ГИС // Третий Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-98): Тезисы докладов. Ч. 5. Новосибирск: Изд-во Института математики, 1998. С. 63. 53. Костюк Ю.Л., Гриценко В.Г., Парамонов А.С. Технология создания трехмерных моделей объектов по плоским проекциям и ее применение в геоинформатике // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 96–106. 54. Костюк Ю.Л., Новиков Ю.Л. Графовые модели растровых изображений в задаче векторизации // Межд. конф. «Дискретный анализ и исследование операций» (DAOR’2000): (Материалы) (Новосибирск, 26 июня – 1 июля). Новосибирск: Изд-во Ин-та математики, 2000. С. 212. 55. Костюк Ю.Л., Новиков Ю.Л. Объектная векторизация на основе графовой модели // Межд. конф. «Дискретный анализ и исследование операций» (DAOR'2000): (Материалы) (Новосибирск, 26 июня – 1 июля). Новосибирск: Изд-во Ин-та математики, 2000. С. 213. 56. Костюк Ю.Л., Новиков Ю.Л. Эффективные алгоритмы скелетизации растровых изображений // Четвертый Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-2000): Тез. докладов. Ч. 3. Новосибирск: Изд-во Ин-та математики, 2000. С. 91. 57. Костюк Ю.Л., Новиков Ю.Л. Векторизация растровых изображений с использованием триангуляции // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 55–58. 58. Новиков Ю.Л. Полигонально-линейные графовые модели растровых изображений // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 50–55. 59. Костюк Ю.Л., Новиков Ю.Л. Графовые модели на основе триангуляции в задаче векторизации цветных растровых изображений // Сб. докладов конф., посвященной 90-летию со дня рожд. А.А. Ляпунова. Новосибирск, 8–12 октября 2001. Новосибирск: Объединенный ин-т информатики СО РАН, 2001. С. 304–315. 60. Костюк Ю.Л., Новиков Ю.Л. Автоматизация подготовки векторных карт по растровым образцам в геоинформационных системах // Новые технологии и комплексные решения: наука, образование, производство: Материалы. Всерос. науч.-практ. конф. (19 октября 2001 г., Анжеро-Судженск). Ч. 4: (Информатика). С. 37–39. 61. Костюк Ю.Л., Новиков Ю.Л. Графовые модели цветных растровых изображений высокого разрешения // Наст. журн. 62. Готман В.И., Скворцов А.В. Система проектирования воздушных распределительных сетей 0,22–35 кВ // Энергетика: экология, надёжность, безопасность. Томск, 1996. С. 60–61. 63. Готман В.И., Слюсаренко С.Г., Скворцов А.В. Автоматизированный комплекс по выбору и проверке токопроводов в распределительных сетях // Проблемы и перспективы развития ТНХК. Томск, 1996. С. 88. 64. Готман В.И., Слюсаренко С.Г., Скворцов А.В. Имитационное моделирование режимов систем электроснабжения промышленных пред-приятий // Энергетика: экология, надёжность, безопасность: (Материалы 4-го Всерос. науч.-техн. семинара). Томск, 1998. С. 65–66. 65. Гот-ман В.И., Слюсаренко С.Г., Скворцов А.В. Программа выбора аппаратуры, кабелей и защит в сетях 0,4 кВ // Проблемы и перспективы развития ТНХК. Томск, 1996. С. 89–90. 67. Готман В.И., Слюсаренко С.Г., Субботин С.А., Скворцов А.В. Информационная система коммуникаций промышленных предприятий // Проблемы и перспективы развития ТНХК. Томск, 1996. С. 90–91. 68. Слюсаренко С.Г., Скворцов А.В., Субботин С.А., Готман В.И. Информационно-расчётные комплексы как средство повышения надёжности и экономичности систем энергоснабжения // Энергетика: экология, надёжность, безопасность. Томск, 1996. С. 54–55. 69. Слюсаренко С.Г., Готман В.И., Скворцов А.В. Непрерывный контроль структурной надёжности инженерных сетей // Энергетика: экология, надёжность, безопасность: (Материалы 4-го Всерос. научно-технич. семинара). Томск, 1998. С. 69–70. 70. Скворцов А.В., Лавров В.А. Проектирование воздушных распределительных сетей с использованием цифровых моделей рельефа // Энергетика: экология, надёжность, безопасность. Томск, 1996. С. 58–59. 71. Скворцов А.В., Костюк Ю.Л. Универсальная графическая информационная система ГрафИн // Третий Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-98): Тезисы докл. Ч. 5. Новосибирск: Изд-во Ин-та математики, 1998. С. 65. 72. Скворцов А.В. Система ГрафИн // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 182–193. 73. Скворцов А.В. ГрафИн – интегрированная ГИС широкого назначения // ГИС-обозрение. 1999. № 1. 74. Скворцов А.В., Костюк Ю.Л. Система ГрафИн как пример современной интегрированной ГИС // Интеркарто-4 (Материалы Межд. конф.). Барнаул, 1998. С. 152–157. 75. Скворцов А.В. Графическая интегрированная система ГрафИн // Наука и образование на защите населения и территории Томской области от чрезвычайных ситуаций. Томск, 1998. С. 20. 76. Скворцов А.В. Графическая интегрированная система ГрафИн // Томский государственный университет. Научно-технические разработки: Каталог. Томск: Изд-во Том. ЦНТИ, 1998. С. 90. 77. Скворцов А.В. Интеграция возможностей ГИС и САПР в системе ГрафИн // Тезисы докладов конф. молодых учёных СФТИ при ТГУ. Томск, 1998. С. 50–51. 78. Скворцов А.В. Инструментальная геоинформационная система ГрафИн: новая версия // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 90–96. 79. Скворцов А.В. ГИС ГрафИн 4.0 и её применения // Наст. журн. 80. Скворцов А.В. Предложения по интеграции ГИС и САПР // SIBCONVERS’99: (Материалы Межд. конф). Томск, 1999. С. 291–293. 81. Скворцов А.В. Проблемы интеграции ГИС и САПР // Интеркарто-5 (Материалы Межд. конф.). Якутск, 1999. С. 103–109. 82. Скворцов А.В., Субботин С.А. Универсальная технология отображения условных знаков // ИНПРИМ-98: (Материалы Межд. конф.). Ч. 5. Новосибирск, 1998. С. 66. 83. Скворцов А.В., Гриценко Ю.Б. Вопросы построения универсальной графической системы, работающий с территориально определённой информацией // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 170–181. 84. Жихарев С.А., Скворцов А.В. Построение графовых структур в ГИС и САПР // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 139–152. 85. Жихарев С.А., Скворцов А.В. Технология решения некоторых инженерных задач, допускающих графовое представление // SIBCONVERS’99: (Материалы Межд. конф.). Томск, 1999. С. 297–299. 86. Скворцов А.В., Жихарев С.А. Универсальная технология решения графовых задач в ГИС и САПР // Интеркарто-5: (Материалы Межд. конф.). Якутск, 1999. С. 109–114. 87. Скворцов А.В. Технология построения и анализа топологических структур для ГИС и САПР // Наст. журн. 88. Жихарев С.А., Скворцов А.В. Моделирование рельефа в системе ГрафИн // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 194–205. 89. Скворцов А.В., Жихарев С.А., Фукс А.Л. Применение цифровых моделей рельефа для задач планирования территории // ИНПРИМ-98: (Материалы Межд. конф.). Ч. 5. Новосибирск, 1998. С. 65. 90. Скворцов А.В., Сарычев Д.С., Новиков Ю.Л, Тарбоков А.А. Использование модели местности для анализа состояния окружающей среды // Энергетика: экология, надёжность, безопасность. Томск, 1999. С. 56. 91. Сарычев Д.С., Скворцов А.В. Структура для иерархического представления и алгоритм динамического упрощения триангуляционной модели поверхности // ИНПРИМ-2000: (Материалы Межд. конф.). Ч. 4. Новосибирск, 2000. С. 72. 92. Скворцов А.В., Сарычев Д.С. Структуры данных и алгоритмы обработки комплексной трёхмерной модели местности // ИНПРИМ-2000: (Материалы Межд. конф.). Ч. 4. Новосибирск, 2000. С. 73. 93. Скворцов А.В. Алгоритмы анализа триангуляционной модели поверхности // Наст. журн. 94. Скворцов А.В. Реализация пакета транспортных задач в ГИС ГрафИн // Наст. журн. 95. Скворцов А.В., Слюсаренко С.Г., Субботин С.А., Кобрин А.Ю. Информационное обеспечение инженерных сетей // Геоинформатика: Теория и практика. Вып. 1. Томск: Изд-во Том. ун-та, 1998. С. 206–225. 96. Новиков Ю.Л., Слюсаренко С.Г., Скворцов А.В., Сарычев Д.С. Совместное использование данных кадастров инженерных коммуникаций многими пользователями // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 229–231. 97. Скворцов А.В., Бабанов А.М., Слюсаренко С.Г. Кадастровое обеспечение задач управления городом // Интеркарто-4: (Материалы Межд. конф.). Барнаул, 1998. С. 416–419. 98. Слюсаренко С.Г., Заподовников К.И., Субботин С.А., Скворцов А.В. Применение ГИС-технологий в электроэнергетических системах // Геоинформатика–2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 234–236. 99. Слюсаренко С.Г., Новиков Ю.Л., Сарычев Д.С., Скворцов А.В. Особенности реализации подсистем информационных запросов к кадастровым информационным системам // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 231–234. 100. Слюсаренко С.Г., Рожков В.П., Субботин С.А., Скворцов А.В. Современные информационные технологии в эксплуатации инженерных сетей // Геоинформатика-2000: Труды Межд. науч.-практ. конф. Томск: Изд-во Том. ун-та, 2000. С. 219–224. 101. Скворцов А.В. Информационная система городских коммуникаций // Энергетика: экология, надёжность, безопасность. Томск, 1996. С. 55–56. 102. Скворцов А.В. Универсальное программное средство для информационных систем электрических сетей // Современные техника и технологии: (Труды областной конф.). Томск, 1998. С. 24–25. 103. Скворцов А.В., Сарычев Д.С. Методология построения единого кадастра инженерных коммуникаций // ИНПРИМ-2000: (Материалы Межд. конф.). Ч. 4. Новосибирск, 2000. С. 73. 104. Скворцов А.В., Сарычев Д.С., Новиков Ю.Л. Применение геоинформационных технологий для информационного обеспечения деятельности промышленных предприятий // Энергетика: экология, надёжность, безопасность. Томск, 1999. С. 57. 105. Скворцов А.В., Слюсаренко С.Г. Информационная система городских коммуникаций // ИНПРИМ-98: (Материалы Межд. конф.). Ч. 3. Новосибирск, 1998. С. 71. 106. Скворцов А.В., Слюсаренко С.Г. Кадастр инженерных коммуникаций г. Томска // Энергетика: экология, надёжность, безопасность: (Материалы 4-го Всероссийского науч.-техн. семинара). Томск, 1998. С. 68–69. 107. Слюсаренко С.Г., Скворцов А.В., Костюк Ю.Л., Жихарев С.А. Применение универсальной графовой модели для оценки надежности и безопасности инженерных сетей // Энергетика: экология, надёжность, безопасность. Томск, 1999. С. 55. 108. Новиков Ю.Л. Информационная систем трубопроводных сетей // Наст. журн. 109. Сарычев Д.С. Применение графовых моделей для анализа инженерных сетей // Наст. журн. 110. Слюсаренко С.Г., Костюк Л.Ю. Расчет режимов электрической сети в ГИС ГрафИн // Наст. журн. 111. Субботин С.А. Использование геоинформационных технологий для ведения земельного кадастра // Наст. журн.

Россия, 634050, г. Томск, пр. Ленина, 36, корп.2, ауд.101
тел. (3822) 52-94-96
e-mail: ssp@inf.tsu.ru