cgal

0熱度

1回答

我有一個vertex_handle，和我想要做的是讓周圍的頂點halfedge_handles的halfedge_handle，這裏是我的嘗試： HV_circulator hc = v -> vertex_begin(); do{ hc++; Polyhedron::Halfedge halfedge = *hc; HE_handle hh = &half

1熱度

1回答

包含3D Delanay三角剖分後點的單元格索引

我已經在CGAL的幫助下完成了3D Delaunay三角剖分，並試圖找到包含指定點的單元格。我很確定Delaunay_triangulation_3::Locate()是我需要的。但是，Locate()函數返回一個Cell_handle，我需要的是包含給定點的單元格的索引。如何從Cell_handle獲得單元格的索引，或者是否有其他直接獲取單元格索引的方法？

2熱度

2回答

CGAL中的三角形多面體的面孔

在CGAL中有一個任意的多面體（一個可以是凸的，凹的或者甚至有孔的）我怎樣才能對它的面進行三角剖分，以便我可以創建OpenGL緩衝區進行渲染？我已經看到了convex_hull_3（）返回一個具有三角面的多面體，但它不會做我想要的任意多面體。

3熱度

1回答

解決在使用CGAL

我們可以解決以下使用CGAL提到形式線性規劃可行性問題LP可行性（如果沒有，請提出其他建議）： v.x_a > c和， v.x_b = c 其中v， x_a，x_b,c分別是矢量，矢量，矢量和標量。我想爲給定的x（x_a和x_b是x的元素）的給定集合找到一個元組(v,c)，它滿足這個不等式。我已經看到了documentation但容許形式是Ax(relation operator)b其中rela

4熱度

1回答

如何使用cgal循環器？

我想做點集的delaunay三角剖分，找到最近點到輸入點，並得到它的事件頂點，但不知何故以下代碼不起作用。 #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Delaunay_triangulation_2.h> #include <fstream> typedef CGAL::Exa

1熱度

1回答

CGAL Constrained_Delaunay_Triangulation和Triangulation_vertex_base_with_info

我是CGAL的新手。目前我正在開發一個需要使用Delaunay三角剖分網格域的應用程序。在這個應用程序中，我需要跟蹤節點（頂點）和元素（邊緣）。爲了達到這個目標，我使用Triangulation_vertex_base_with_info爲每個頂點賦予一個唯一的索引，並使用這些頂點索引來追蹤邊緣。我使用的代碼在手動例如： #include <CGAL/Exact_predicates_inex

2熱度

1回答

CGAL網格交叉/碰撞

我想在我的跟蹤管線中有一個碰撞檢測模塊，用於檢測兩個不同網格碰撞/互相穿透或者是否存在鉸接網格的自穿透。根據滲透的深度，應該有一個懲罰來對付這種現象。爲了做到這一點，我應該得到碰撞面/頂點的列表。檢查了幾個選項後，我決定開始使用CGAL。在this link有一個有趣的答案指向一些例子。（this和this）。這些示例使用AABB（軸對齊邊界框），這是非剛性網格的建議方法，因爲需要頻繁更新它

0熱度

1回答

如何使用CGAL :: triangulate_polyhedron

我想使用未公開的函數CGAL :: triangulate_polyhedron。但是我收到很多錯誤。這裏是我的簡單的代碼： #include <CGAL/Exact_predicates_exact_constructions_kernel_with_sqrt.h> #include <CGAL/point_generators_3.h> #include <CGAL/algorithm.h

1熱度

1回答

兩個座標系之間的點CGAL轉換

使用CGAL，如何確定從一個系統到另一個系統的點的座標？假設我們有： Point p1(1.0, 1.0, 1.0); 其由載體確定的典型的座標系中所表達： Vector vx1(1.0, 0.0, 0.0); Vector vy1(0.0, 1.0, 0.0); Vector vz1(0.0, 0.0, 1.0); 表示座標軸。現在取出另一個系統座標軸的矢量，我該如何確定該系統中

0熱度

1回答

算法來計算設置利用離散輪廓

在一個離散的基於網格的平面限定倉（認爲：圖像的像素），我有可以表示爲任一封閉的輪廓：一組2D的點(x1,y1);(x2,y2);(x3,y3);... 或4-連接Freeman code，具有起點：(x1,y1) + 00001112... 我知道如何從一個切換到另一個這些表示。這將是輸入數據。我想要得到一組網格座標有界等高線。考慮下面這個例子，其中紅的座標輪廓，和一個灰色的起點：如果灰色