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
6
votes
2 answers

Linking CGAL Library with XCode

I have installed CGAL using macports. I run CMake on an example and its running fine. So I tried to create a new project and pasted the code I needed from an example. So I have not link the CGAL libraries yet and unable to run the code. Im not sure…
user3266188
  • 161
  • 1
  • 7
6
votes
1 answer

How to work with cgal circulators?

I'm trying to make delaunay triangulation of point set, find nearest point to input point, and get it's incident vertices, but somehow following code doesn't work. #include #include…
aptypr
  • 417
  • 5
  • 15
6
votes
2 answers

How to construct Voronoi diagram on the sphere with CGAL easily?

Firstly, I am new to CGAL, but program in C++ a lot. I would like to use CGAL to construct Voronoi diagram of points on the sphere. I have implemented one by myself for one of my research, but the data structure is not very generic, and I want to…
Li Dong
  • 1,088
  • 2
  • 16
  • 27
6
votes
1 answer

CGAL tutorial for beginners

Can anyone recommend a good set of CGAL tutorials for beginners? I have tried to read the documentation but it seems very dense to me even as a moderately experienced C++ programmer. Therefore I'm trying to learn by solving simple problems but even…
Jeff Bullard
  • 345
  • 1
  • 4
  • 14
6
votes
2 answers

saving CGAL alpha shape surface mesh

I have never used CGAL and have got almost no C/C++ experience. But following Google I have however managed to compile the example "Alpha_shapes_3" (\CGAL-4.1-beta1\examples\Alpha_shapes_3) on a Windows 7 64bit machine using visual studio 2010. Now…
PlatoManiac
  • 1,442
  • 11
  • 31
6
votes
1 answer

Compile CGAL for iOS / alternate 2D cad library?

I'm hoping to make use of CGAL in an iOS / iPad app. I'm a reasonably experienced iOS developer, but I haven't ever tried including a C++ library such as this one, and I haven't actually used CGAL before. Extensive research has shown it to be the…
user1818745
  • 61
  • 1
  • 1
5
votes
1 answer

CGAL: Find face/triangle a point belongs to?

After reading about it I've come to this: #include #include #include typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef…
fml
  • 51
  • 1
  • 3
5
votes
0 answers

Is it possible to consider points coplanar in CGAL Delaunay triangulation (or any other supported triangulation) even if they are not?

I have got a polyhedron and the face points (for each of the faces) are basically coplanar but CGALsays they are not, this makes sense as the points are read from a file and there are only 14 significant digits so they will not be exactly coplanar.…
lucmobz
  • 453
  • 3
  • 8
5
votes
1 answer

Note when building CGAL code: The practice of declaring the Bind placeholders (_1, _2, ...) in the global namespace is deprecated

When I build the CGAL examples with cmake, I get this note: #pragma message: The practice of declaring the Bind placeholders (_1, _2, ...) in the global namespace is deprecated. Please use + using namespace boost::placeholders,…
Wasabi
  • 51
  • 3
5
votes
2 answers

/usr/include/c++/7/cstdlib:75:15: fatal error: stdlib.h: No such file or directory #include_next

I've c++ qt project using opengl and CGAL but I've the following error: /usr/include/c++/7/cstdlib:75:15: fatal error: stdlib.h: No such file or directory #include_next I searched about the problem and most of solutions about…
n.m
  • 485
  • 1
  • 5
  • 15
5
votes
3 answers

Fast way to find the triangle inside a mesh that encloses a point

I'm running into a performance problem for a task I need to accomplish. One of the bottlenecks at the moment is in getting an interpolated field value from an unstructured grid. The slow part is, given a 2D point and an unstructured 2D grid, find…
MVTC
  • 845
  • 11
  • 28
5
votes
1 answer

Using emscripten with CMake in a simple(?) project

So I've got a fairly simple C++ program that uses CGAL and is built with CMake. I can build and run it successfully without emscripten: cmake -DCMAKE_BUILD_TYPE=RelWithDebInfo -G "Unix Makefiles" . [output looks good] make [command…
Brenden
  • 185
  • 2
  • 10
5
votes
1 answer

setup.py check if non-python library dependency exists

I'm trying to make a setup.py for cgal-bindings. To install this, the user needs to have at least a certain version of CGAL. In addition, CGAL has a few optional targets that should be built if the user has some libraries (like Eigen3). Is there a…
sciencectn
  • 1,405
  • 1
  • 16
  • 25
5
votes
2 answers

Triangulating Polyhedron faces in CGAL

Having an arbitrary polyhedron in CGAL (one that can be convex, concave or, even, have holes) how can I triangulate its faces so that I can create OpenGL Buffers for rendering? I have seen the convex_hull_3() returns a polyhedron that has…
zync
  • 463
  • 3
  • 17
4
votes
2 answers

CGAL: Help getting triangles coordinates from Delaunay Triangulation

I'm new with CGAL, i'm sure my question is very simple. I am trying to use CGAL to do some Delaunay triangulation. I have a grid with N 3D points over a sphere and I want to triangulate the sphere using those points as the vertex of the triangles.…
horstmann
  • 149
  • 1
  • 2
  • 8
1 2
3
…
86 87