ФорумПрограммированиеJavaScript → Геометрия шестой класс

Геометрия шестой класс

  • Trej Gun

    Сообщения: 5305 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 20:51

    на плоскости задан
    прямоугольник координаты вершин (x1y1,x2y1,x2y1,x2y2)
    эллипс (x1y1,x2y2,r1,r2)

    надо найти находится ли прямоугольник полностью внутри эллипса
    желательно на яваскрипте
    Спустя 30 сек.
    есть идеи?
  • krasun

    Сообщения: 1370 Репутация: N Группа: Джедаи

    Spritz 27 сентября 2010 г. 20:59, спустя 7 минут 55 секунд

    6 класс, но точно уж не в обычной школе.

    Тебе нужно получается найти прямоугольник максимальной площади вписанный в эллипс и сравнить его с твоим. Надо погуглить на уравнения
  • Trej Gun

    Сообщения: 5305 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 20:59, спустя 26 секунд

    krasun, нет
  • krasun

    Сообщения: 1370 Репутация: N Группа: Джедаи

    Spritz 27 сентября 2010 г. 21:02, спустя 3 минуты 19 секунд

    Почему, нет?
    Что бы твой прямоугольник находился полностью внутри эллипса, он должен быть меньше либо равен прямоугольнику (макс. S) вписанному в эллипс.


  • VaseninM

    Сообщения: 2416 Репутация: N Группа: Адекваты

    Spritz 27 сентября 2010 г. 21:03, спустя 58 секунд

    krasun, тогда уж не максимальную площадь, а максимальные длины сторон.
  • krasun

    Сообщения: 1370 Репутация: N Группа: Джедаи

    Spritz 27 сентября 2010 г. 21:07, спустя 3 минуты 9 секунд



    Видно, что тебе нужно работать с p (фокальный параметр) и c - фокальное расстояние. У твоего прямоугольника, твой прямоугольник должен по сторонам подходить к 2*p и 2*c, а их найти легко из уравнения эллипса
    Спустя 71 сек.

    krasun, тогда уж не максимальную площадь, а максимальные длины сторон.

    Максимальные длины сторон и будут давать максимальную площадь
    Спустя 14 сек.
    Поэтому я говорю макс. площадь, так привык
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 21:11, спустя 4 минуты 30 секунд

    проверить попадают ли все 4 точки внутрь элипса?)
    Сапожник без сапог
  • Trej Gun

    Сообщения: 5305 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 21:12, спустя 1 минуту 1 секунду

    по сторонам подходить к 2*p и 2*c, а их найти легко из уравнения эллипса

    не умничай…. напиши
    Спустя 24 сек.
    phpdude, помоему одно и тоже
  • VaseninM

    Сообщения: 2416 Репутация: N Группа: Адекваты

    Spritz 27 сентября 2010 г. 21:15, спустя 2 минуты 54 секунды

    phpdude, :D Точно блять.
    Спустя 87 сек.
  • Trej Gun

    Сообщения: 5305 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 21:15, спустя 23 часа 59 минут 45 секунд

    какие вы все умные…. напишите формулу по координатам которые я дал плз
  • krasun

    Сообщения: 1370 Репутация: N Группа: Джедаи

    Spritz 27 сентября 2010 г. 21:31, спустя 15 минут 47 секунд

    могу сильно ошибаться это набросок

    // параметры эллипса
    var xC, yC, r1, r2;

    // для удобства
    var a = r1, b = r2;
    if (r2 > r1) {
    a = r2;
    b = r1;
    }

    // фокальный параметр
    var p = Math.pow(b, 2) / a;
    // фокальное расстояние
    var c = Math.sqrt(Math.pow(a, 2) - Math.pow(b, 2));

    // гипотенуза между p и c, что бы можно было сравнивать координаты x и y прямоугольника
    var g = Math.sqrt(Math.pow(p, 2) + Math.pow(c, 2));

    // координата прямоугольника
    var x1, y1;

    // так проверяем
    if (Math.abs(x1 + xC) <= Math.Abs(xC + g) &&
    Math.abs(y1 + xC) <= Math.Abs(yC + g)) {
    alert('in ellipse');
    }


    Спустя 68 сек.

    phpdude, :D Точно блять.
    Спустя 87 сек.


    Это попадание точки в эллипс?
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 21:25, спустя 23 часа 54 минуты 34 секунды


    phpdude, :D Точно блять.
    Спустя 87 сек.

    схуяли 1?)

    да и ^2 может из отрицательного(непопадание в интервал) сделать положительное)

    с виду ты привел формулу элипса … это чток не то)
    Спустя 76 сек.
    а ну … я бы сделал для каждго например икса(вершин прямоугольника) рассчитал y1,y2 эллипса, и сравнил попадает ли между ними y от прямоугольника. всего то 4 рассчета и все в порядке изза простоты прямоугольника как фигуры)
    Сапожник без сапог
  • AlexB

    Сообщения: 4306 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 21:31, спустя 5 минут 55 секунд

    Короче, уравнение эллипса приведено правильно.
    Подставив в него координаты точки x и у и вычислив результат левой части уравнения, можно сделать вывод:
    результат = 1 точка на эллипсе
    <1 внутри
    >1 снаружи
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz 27 сентября 2010 г. 21:31, спустя 23 часа 59 минут 57 секунд

    да, возможно насчет уравнения с туплю и это сканает, арифметику школьную давно забыл)
    Сапожник без сапог
  • technobulka

    Сообщения: 4540 Репутация: N Группа: Джедаи

    Spritz 27 сентября 2010 г. 21:34, спустя 3 минуты 28 секунд

    через интеграл, хули))
    Высокоуровневое абстрактное говно

Пожалуйста, авторизуйтесь, чтобы написать комментарий!