x, y 및 z 좌표가있는 점으로부터 메쉬 생성

Question

문제점 : 3D 점 (x, y 및 z 좌표로)에서 메쉬 생성.

제가있는 것은이 출력 될지 1.
이미지 2 인 화상을 볼 수있는 3 차원 공간에서의 지점 (X, Y 및 Z 좌표)이고 이미지 3 또는 이미지 4. 간단히 말해서 메쉬가됩니다. 메쉬가 있으면 그 위에 소재가 제공 될 수 있습니다.

많은 사람들이 Delaunay 삼각 측량 또는 제한 Delaunay 삼각 측량에 대해 말하면 메쉬 생성에 도움이되는 것을 보았습니다. 그러나 주로 발견 한 점은 2D 점 (x 좌표와 Y 좌표 만 사용)에서의 구현입니다.

하지만 내 문제는 : 난 당신이 삼각 측량 또는 제약 델 로니 삼각 측량을 들로네 것인가 이미지 1.

에서 볼 3D 포인트와 함께 잘 작동 수있는 3D로 포인트가? 그렇다면 어떻게? 아니면 3D 점에서 메쉬를 생성하기위한 또 다른 알고리즘을 찾아야합니까?

참고 : 2D 점 택시에 대한 델 로니 삼각 측량의 한 좋은 설명을 찾을 수 here

Answer 1

여기는 메쉬 생성 및 관련 작업을위한 다른 좋은 링크입니다. CGAL 전산 기하학 알고리즘 라이브러리 http://www.cgal.org/ • 품질 평가 사면체 메쉬 생성기 http://wias-berlin.de/software/tetgen/

: TetGen •

. http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3. http://www.cgal.org/Manual/latest/doc_html/cgal_manual/contents.html#part_VI.
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html.
3D 표면 메쉬 생성 -는 GNU 삼각 표면 도서관 - GTSLibrary • http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

. http://gts.sourceforge.net/index.html

조나단 슈축 • - • http://www.cs.cmu.edu/~quake/robust.html

http://www.cs.berkeley.edu/~jrs/ VTK : 시각화 툴킷 (VTK)가 오픈 소스 자유롭게 사용할 수있는 소프트웨어 시스템 http://www.vtk.org/입니다.

• 볼륨 및 표면 메쉬 -http://www.cse.ohio-state.edu/~tamaldey/mesh.htm.

poly2tri : 오픈 소스 CDT 라이브러리 http://code.google.com/p/poly2tri/.

• CM2Mesh 도구 -http://www.computing-objects.com/index.php.

적응 형 테셀레이션 • -http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

규빗 • - 규빗 기하학과 메쉬 생성 툴킷. http://cubit.sandia.gov/index.html

액션 기하학 • - SlimDX는 쉽게 C 번호와 같은 .NET 기술을 사용하여 다이렉트 X 응용 프로그램을 개발할 수 있습니다 무료 오픈 소스 프레임 워크입니다 VB http://slimdx.org/

- http://www.ics.uci.edu/~eppstein/geom.html

SlimDX •

Answer 2

3D Delauny 삼각 측량은 (3D) 볼륨 메시가 발생합니다. 여러분이 원하는 것은 주어진 점 집합을 근사화하는 3D에 포함 된 (2D) 표면 메쉬입니다.

데이터 유형 (작거나 큰 잡음, 특이 치 등)에 따라 다양한 접근 방식을 취할 수 있습니다. 데이터를 사전 처리 (예 : 특이 치를 제거하거나, 데이터를 부드럽게하거나, 법선을 추정) 할 수 있습니다.

소음이 거의없고 이상 값으로 설정 지향 지점에 대한

• , 당신은 고려할 수 포아송 표면 재구성 (예 마이클 Kazhdan, M. Bolitho, 그리고 Hugues HOPPE. 포아송 표면 재구성. Symp에서 인치 기하학에 Processing, pages 61-70, 2005.).
  데이터를 사전 처리하여 요구 사항을 충원 할 수 있습니다 (예 : Normal estimation 참조). 다음은 Poisson Surface Reconstruction을 구현 한 C++ 라이브러리입니다 (멋진 설명과 함께) : CGAL Surface Reconstruction from Point Sets

• 예 : Ohtake, Y .; Belyaev, A. & Seidel, H. P. 조밀하게 지원 된 기초 기능을 가진 3D 산란 된 자료 보충에 다단계 접근 모양 만들는 국제, 2003 년, 2003 년, 153-161. 계층 적 접근 방식을 사용하여 여러 보간 수준을 만듭니다.

• 매우 불균일하거나 잡음이있는 흩어져있는 데이터에 대한 또 다른 접근법은 Zhao, H.-K .; Osher, S. & Fedkiw, R. 컴퓨터 비전, 2001 년의 레벨 설정 방법 변이 및 레벨 설정 방법을 사용한 빠른 표면 재구성. IEEE Workshop on, 2001, 194-201. 그것은 variatonal 방법과 PDE (특히 레벨 설정 방법)을 사용합니다.

Answer 3

ENGMA - 주로 PDE을 해결하기 위해 개발되었으며 표면 및 볼륨 메쉬 생성기가 제한적입니다. 앞으로 오픈 소스로 공개 할 것인지 확실하지 않습니다.

https://www.sites.google.com/site/billyaraujo/enigma/volume-mesh-generation