How to do triangulation after insert a new point

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 ?

 采纳的回答

Perhaps this post on Loren's blog will help.

2 个评论

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.
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.

请先登录,再进行评论。

更多回答(0 个)

类别

帮助中心File Exchange 中查找有关 Triangulations 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by