ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Pashchenko                 2:5062/17.212  04 Jan 2003  22:56:44
 To : All
 Subject : Дуга и граф
 -------------------------------------------------------------------------------- 
 

 Помогите пожалуйста с алгоритмом построения дуги. Совсем запарился...
 
 _Если не сложно, то всё же не пропустите данное сообщение_
 _Для меня это очень важная тема_
 
 Дано: координаты концов дуги,
       удаление центра дуги от воображаемой линии соединяющий ее концы.
 
 Hадо: построить дугу.
 
 Мысли:
 
 1. Поскольку я пишу на Паскале, можно попытаться воспользоваться борландовской
 процей вывода дуги Arc (x,y,StartAng,EndAng,Radius), где
 x, y - координаты центр воображаемой окружности
 StartAng, EndAng - соответственно начальный и конечный угол дуги
 Radius - ну это радиус воображаемой окружности, частью которой явл. дуга.
 
 Так вот. Тут стоит задача преобразовать данные даные нам для построения дуги, в 
 данные нужные для процедуры Arc
 2. Hайти формулу(ы), высчитывающую координаты каждой точким будующей дуги,
 которая использует только представленные данные.
 3. Hайти другой метод решения данной проблемы
   По этому направлению думал, но ничего путнего не выходит. Hи имитировать 
 дугу, ни держать готовый массив со всевозможными координатами дуг...
 Объясню, применительно к чему это нужно.
 Пишется программа строящая граф по матрице (связности). Поскольку граф может
 иметь кратные рёбра, их как-то надо отобразить. Соответственно провести
 несколько линий нельзя, также нельзя подписать над линией количество проходящих 
 здесь рёбер (вот училка вердная попалась :( ). По моему разумению остаются
 только дуги.
 
 Так вот, ткните меня во что угодно по данной теме: ссылки, статьи, готовые
 формулы, куски кода (рабочие ;).
 
 ЗЫ может кто знает, где надыбать код программы строящей графы. Интересно
 посмотреть как реализовано.
 ЗЗЫ если у кого есть, могу обменяться на свой... когда доделаю.
 
 Alexander
 
 ... [xmms]: Искyшение
 --- GoldED+/W32 1.1.5-020726
  * Origin: Тяжела и неказиста жизнь простого программиста (2:5062/17.212)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Дуга и граф   Alexander Pashchenko   04 Jan 2003 22:56:44   Дуга и граф   Alexey Burdin   05 Jan 2003 04:59:20