# How to do triangulation after insert a new point

1 visualización (últimos 30 días)
LIN Hongbin el 18 de En. de 2016
Comentada: Mike Garrity el 25 de En. de 2016
As is shown in the image,a new point D(0.5,0.5,0) is interpolated on edge OB.As result,the 2 original triangles are divided into 4 triangles.I have two matrix about the original triangls:p[0 0 0;0 0 1;0 1 0;1 0 0]which represents the coordinates of all the vertexes,t[1 2 3;1 3 4]represents the indexes of the vertexes composing each triangle.How to create a new t matrix ?
##### 2 comentariosMostrar NingunoOcultar Ninguno
Walter Roberson el 18 de En. de 2016
No image was attached.
Which triangulation routine are you using?
LIN Hongbin el 20 de En. de 2016

Iniciar sesión para comentar.

Mike Garrity el 18 de En. de 2016
Perhaps this post on Loren's blog will help.
##### 2 comentariosMostrar NingunoOcultar Ninguno
LIN Hongbin el 23 de En. de 2016
Thank you, Mike.I searched some papers about Delaunay Triangulation.This method works well when I do 2D geometric items.But when I deal with 3D point clouds,this method will create tetrahedrons,I only want to create triangular patches on the surface of a 3D model. Do you have any advice?Thank you.
Mike Garrity el 25 de En. de 2016
I think you would have to project onto the surface of your model, or onto something that can stand in for the surface. That's easy if your surface is single valued on the projection onto some plane, but hard for more general surfaces.

Iniciar sesión para comentar.

### Categorías

Más información sobre Delaunay Triangulation en Help Center y File Exchange.

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by