Здравствуйте, Homunculus, Вы писали:
H>Здравствуйте, DziD, Вы писали:
H>Если ваза вертикальна, то просто берешь центр масс точек с минимальным z. С большой вероятностью это будет центр дна. Если ваза повернута в любом направлении, то ищешь множество треугольников рядом, которые лежат в одной плоскости — у вазы только дно плоское, это и будет дно. Разворачиваешь чтоб это дно смотрело вниз и переходишь к первому пункту.
Спасибо за вариант алгоритма!
Правда в случае если точек будет больше 100к, то поиск множества треугольников, лежащих в одной плоскости, затянется.
И что если дно у вазы неровное...