Stack Overflow
Stack Overflow

Questions tagged [cgal]

The Computational Geometry Algorithms Library (CGAL) is a software library that aims to provide easy access to efficient and reliable algorithms in computational geometry.

The goal of the CGAL Open Source Project is to provide easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as: computer graphics, scientific visualization, computer aided design and modeling, geographic information systems, molecular biology, medical imaging, robotics and motion planning, mesh generation, numerical methods...

The CGAL library is primarily written in , but bindings using are provided by the CGAL bindings project (for example and bindings).

1299 questions
0
votes
1 answer

How to find intersection of two arcs on sphere with CGAL

I have 2 arcs on unit sphere in 3-dimensional space and I want to know do they intersects or not with using of CGAL. I know that i must use doIntersect function, but I don't understand how to define arks (which parameters I must transmit to…
Kegian
  • 1
0
votes
1 answer

3D alpha shape yielding unexpected convex hull of surface

I executed the 3D alpha shape function with CGAL and I got unexpected results. My input data was a set of 3D points (x, y, z) that represents one building (box) in a flat area (with some noise in the coordinates - small ones). I supposed I would get…
ricãO
  • 61
  • 1
  • 10
0
votes
0 answers

Instance of CGAL::Voronoi_diagram_2 is always invalid

I'm using CGAL to construct a half-edge based structure of 2D Voronoi diagram. I chose the CGAL::Voronoi_diagram_2 class to do that, and starting with the example provided by CGAL. What confuses me now is: for the initial sites (which are…
Narusaki
  • 97
  • 1
  • 2
  • 11
0
votes
2 answers

Run CGAL c++ program on OS X?

I want to be able to execute programs on my computer. I installed CGAL using Macports, I am not sure how to proceed next. Can anybody tell me how to execute the program, I am desperately trying to run the following program but don't know how…
LoveMeow
  • 3,858
  • 9
  • 44
  • 66
0
votes
1 answer

Removing geometrical objects from geomview window when used in CGAL

I am interested in implementing my computational geometry algorithms using the CGAL library. Ideally, I am also interested in being able to animate my algorithm.CGAL has an interface to geomview built in which I am interested in using for…
smilingbuddha
  • 14,334
  • 33
  • 112
  • 189
0
votes
0 answers

bad triangles in triangulation of CGAL

I'm trying to build a triangulation (or mesh) of 2D figure. But it fails for some figures, because bad triangles are produced. These triangles are built by points which lie at the one line. I identify these triangles by the area. Does anybody know…
Artem Blonsky
  • 11
  • 4
0
votes
1 answer

Install CGAL in visual studio with error Unable to start program libCGAL-vc120-mt-gd-4.5.lib

I have tried to install CGAL, maybe I installed it correctly but I don't know how to create a project Hello World in VS. When I pasted some lines of code to file .cpp CGAL project: #include #include…
dangphucbao
  • 1
0
votes
1 answer

Run program "Hello World" in CGAL

I have an error about installation in CGAL in Visual 2012 32bit. I install Boost and Cmake also configuring and generating a CGAL project successfully. I rebuild ALL_BUILD, CGAL, Demo, Example.. projects in both Release and Debug, all successed…
Van Cuong Nguyen
  • 1
  • 2
0
votes
1 answer

Can't make cgal and hdf5 work together

I am using these steps (line 42 in the 2nd sourcecode place). However, I reading/writing to files with .h5 extension, where the code needs surely this flag: -lhdf5. In order to compile the functions for hdf5, I would do something like this: g++…
gsamaras
  • 71,951
  • 46
  • 188
  • 305
0
votes
2 answers

Having trouble installing CGAL

So I'm trying to install the CGAL libary so I can use it in codeblocks. However, I haven't been able to figure it out. My question is which generator should I use. I have MinGW installed and I select the "MinGW makefiles" generator when prompeted to…
MonkSphere
  • 13
  • 5
0
votes
1 answer

CGAL cmake on cygwin fails

I'm trying to compile CGAL 4.5 on cygwin (windows 7). i have gcc-core, gcc-g++ and gmp installed but when i try to run cmake i get following error: $ cmake . -- The CXX compiler identification is GNU 4.8.3 CMake Error: Could not find cmake module…
kallaballa
  • 337
  • 2
  • 8
0
votes
1 answer

Kruskal Minimum Spanning Tree

I'm using Ubuntu 14.04. I'm trying to run CGAL (version 4.5 beta1) with Boost Graph Library (version 1.54) Kruskal Minimum Spanning Tree with my input. The code is exactly in this url:…
marcterenzi
  • 319
  • 1
  • 2
  • 10
0
votes
0 answers

cgal corefinement demo : cutting mesh A surface with mesh B, then remove A in B

I posted some time ago a CGAL question that was kindly answered by pointing to the Polyhedron demo and the corefinement plugin. The basic idea being that one open polyhedron A is cut by another open polyhedron B, and I need the list of intersection…
Pascal Ognibene
  • 91
  • 1
  • 2
  • 10
0
votes
1 answer

Closest distance between 2 convex hulls

I have two non-convex meshes and I want to find the closest distance between them. An approximate value is enough for my needs (as long as it does not deviate too much from the true value). I break the non-convex meshes in many convex parts, and for…
dim_tz
  • 1,451
  • 5
  • 20
  • 37
0
votes
0 answers

Implementing Christofides algorithm with GCAL in C++

I want to implement a slightly altered Christofides algorithm for undirected graphs, whose vertices are 2D points. Seems like I need CGAL only for triangulation, everything else is provided in boost. Am I wrong? Is there a better way to copy a graph…
user1487325
  • 13
  • 3
1 2 3
…
86 87