c# - 网格隐藏对角线的 Delaunay 三角剖分或

Question

给定有线表示中的网格的 delaunay 三角剖分，我会喜欢显示没有对角线的表面，我只是想想象一个整洁的正方形。是否有任何选项可以完成此操作，也许是过滤器？

有点像

delaunay->BoundingTriangulationOff(); 
delaunay->SetBoundingTriangulation(0); 

但这可以应用于所有对角线...

其他想法可能是将所有三角形转换为正方形，您知道用 c++ 或 c# 执行此操作的 n 种算法吗？

我用了例子 here

#include <vtkVersion.h>
#include <vtkCellArray.h>
#include <vtkPoints.h>
#include <vtkTriangle.h>
#include <vtkPolyData.h>
#include <vtkPointData.h>
#include <vtkLine.h>
#include <vtkCellLocator.h>
#include <vtkSmartPointer.h>
#include <vtkDelaunay2D.h>
#include <vtkPolyDataMapper.h>
#include <vtkActor.h>
#include <vtkRenderer.h>
#include <vtkRenderWindow.h>
#include <vtkRenderWindowInteractor.h>
#include <vtkProperty.h>
#include <vtkVertexGlyphFilter.h>

int main(int, char *[]) 
{ 
  // Create a set of heighs on a grid. 
  // This is often called a "terrain map". 
  vtkSmartPointer<vtkPoints> points = 
    vtkSmartPointer<vtkPoints>::New(); 

  unsigned int GridSize = 10; 
  for(unsigned int x = 0; x < GridSize; x++) 
    { 
    for(unsigned int y = 0; y < GridSize; y++) 
      { 
        points->InsertNextPoint(x, y, (x+y)/(y+1)); 
      } 
    } 

  // Add the grid points to a polydata object 
  vtkSmartPointer<vtkPolyData> polydata = 
    vtkSmartPointer<vtkPolyData>::New(); 
  polydata->SetPoints(points); 

  // Triangulate the grid points 
  vtkSmartPointer<vtkDelaunay2D> delaunay = 
  vtkSmartPointer<vtkDelaunay2D>::New(); 
#if VTK_MAJOR_VERSION <= 5 
  delaunay->SetInput(polydata); 
#else 
  delaunay->SetInputData(polydata); 
#endif 
  delaunay->Update(); 

  // Visualize 
  vtkSmartPointer<vtkPolyDataMapper> meshMapper = 
    vtkSmartPointer<vtkPolyDataMapper>::New(); 
  meshMapper->SetInputConnection(delaunay->GetOutputPort()); 

  vtkSmartPointer<vtkActor> meshActor = 
    vtkSmartPointer<vtkActor>::New(); 
  meshActor->SetMapper(meshMapper); 

  vtkSmartPointer<vtkVertexGlyphFilter> glyphFilter = 
    vtkSmartPointer<vtkVertexGlyphFilter>::New(); 
#if VTK_MAJOR_VERSION <= 5 
  glyphFilter->SetInputConnection(polydata->GetProducerPort()); 
#else 
  glyphFilter->SetInputData(polydata); 
#endif 
  glyphFilter->Update(); 

  vtkSmartPointer<vtkPolyDataMapper> pointMapper = 
    vtkSmartPointer<vtkPolyDataMapper>::New(); 
  pointMapper->SetInputConnection(glyphFilter->GetOutputPort()); 

  vtkSmartPointer<vtkActor> pointActor = 
    vtkSmartPointer<vtkActor>::New(); 
  pointActor->GetProperty()->SetColor(1,0,0); 
  pointActor->GetProperty()->SetPointSize(3); 
  pointActor->SetMapper(pointMapper); 

  vtkSmartPointer<vtkRenderer> renderer = 
    vtkSmartPointer<vtkRenderer>::New(); 
  vtkSmartPointer<vtkRenderWindow> renderWindow = 
    vtkSmartPointer<vtkRenderWindow>::New(); 
  renderWindow->AddRenderer(renderer); 
  vtkSmartPointer<vtkRenderWindowInteractor> renderWindowInteractor = 
    vtkSmartPointer<vtkRenderWindowInteractor>::New(); 
  renderWindowInteractor->SetRenderWindow(renderWindow); 

  renderer->AddActor(meshActor); 
  renderer->AddActor(pointActor); 
  renderer->SetBackground(.3, .6, .3); // Background color green 

  renderWindow->Render(); 
  renderWindowInteractor->Start(); 

  return EXIT_SUCCESS; 
}

Answer 1

我已经从 C# 中的点中寻找三角形 segmentation ，但没有找到任何东西。当我到了几个月后必须使用它的地步时，我预计我将不得不实现我自己的。与此同时，关于 Delauney Tesselations 的维基百科文章有点密集(难以理解)，但它是我能找到的最好的起点(用于手动滚动)。

在执行曲面 segmentation (我没有帮助您)之后，您应该将模型三角形变成 Triangle 对象，这些对象是 WPF 的 Viewport3D 的 MeshGeometry3D 对象。这将完成隐藏更远的三角形被更近的三角形覆盖的工作。 Charles Petzold 的书“3D Programming For Windows”对我帮助很大。但对我帮助最大的是 Dario Solera 的“WPF 3D Primer”http://www.codeproject.com/Articles/23332/WPF-3D-Primer为了得到一个相当不错的应用程序，我所做的一切都是从 Solera 的代码开始，一次一步地修改它，直到我得到与他的项目非常不同的东西，但如果没有他的项目我就无法完成。