На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> пересечение линий
    есть две линии, как узнать пересекаются ли они?
      Y=A1 X+B1
      Y=A2 X+B2

      Не пересекаются: A1=A2, B1!=B2 - чтоб не совпадали.
        ничего не понял )))
          2 Chief, у тебя под линией что понимаеться? Прямая?

          Две прямые не пересекаються только если они паралельны и не совпадают иначе они пересекаються....

          Или может у тебя отрезки?
            есть два отрезка, каждый описан двумя парами координат. нужно определить есть ли точка пересечения у этих отрезков.
              2 Chief
              Цитата

              Есть 2 отрезка:
              X1,Y1-X2,Y2 и X3,Y3-X4,Y4.
              Они пересекаются, если
              (((X3-X1)*(Y2-Y1)-(Y3-Y1)*(X2-X1))*((X4-X1)*(Y2-Y1)-(Y4-Y1)*(X2-X1))<=0) AND
              (((X1-X3)*(Y4-Y3)-(Y1-Y3)*(X4-X3))*((X2-X3)*(Y4-Y3)-(Y2-Y3)*(X4-X3))<=0)
              или, эти отрезки лежат на одной прямой, и их проекции на оси координат пересекаются.
                спасибо
                  А как узнать в какой точке они пересекутся?
                    решить уравнение
                    A1 X+B1=A2 X+B2, подставить X в любое из уравнений прямых

                    PS: вроде бы это еще в школе проходят, классе в восьмом...
                      Ну как бы для отрезков будет немного посложнее ;) simplevolk почитай http://alglib.sources.ru/obsolete/geometry/sectint.php
                        int0, ну как бы для отрезков будет ровно так же. плюс проверка что точка пересечения в границах отрезков, см. выше
                        0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                        0 пользователей:


                        Рейтинг@Mail.ru
                        [ Script execution time: 0,0441 ]   [ 15 queries used ]   [ Generated: 21.05.24, 06:25 GMT ]