Триангуляция

Круто! Штука весьма полезная, особенно для динамического создания различных эффектов. Жаль только текстурные координаты не генерирует

годно, весьма

Схоронил, однажды понадобилась и я забил именно из-за 7к кривых строк, которые еще нужно переписывать. Этот код гораздо легче портировать.

alexprey, с текстурными координатами вроде там все просто - эти же точки и есть текстурные координаты. Хотя могу ошибаться, меш еще с этим не текстурил
Проверил - не ошибся

    public void Calculate()
    {
        //Add points
        var points = new List<Vector3>();
        for (int i = 0; i < transform.childCount; i++)
            points.Add(transform.GetChild(i).localPosition);

        //Triangulation
        var result = Triangulation.GetResult(points.Select(v => new Vector2(v.x, v.z)).ToList(), true);

        //Get Verticles
        var verticles = result.Select(v => new Vector3(v.x, 0, v.y)).ToList();
        //Get Triangles - тупо значения от 0 и ++
        var triangles = new int[verticles.Count];
        for (int i = 0; i < verticles.Count; i++)
            triangles[i] = i;

        //Create mesh
        var mesh = new Mesh { vertices = verticles.ToArray(), triangles = triangles.ToArray(), uv = result.ToArray() };
        mesh.RecalculateNormals();

        //Add mesh in MeshFilter
        var f = GetComponent<MeshFilter>();
        if (f.sharedMesh != null)
            DestroyImmediate(f.sharedMesh);
        f.sharedMesh = mesh;
    }

Естественно по нестандартной оси появилось бы еще немного работы с кватернионом

а что в юнити модели только из трианглов сделаны?

nvc123, из полигонов, если быть точным. Они могут быть представлены как трианглами, так и квадрами.

Extravert, это понятно что из полигонов
просто некоторые движки позволяют юзать не только трианглы и квадры

nvc123, например?

nvc123, может, ты имел ввиду просто трёхмерные редакторы?

Extravert, молодец!

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

Extravert, ну во всяком случае опен гл спрашивает количество точек у полигона
хотя возможно он сам проводит триангуляцию
но даже если и делит на трианглы то делает это на gpu

nvc123:

Extravert, это понятно что из полигонов
просто некоторые движки позволяют юзать не только трианглы и квадры

Многие автоматически разбивают на трианглы при экспорте модели)

nvc123, как в OpenGL так и в DirectX при DrawCall передается буфер вершин, а уж что он с ними делает зависит от состояния конвеера рендера. Там можно указывать что он будет их рисовать как квады или как трианглы или еще как-что нибудь. Уже не помню полный список, но это два основных. Триангуляцию на GPU никто не делает автоматически, хотя сейчас есть тессяляция, в которой наверное можно как то посчитать триангуляцию, но не уверен. Хотя на самом деле нет смысла делать постоянно триангуляцию, достаточно сделать лишь 1 раз, а потом рендерить полученный меш, а если уж возникла потребность перемещать точки, то при небольших изменениях ничего не случится с мешем, так что можно пересчитывать где-то на каждые кадров 5, при условии медленного изменения сетки

nvc123:

Senbonzakura:

Из нестандартных форм полигонов движок держит только квадры, все остальные как и сказал Senbonzakura переделываются в трианглы. В программах для моделлирования уж точно - там по дефолту рендер производится через ЦПУ, если явно не указано использование графического конвейера, так как ЦПУ и ГПУ производят принципиально разный рендер. *Тут был рассказ о том в чем их отличие но я кажется ухожу от темы*.
ГПУ не делит на трианглы даже по той простой причине, что запекание предварительных данных не его обязанность вовсе. А данный алгоритм в рамках ГПУ и кадровых операций весьма затратный, даже если пользоваться самыми быстрыми методами. Короче, все делится на трианглы предварительно, даже в максе, просто пользователю это знать не обязательно.
alexprey, если бы я делал тесселяцию - я бы не триангуляцией как таковой пользовался бы, а скорее делением треугольника на более мелкие - так как это в разы быстрее (имею ввиду когда заранее известно что стороны три и нужно из них образовать два-три подтриангла это пошустрее чем делоне и ушная). Почему-то есть предчувствие что именно так оно и реализовано.

Extravert, ну вообще да, тесселяция это именно увеличение\уменьшение детализации для готовой сетки, но возможность такая есть.
Extravert:

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

Extravert, только что писали что open gl и derectx могут принимать много-угольники и без всякой триангуляции

nvc123, не совсем многоугольники, вот точный список

public static void glDrawArrays (int mode, int first, int count)

параметр count передаётся не с помощью констант а обычным числом и означает количество вершин у фигуры
это open gl es 2.0

nvc123, а первый параметр mode равен константным Triangles, Lines, Quadres :)

nvc123, count должно быть кратным числом, иначе он просто часть вершин он не рассмотрит

Extravert, нет

nvc123, да

где тут Quadres?

nvc123, нет его тут. Я его называю лишь из того что GL класс в юнити его самостоятельно переделывает

что то у меня ничего не получается..
создаю куб, стандартный юнити куб 1х1х1, потом что то такое :
Mesh mesh = gameObject.GetComponent<MeshFilter> ().mesh;
List<Vector3> listPoint = new List<Vector3> ();

for (int i = 0; i<mesh.vertices.Length; i++) {
listPoint.Add (mesh.vertices[i]);
}
Vector3[] verticles;
int[] triangles;
Vector2[] uvcoords;

Triangulation.GetResult (listPoint, true, Vector3.up, out verticles, out triangles, out uvcoords);

print (mesh.vertices.Length + "|количесво точек в меше" ); вывод - 24
print (verticles.Length + "|количестно новых точек триангуляции"); } вывод - 0

******************************************************
вопрос.. что не так... почему массив новых точек 0?