Russian Qt Forum

Добрый день

На плоскости есть выпуклый 8-угольник с центром в точке (0, 0). Гарантируется что этот центр лежит внутри, но не более того. Найти относительное расстояние relD от центра до произвольно заданной точки p, напр

p совпадает с центром, relD = 0
p снаружи, relD > 1
p на ребре, relD = 1
p внутри, relD = ???

Спасибо

ничего не понял... что за "относительное расстояние"? да и вообще условие как-то бредово звучит...
дано: выпуклый 8-угольник, включающий (0,0); точка p;
найти: расстояние от p до (0,0) [глупость какая-то(???)]

[оффтоп]
с пирамидой и конусом чего-нить вышло?

Я не силен в математике, но попробую :)

1. Провести прямую из центра до точки которую рассчитываем.
2. Определить какую из граней пересекает прямая. Найти точку пересечения с ней.
3. Получаем два расстояния от центра до точки и от цетра до точки пересечения. Их отношение и будет относительное расстояния.

Пример:радиальный градиент (цвет) для круга. В центре максимальная яркость которая плавно падает к краю, ну или наоборот. Так что, нельзя иметь градиент для чуть более сложной фигуры? Ну а если "нежелание понимать" - так я ж Вас обсуждать не заставляю  :)

Да, хотя в отдельных случаях погрешность значительна

Прошу исполнить

Пантер, перенесли тему так перенесли, не вопрос. Но мне кажется нужно ширше понимать "2D графика", а не сводить дело только к хоровому чтению Ассистента (опиума для народа).

Нужен код на с++ что ли?
Вычислять по очереди каждую сторону.
Будет два пересечения. На сколько я понимаю ровно два. Т.к. многоугольник выпуклый.
Определить какой из двух отрезков искомый тоже не сложно.

Вы такие сложные темы поднимаете, Игорс. Не пойму какие проблемы с нахождением точки пересечения прямых?
Или это стеб надо мной?)

вот это относительное расстояние - это число будет использоваться в какой-то формуле или это просто индикатор? если второе, то просто использовать перечисление: 0 - точка в центре, 1 - внутри, 2 - на ребре, 3 - за пределами.

Igors, разве вопрос имеет какое-то отношение к Qt?

Будет, причем весьма интенсивно, но об этом расскажу позже и в др. теме. Требуется float число.

Qt имеет классы для поддержки 2D графики (QPointF. QPolygon, QVector2D и др), так почему бы их не задействовать? Не спрашивать же каждый раз "как сделать это средствами Qt?" - это само собой подразумевается. 

Все равно, к данному разделу эта тема имеет большее отношение.

если формула не взята с потолка, то должно быть объяснение того, что понимается под "относительным расстоянием". вариант "отношение расстояния от центра до точки к расстоянию от центра до ребра, которое пересекает луч центр-точка" кажется очень даже подходящим и вычислительных сложностей собой не представляет.

Ну на "алгоритм" это не тянет - очевидно что дело сводится к нахождению пересечений. А вот как это сделать покрасивше и чтобы скорость была приличной (кратность вызовов большая) - имеет смысл обсудить.

Это напоминает предыдущего докладчика у которого так же "все просто" - и так же отсутствуют хоть какие-то намеки на код (пусть даже "псевдо")  :)

намек на код (http://e-maxx.ru/algo/segments_intersection)

2 маленбких дополнения к вашей многомудрой дискуссии:
 1. Точка, относительно выпуклого многоугольника может:
   а. Лежать внутри.
   б. Совпадать с одной из вершин.
   в. Лежать на одной из граней.
   г. Лежать вне.
  Соответственно все эти случаи нужно рассматривать проводя отрезок соединяющий «центр» и точку.
 2. Если
то очевидно, что при p внутри, 0 < relD < 1. :)

Ежели вспомнить Qt, то в классе QRegion есть метод contains который отвечает на вопрос внутри точка или снаруже.
Но он не очень подходит для данного случая т. к. во первых неясно как трактует попадение на границу, а во вторых разработан для очень общих случаев и будет изрядно тормознее нормальных ручных вычислений. :)

Так что у нас с нормальными ручными вычислениями?  :)

Задача еще не решена что ли?

Нет, вот жду прынца (на белом коне) который мне решит  :)

Хотелось бы увидеть хорошую технику программирования - но, увы, пока только "воспоминания о будущем" (QRegion) + Ваш огрызок из гугла (который непонятно к чему).

Да лехко:

Haskell
-- Типы данных и их синонимы
import Data.List
 
data Point = Point {getx, gety :: Float}
type Octagon = [Point]
type RelID = Float
 
-- Определяем Epsilon
epsilon = 1e-6
 
