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

Триангуляция в 2D или 3-D

Описание

Используйте triangulation, чтобы создать представление в оперативной памяти любых 2D или 3-D данных о триангуляции, которые находятся в матричном формате, таком как матричный вывод от функции delaunay или других программных инструментов. Когда ваши данные представлены с помощью triangulation, можно выполнить топологические и геометрические запросы, которые можно использовать, чтобы разработать геометрические алгоритмы. Например, можно прилагается треугольники или тетраэдры к вершине, те, которые совместно используют ребро, их центры описанной окружности и другие функции.

Создание

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

Синтаксис

TR = triangulation(T,P)
TR = triangulation(T,x,y)
TR = triangulation(T,x,y,z)

Описание

пример

TR = triangulation(T,P) создает 2D или 3-D представление триангуляции с помощью списка возможности соединения триангуляции T и точки в матричном P.

TR = triangulation(T,x,y) создает 2D представление триангуляции с координатами точки, заданными как вектор-столбцы x и y.

TR = triangulation(T,x,y,z) создает 3-D представление триангуляции с координатами точки, заданными как вектор-столбцы x, y и z.

Входные параметры

развернуть все

Список возможностей соединения триангуляции, заданный как m-by-n матрица, где m является количеством треугольников или тетраэдров и n, является количеством вершин на треугольник или четырехгранник. Каждая строка T содержит идентификаторы вершины, которые задают треугольник или четырехгранник. Идентификаторы вершины являются номерами строк точек ввода. ID треугольника или четырехгранника в триангуляции является соответствующим номером строки в T.

Точки, заданные как матрица, столбцами которой является x - координаты, y - координаты, и (возможно) z - координаты точек триангуляции. Номера строк P являются идентификаторами вершины в триангуляции.

x- точек триангуляции, заданных как вектор-столбец.

y- точек триангуляции, заданных как вектор-столбец.

z- точек триангуляции, заданных как вектор-столбец.

Свойства

развернуть все

Точки триангуляции, представленные как матрица со следующими характеристиками:

  • Каждая строка в TR.Points содержит координаты вершины.

  • Каждый номер строки TR.Points является ID вершины.

Список возможностей соединения триангуляции, представленный как матрица со следующими характеристиками:

  • Каждый элемент в TR.ConnectivityList является ID вершины.

  • Каждая строка представляет треугольник или четырехгранник в триангуляции.

  • Каждый номер строки TR.ConnectivityList является ID четырехгранника или треугольником.

Функции объекта

barycentricToCartesianПреобразуйте координаты от барицентрического до Декартова
cartesianToBarycentricПреобразуйте координаты от Декартова до барицентрического
circumcenterЦентр описанной окружности треугольника или четырехгранника
edgeAttachmentsТреугольники или тетраэдры, присоединенные к заданному ребру
edgesРебра триангуляции
faceNormalМодульные векторы нормали триангуляции
featureEdgesОбработайте резкий край триангуляции
freeBoundaryСвободные граничные фасеты
incenterЦентр вписанной окружности элементов триангуляции
isConnectedПротестируйте, если две вершины соединяются ребром
nearestNeighborСамая близкая вершина
neighborsТреугольник или соседи четырехгранника
pointLocationТреугольник или точка включения четырехгранника
sizeРазмер списка возможностей соединения триангуляции
vertexAttachmentsТреугольники или тетраэдры, присоединенные к вершине
vertexNormalНормаль вершин триангуляции

Примеры

свернуть все

Задайте и постройте точки в 2D триангуляции.

P = [ 2.5    8.0
      6.5    8.0
      2.5    5.0
      6.5    5.0
      1.0    6.5
      8.0    6.5];

Задайте список возможностей соединения триангуляции.

T = [5  3  1;
     3  2  1;
     3  4  2;
     4  6  2];

Создайте и постройте представление триангуляции.

TR = triangulation(T,P)
TR = 
  triangulation with properties:

              Points: [6x2 double]
    ConnectivityList: [4x3 double]

triplot(TR)

Исследуйте координаты вершин первого треугольника.

TR.Points(TR.ConnectivityList(1,:),:)
ans = 3×2

    1.0000    6.5000
    2.5000    5.0000
    2.5000    8.0000

Введенный в R2013a