什么是3D德劳内增量算法的最佳初始形状？ [英] What is the best initial shape for 3D Delaunay incremental algorithm?

问题描述

我在做3D德劳内，用增量法。我测试了它在2D与插入顶点初始三角形，它的伟大工程，但如果我用一个三角形3D，某些顶点不属于任何外接球，因此他们没有得到插入做。 我试着用一个四面体，但如果第一个节点落入面的四个顶点都朝着创建这个新的顶点新边缘，并删除所有的初始三角形。

I'm doing 3D Delaunay, with the incremental method. I've tested it in 2D with an initial triangle for inserting the vertices and it works great, but if I use a triangle for 3D, some vertices do not fall into any circumscribed sphere therefore they don't get inserted. I've tried with a tetrahedron but if the first node falls into the four of the faces, all vertices create new edges towards this new vertex, and deletes all of the initial triangles.

推荐答案

您可以阅读我对这个问题的回答（<一href="https://stackoverflow.com/questions/30741459/bowyer-watson-algorithm-how-to-fill-holes-left-by-removing-triangles-with-sup">Bowyer-Watson算法：如何填写＆QUOT;孔＆QUOT;通过与超三角形顶点）去除三角形离开。如果supertriangle太小，有时你结束与外接圆的supertriangle之外。您可以尝试一个点在多边形测试，以避免它。

You can read my answer for this question (Bowyer-Watson algorithm: how to fill "holes" left by removing triangles with super triangle vertices). If the supertriangle is too small sometimes you end with circumcircle outside of the supertriangle. You can try a point-in-polygon test to avoid it.

这篇关于什么是3D德劳内增量算法的最佳初始形状？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！