-- Вспомогательные простейшие функции
sign :: Float -> Int
getAngle :: Point -> Float
getDistPnt :: Point -> Point -> Float
calcPntRelID :: Point -> Point -> RelID
calcSectRelID :: (Point, Point) -> Point -> RelID
 
 
calcRelID :: Octagon -> Point -> RelID
calcRelID oct pnt
  | getDistPnt (Point 0 0) pnt < epsilon = 0
  | anglePnt2Corner beg < epsilon = calcPntRelID beg pnt
  | otherwise = calcSectRelID (beg, end) pnt
  where
    pnt_angle = getAngle pnt
    anglePnt2Corner corn = abs (pnt_angle - getAngle corn)
    cmpByAngleNear apnt bpnt =
      compare (anglePnt2Corner apnt) $ anglePnt2Corner bpnt
    nearestCorns = sortBy cmpByAngleNear oct
    beg = head nearestCorns
    begAngle = sign (pnt_angle - getAngle beg)
    testSign x = sign (pnt_angle - getAngle x) /= begAngle
    end = head . dropWhile testSign . tail $ nearestCorns
 
sign x = undefined
getAngle pnt = undefined
getDistPnt apnt bpnt = undefined
calcPntRelID apnt bpnt = undefined
calcSectRelID (beg, end) pnt = undefined
 

Надеюсь простейшие функции сам реализуеш. :)

Та я даже не знаю на каком вражеском языке Вы все это написали :)  Можно на "С", в крайнем случае на С++ ? Спасибо

Там жа сверху написано: Haskell.
Вроде всё вполне тривиально. Сложностей никаких не использовал, за ненадобностью. :)
Но на С++ переводить - лениво. Слишком много кода получается.
Так что сам тренируйся. :)

Уже ведь сказано было, что нужно на блюдечке)

То есть Вы считаете что для решения такой задачи необходимо привлекать специализированный язык (со всеми вытекающими)? Смело однако
А, ну понятно - эрудиту интересно изучать, но не делать  :)

Ну а почему бы и нет? Qt классы у Вас есть, в чем загвоздка?

Хаскель специализированный? На чем? Язык общего назначения же

На Haskell-е алгоритм выразился наиболее абстрактно, компактно и понятно.
А вот перевод в С/С++ - это уже довольно много не вполне очевидного кода.
К тому же для оптимальности его ещё следует затачить/подогнать под окружение.
Понятно, что всё это требует много времени и знания окружения.
У меня нет ни первого ни второго. Да и интереса большого к этому нет.
Так что пусть этим занимается тот, кому это зачем-то нужно. :)

П. С. По поводу языков - ИМХО профессиональный программист должен уметь читать/понимать основные языки программирования разных направлений и большинство языков в основном для него направлении.

П. П. С. По поводу классов Qt. Для подобных задачь лучше таки использовать специализированные библиотеки векторной графики, например AGG, или писать своё. У Qt несколько другие задачи, поэтому соответствующие классы, входящие в её состав заточены под её нужды и несколько тяжелы/неуклюжи в этой области. :)

Странно.. а у меня почему-то на простом С получилось заметно короче чем на козырном языке  :).

А вообще Ваши посты прочитал с удовольствием. Заливаете Вы умело, творчески  :)

И чего ты тогда здесь плачишся и конючишь код, ежели уже написал?
А, на счёт краткости - выкладывай - сравним. :)

Неправда, я предложил обсудить как написать это место короче и с лучшей скоростью выполнения  (см пост #10)

Охотно выложу свой как только увижу хоть какой-то другой, а иначе "выборы из одного кандидата" :) 

Десятый пост (http://www.prog.org.ru/index.php?topic=20586.msg140532#msg140532) в этом топике написал kambala.
После него есть твой, с предложением обсудить как это сделать, а после:
Из которого следует, что решения и кода у тебя нет.
В следующем посте (http://www.prog.org.ru/index.php?topic=20586.msg141218#msg141218) ты всё ещё канючишь, или это уже «предложил обсудить...»?
И только в предпоследнем сообщении (http://www.prog.org.ru/index.php?topic=20586.msg141372#msg141372) сознаёшся что код у тебя таки есть, но опять же никаких предложений обсудить «краткость и скорость» там нет.
Есть они в следующем моём посте.

«Мне кажется, кто-то врёт» © Сова.
Свой код я выложил. Там не достаёт только примитивных функций и примера вызова.
Так что выборы таки из 2х. Ты же утверждаешь (http://www.prog.org.ru/index.php?topic=20586.msg141372#msg141372) что «у меня почему-то на простом С получилось заметно короче».
Вот давай и сравним размеры, а то опять какое-то голословное утверждение с твоей стороны.
Так и репутацию троля получить не долго. :)

Ваш код за рамками обсуждения. Вовлекать в С++ проект  др язык для решения задачи типа "лаба первокурсника" - это просто шутка, не более того. Так что выкладываем реализацию на С/C++ а не прячемся за огромный багаж знаний  :)

Если © то наверное правильно "Сава"  :)

До того, как я код выложил, никаких ограничений на язык не было озвучено. Так что мой код вполне в рамках обсуждения. :)

Кроме того, ты утверждал (http://www.prog.org.ru/index.php?topic=20586.msg141372#msg141372) что «у меня почему-то на простом С получилось заметно короче чем на козырном языке».
Вот я и прошу код - посмотреть на сиё чудо. :)

Иначе считаем утверждение голословными.
Ну и к автору высказывания понятно какое отношение. :)

Тут согласен, уел. :)