мавр
Группа: в ухо Карма: не нужна
Сообщений: 5187 Сила слова: 1.81
|
на плоскости задан
прямоугольник координаты вершин (x1y1,x2y1,x2y1,x2y2)
эллипс (x1y1,x2y2,r1,r2)
надо найти находится ли прямоугольник полностью внутри эллипса
желательно на яваскрипте
Спустя 30 секунд добавил есть идеи? |
|
|
|
|
Записан
|
java.lang.OutOfMemoryError
|
|
|
|
krasun ↓
|
 |
|
27 Сентябрь, 2010, 08:59:12 , спустя 7 минут 55 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: Джедаи
Группа: Джедаи Карма: 41
Сообщений: 1379 Сила слова: 2.97
|
6 класс, но точно уж не в обычной школе.
Тебе нужно получается найти прямоугольник максимальной площади вписанный в эллипс и сравнить его с твоим. Надо погуглить на уравнения
|
|
|
|
|
Записан
|
|
|
|
|
CTAPbIu_MABP ↓
|
|
|
27 Сентябрь, 2010, 08:59:38 , спустя 26 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
мавр
Группа: в ухо Карма: не нужна
Сообщений: 5187 Сила слова: 1.81
|
krasun, нет
|
|
|
|
|
Записан
|
java.lang.OutOfMemoryError
|
|
|
|
krasun ↓
|
|
|
27 Сентябрь, 2010, 09:02:57 , спустя 3 минуты 19 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: Джедаи
Группа: Джедаи Карма: 41
Сообщений: 1379 Сила слова: 2.97
|
Почему, нет?
Что бы твой прямоугольник находился полностью внутри эллипса, он должен быть меньше либо равен прямоугольнику (макс. S) вписанному в эллипс.
|
|
|
|
|
Записан
|
|
|
|
|
SpartakuS ↓
|
|
|
27 Сентябрь, 2010, 09:03:55 , спустя 58 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: Адекваты Карма: 32
Сообщений: 2444 Сила слова: 1.31
|
krasun, тогда уж не максимальную площадь, а максимальные длины сторон.
|
|
|
|
|
Записан
|
 цска ебаное гавно. |
