cgal

I would like to know if it is possible to compute the angles of triangles of a 3D mesh (represented with a graph) using a function of CGAL ? Thanks If you have a non-degenerated triangle with three points a , b , and c , the angle of triangle, the cosine of the angle at a is the scalar product of two vectors divided by their lengths: CGAL::Vector_3<K> v1 = b - a; CGAL::Vector_3<K> v2 = c - a; double cosine = v1 * v2 / CGAL::sqrt(v1*v1) / CGAL::sqrt(v2 * v2); where K is the type of kernel that you are using for the points. The angle itself in radius can be computed by: double angle = std::acos

I've written a small programm for evaluating sientific data (3D surface mesh). I do all the geometric calculations with functions provided by the vtk library. The vtkBooleanOperationPolyDataFilter is no robust and crashes randomly. So i decided to performe the boolean operations with functions of the cgal library (tested with some sample data -> no stability problems). Now I want to merge this two projects together. The vtk project CMakeLists.txt: cmake_minimum_required(VERSION 2.8) PROJECT(calcporosity) find_package(VTK REQUIRED) include(${VTK_USE_FILE}) add_executable(calcporosity MACOSX

I tried to use Arrangement from CGAL, but for not clear reasons program crashes for some curves in CGAL 4.4 (not such problem in previous versions 4.3). Look at simple overview of problem, curve is outline of letter D, converted into line segments: dDouble dpts { 16.261, 95.267, ... 95.267, 16.261, 95.267}; dPoint pts = ... // converting to exact points with 3 decimal places Curve_2 cu = Curve_2(pts.begin(), pts.end()); insert(arr, cu); // <---- here crash, supposed bug in CGAL 4.4 ------ Furthermore insert() also output empty line to stdout. I provide full example with cmake config file and

Code bellow assumes input is points, not line segments (which is wrong). Following this 2D Voronoi Diagram Adaptor example, I am trying to write a program which takes as input line segments and prints the vertices of the faces of the Voronoi diagram. Here is my attempt (keeping includes/typedefs of the example): // standard includes #include <iostream> #include <fstream> #include <cassert> // includes for defining the Voronoi diagram adaptor #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Delaunay_triangulation_2.h> #include <CGAL/Voronoi_diagram_2.h> #include