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

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

Описание

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

Создание

Чтобы создать объект 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 является количеством треугольников или tetrahedra и n, является количеством вершин на треугольник или четырехгранник. Каждая строка T содержит идентификаторы вершины, которые задают треугольник или четырехгранник. Идентификаторы вершины являются номерами строк точек ввода. ID треугольника или четырехгранника в триангуляции является соответствующим номером строки в T.

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

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

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

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

Свойства

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

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

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

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

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

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

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

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

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

barycentricToCartesianПреобразуйте координаты от барицентрического до Декартова
cartesianToBarycentricПреобразуйте координаты от Декартова до барицентрического
центр описанной окружностиЦентр описанной окружности треугольника или четырехгранника
edgeAttachmentsТреугольники или tetrahedra, присоединенный к заданному краю
краяКрая триангуляции
faceNormalМодульные векторы нормали триангуляции
featureEdgesОбработайте резкий край триангуляции
freeBoundaryСвободные граничные фасеты
центр вписанной окружностиЦентр вписанной окружности элементов триангуляции
isConnectedПротестируйте, если две вершины соединяются краем
nearestNeighborСамая близкая вершина
соседиТреугольник или соседи четырехгранника
pointLocationТреугольник или точка включения четырехгранника
размерРазмер списка возможностей соединения триангуляции
vertexAttachmentsТреугольники или tetrahedra, присоединенный к вершине
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

Была ли эта тема полезной?