|
|
|
krasun ↓
|
|
|
27 Сентябрь, 2010, 09:07:04 , спустя 3 минуты 9 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: Джедаи
Группа: Джедаи Карма: 41
Сообщений: 1379 Сила слова: 2.97
|
Видно, что тебе нужно работать с p (фокальный параметр) и c - фокальное расстояние. У твоего прямоугольника, твой прямоугольник должен по сторонам подходить к 2*p и 2*c, а их найти легко из уравнения эллипса Спустя 1 минуту 11 секунд добавил
krasun, тогда уж не максимальную площадь, а максимальные длины сторон.
Максимальные длины сторон и будут давать максимальную площадь Спустя 14 секунд добавил Поэтому я говорю макс. площадь, так привык |
|
|
|
|
Записан
|
|
|
|
|
phpdude ↓
|
|
|
27 Сентябрь, 2010, 09:11:34 , спустя 4 минуты 30 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
я - ЭМО
Группа: в ухо Карма: 344
Сообщений: д-о-х-у-я! Сила слова: 1.65
|
проверить попадают ли все 4 точки внутрь элипса?)
|
|
|
|
|
Записан
|
забанен. могу забанить других, пишите в личку
BEER. Helping ugly people have sex since 1862.
|
|
|
|
CTAPbIu_MABP ↓
|
|
|
27 Сентябрь, 2010, 09:12:35 , спустя 1 минуту 1 секунду
|
НЕ ХУЕТА!
ХУЕТА!
|
мавр
Группа: в ухо Карма: не нужна
Сообщений: 5187 Сила слова: 1.81
|
по сторонам подходить к 2*p и 2*c, а их найти легко из уравнения эллипса
не умничай.... напиши Спустя 24 секунды добавил phpdude, помоему одно и тоже |
|
|
|
|
Записан
|
java.lang.OutOfMemoryError
|
|
|
|
SpartakuS ↓
|
|
|
27 Сентябрь, 2010, 09:15:29 , спустя 2 минуты 54 секунды
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: Адекваты Карма: 32
Сообщений: 2444 Сила слова: 1.31
|
phpdude, :D Точно блять. Спустя 1 минуту 27 секунд добавил 
|
|
|
|
|
Записан
|
цска ебаное гавно. |
|
|
|
CTAPbIu_MABP ↓
|
|
|
27 Сентябрь, 2010, 09:15:14 , спустя
|
НЕ ХУЕТА!
ХУЕТА!
|
мавр
Группа: в ухо Карма: не нужна
Сообщений: 5187 Сила слова: 1.81
|
какие вы все умные.... напишите формулу по координатам которые я дал плз
|
|
|
|
|
Записан
|
java.lang.OutOfMemoryError
|
|
|
|
krasun ↓
|
|
|
27 Сентябрь, 2010, 09:31:01 , спустя 15 минут 47 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: Джедаи
Группа: Джедаи Карма: 41
Сообщений: 1379 Сила слова: 2.97
|
могу сильно ошибаться это набросок
// параметры эллипса
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');
}
Спустя 1 минуту 8 секунд добавил
phpdude, :D Точно блять. Спустя 1 минуту 27 секунд добавил
Это попадание точки в эллипс? |
|
|
|
« Последнее редактирование: 27 Сентябрь, 2010, 09:31:01 от krasun »
|
Записан
|
|
|
|
|
phpdude ↓
|
|
|
27 Сентябрь, 2010, 09:25:35 , спустя
|
НЕ ХУЕТА!
ХУЕТА!
|
я - ЭМО
Группа: в ухо Карма: 344
Сообщений: д-о-х-у-я! Сила слова: 1.65
|
phpdude, :D Точно блять. Спустя 1 минуту 27 секунд добавил
схуяли 1?)
да и ^2 может из отрицательного(непопадание в интервал) сделать положительное)
с виду ты привел формулу элипса ... это чток не то) Спустя 1 минуту 16 секунд добавил а ну ... я бы сделал для каждго например икса(вершин прямоугольника) рассчитал y1,y2 эллипса, и сравнил попадает ли между ними y от прямоугольника. всего то 4 рассчета и все в порядке изза простоты прямоугольника как фигуры) |
|
|
|
|
Записан
|
забанен. могу забанить других, пишите в личку
BEER. Helping ugly people have sex since 1862.
|
|
|
|
AlexB ↓
|
|
|
27 Сентябрь, 2010, 09:31:30 , спустя 5 минут 55 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Группа: в ухо Карма: 89
Сообщений: 3425 Сила слова: 2.6
|
Короче, уравнение эллипса приведено правильно.
Подставив в него координаты точки x и у и вычислив результат левой части уравнения, можно сделать вывод:
результат = 1 точка на эллипсе
<1 внутри
>1 снаружи
|
|
|
|
|
Записан
|
|
|
|
|
phpdude ↓
|
|
|
27 Сентябрь, 2010, 09:31:27 , спустя
|
НЕ ХУЕТА!
ХУЕТА!
|
я - ЭМО
Группа: в ухо Карма: 344
Сообщений: 20790 Сила слова: 1.65
|
да, возможно насчет уравнения с туплю и это сканает, арифметику школьную давно забыл)
|
|
|
|
|
Записан
|
забанен. могу забанить других, пишите в личку
BEER. Helping ugly people have sex since 1862.
|
|
|
|
Stasovsky ↓
|
|
|
27 Сентябрь, 2010, 09:34:55 , спустя 3 минуты 28 секунд
|
НЕ ХУЕТА!
ХУЕТА!
|
Сенсей XD
Группа: Джедаи Карма: 54
Сообщений: 3653 Сила слова: 1.48
|
через интеграл, хули))
|
|
|
|
|
Записан
|
|
|
|
|
