triangulation

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

Описание

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

Создание

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

Описание

пример

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 представление триангуляции с координатами точки, заданными как вектор-столбцы xY, и z.

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

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

Список возможностей соединения триангуляции, заданный как m- 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