triangulation

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

Описание

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

Создание

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

Описание

пример

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

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

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

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

расширить все

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

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

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

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

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

Свойства

расширить все

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

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

  • Количество строк TR.Points - идентификатор вершины.

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

  • Каждый элемент в TR.ConnectivityList - идентификатор вершины.

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

  • Количество строк TR.ConnectivityList является треугольником или tetrahedron ID.

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

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

Примеры

свернуть все

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

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)

Figure contains an axes. The axes contains an object of type line.

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

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

    1.0000    6.5000
    2.5000    5.0000
    2.5000    8.0000

Введенный в R2013a