How to do triangulation after insert a new point

Question

LIN Hongbin 2016-1-18

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/264103-how-to-do-triangulation-after-insert-a-new-point

评论： Mike Garrity 2016-1-25

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 个评论
显示无隐藏无

Walter Roberson 2016-1-18

No image was attached.

Which triangulation routine are you using?

LIN Hongbin 2016-1-20

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Mike Garrity 2016-1-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/264103-how-to-do-triangulation-after-insert-a-new-point#answer_206543

Perhaps this post on Loren's blog will help.

2 个评论
显示无隐藏无

LIN Hongbin 2016-1-23

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 2016-1-25

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.

请先登录，再进行评论。