Распознать кубик

[Igors]

зачем морочите-то народ? http://en.wikipedia.org/wiki/Parallelepiped

Как легко постить когда это не требует никаких усилий 
А может разомнемся с цилиндром? (это слово однозначное). Или это уже сложно? 

[brankovic]

А может разомнемся с цилиндром?

Хм.. нет, пожалуй.. Напомнило учебник алгебры за первый курс: "но не откажем себе в удовольствии отметить, что матричный аппарат, развитый в главе 13, доставляет по меньшей мере эстетическое удовольствие"

[Igors]

Хм.. нет, пожалуй.. Напомнило учебник алгебры за первый курс: "но не откажем себе в удовольствии отметить, что матричный аппарат, развитый в главе 13 доставляет по меньшей мере эстетическое удовольствие"

Действительно доставляет. С цилиндром проще (уже сделал). Ну да ладно - не надо так не надо 

[ieroglif]

Хм.. нет, пожалуй.. Напомнило учебник алгебры за первый курс: "но не откажем себе в удовольствии отметить, что матричный аппарат, развитый в главе 13 доставляет по меньшей мере эстетическое удовольствие"

Действительно доставляет. С цилиндром проще (уже сделал). Ну да ладно - не надо так не надо 

как сделал?

[Igors]

как сделал?

Нахожу "caps" (крышечки) для каждой из граней

- отбираю все точки принадлежащие грани
- проверяю что они находятся от центра на расстоянии не больше радиуса (он известен из того же bound box)
- нахожу все точки на расстоянии равном радиусу (их должно быть N >= 5)
- нахожу площадь всех полигонов все точки которых принадлежат основанию и сравниваю ee с площадью N-угольника основания

После того как caps найдены, проверяю оставшиеся точки на равноудаленность от оси цилиндра. Конус - почти то же самое.

[shirushizo]

зачем морочите-то народ? http://en.wikipedia.org/wiki/Parallelepiped

В задаче разговор был про прямоугольный параллелепипед, а писать было лень, и нечего к словам придираться Ваша любимая википедия 

- нахожу площадь всех полигонов все точки которых принадлежат основанию и сравниваю ee с площадью N-угольника основания

Простите за тупость, а зачем?)

[Igors]

- нахожу площадь всех полигонов все точки которых принадлежат основанию и сравниваю ee с площадью N-угольника основания

Простите за тупость, а зачем?)

Требуется чтобы фигура была "solid", т.е имеющая объем. А напр. "кусок трубы" имеет в основании "окружность" или "кольцо" (а не круг) и поэтому не должен опознаваться как цилиндр

[ieroglif]

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

[Igors]

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

Почему - может. Напр. caps цилиндра может иметь любую деталировку (равномерную или нет), но площадь-то остается постоянной.

[ieroglif]

ну вот если у нас все точки представляют из себя сектор одного капса, и сектор другого капса - это легко может быть цилиндр, но про сравнение площадей и говорить нечего =)

[Igors]

ну вот если у нас все точки представляют из себя сектор одного капса, и сектор другого капса - это легко может быть цилиндр, но про сравнение площадей и говорить нечего =)

Идея/мысль в том что точек может быть любое число но все они образуют поверхность которая имеет фиксированную площадь

[ieroglif]

ну вот если у нас все точки представляют из себя сектор одного капса, и сектор другого капса - это легко может быть цилиндр, но про сравнение площадей и говорить нечего =)

Идея/мысль в том что точек может быть любое число но все они образуют поверхность которая имеет фиксированную площадь

хм.. что-то я слабо догоняю - так это относительно равномерное распределение по поверхности, или нет?
возможны "регионы" которые будут влиять на геометрию и где не будет точек?

[Igors]

хм.. что-то я слабо догоняю - так это относительно равномерное распределение по поверхности, или нет?
возможны "регионы" которые будут влиять на геометрию и где не будет точек?

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