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

CGAL segmentation fault

I tried to run this code to display a 3D mesh output For some strange reason, The output is displayed for the nf and number of vertices, but it gives a segmentation fault after that; The Moar output line is not written to std. Any idea why? #include…
user3238183
  • 1
  • 1
0
votes
1 answer

Resulting triangles are delaunay or not from incremental delaunayTriangulation in MATLAB

salam i have a delaunay triangulation from 30,000 points (x,y) using DelaunayTriangulation in MATLAB,now i have to add 100 more points(x,y) stored in h(i,j), Using these lines of code for i=1:100 tri.Points(end+1,:)=h(i,:) end i have tried to…
Jav
  • 43
  • 8
0
votes
1 answer

About CGAL do_intersect

I have a very stupid question about CGAL::do_intersec() function. Here is my code: #include #include typedef CGAL::Exact_predicates_inexact_constructions_kernel…
Yinan
  • 97
  • 1
  • 7
0
votes
0 answers

Constrained (Delaunay) Triangulation

For a university project I need to implement a computer graphics paper that has been relased a couple of years ago. At one point, I need to triangulate the results I get from my simulation. I guess its easier to explain what I need looking at a…
HesselKRaymond
  • 39
  • 5
0
votes
2 answers

Error installing Cgal-bindings Python

No matter what method i try, the installation of Cgal-bindigs stops and gives me the next problem: make[2]: *** No rule to make target «/usr/lib/libboost_thread.so», needed for «/usr/lib/libCGAL_Kernel_cpp.so». Stop. make[1]: ***…
CCP
  • 153
  • 9
0
votes
1 answer

Computations on algebraic numbers

I'd like to do exact computations on regular polygons. To do so, I wrote the code you find below. But the expression cos*cos will not compile. Apparently multiplication is not defined for the algebraic number type I'm using. I guess I'll have to try…
MvG
  • 57,380
  • 22
  • 148
  • 276
0
votes
1 answer

CGAL How can I tell if triangle is on the boundary

I'd like to be able to extract vertices of each edge on the triangulation boundary. The thing is that I first define constrained triangulation by defining constraints and holes in domain if necessary. Then I need to refine mesh via mesh refinement…
dodol
  • 1,073
  • 2
  • 16
  • 33
0
votes
1 answer

how to refine mesh in cgal in area of interest

I cannot seem to understand how can I refine mesh in some part of the domain. Namely, I can refine mesh in domain using the following function: CGAL::refine_Delaunay_mesh_2( cdt, list_of_seeds.begin(), list_of_seeds.end(), …
dodol
  • 1,073
  • 2
  • 16
  • 33
0
votes
1 answer

CGAL join after difference

I have a problem with CGAL, I divide a polygon (Polygon_with_holes_2) in different parts using intersection and difference functions and then I make a dissolve with the join function. But after using difference, the result of join function is not…
user3062433
  • 9
  • 3
0
votes
0 answers

Segmentation Fault during Vector_2 destruction after multiple updates

I have written a program that uses CGAL::Vector_2 objects with the CGAL::Exact_predicates_exact_constructions_kernel for data representation. Basically, the code has an struct containing a CGAL::Vector_2 which I update during the execution by adding…
Carlos Di Pietro
  • 26
  • 5
0
votes
1 answer

how to use CGAL library while programming in visual studio 10 in windows 7

I am new working with CGAL and need help how to use when I will start a project in Visual Studio 10 in windows 7. How can I use this CGAL libraries with my program in VS 10. Anyone's help will be really appreciable. Thanks
user2855326
  • 11
  • 2
0
votes
1 answer

passing AABB tree: serialization of AABB tree?

I'm trying to parallelize my code, and I'm using a CGAL's AABB tree for interference detection (pretty neat efficiency btw :) ). No problem on a single machine (I'm not saying it's multi-threaded, but that's another story), but I now want to do…
luneart
  • 182
  • 1
  • 8
0
votes
1 answer

Can't find Boost building CGAL example

I'm trying to build a particular example that came with CGAL but it fails to find BOOST for some reason. I successfully compiled CGAL itself in a similar manner. I followed this guide on how to build it on windows. I'm sure setted up BOOST_ROOT…
XiaoChuan Yu
  • 3,951
  • 1
  • 32
  • 44
0
votes
1 answer

How may I use CGAL in Python?

It seems to me that the CGAL documentation is not well documented. I am totally lost with how to use their packages in Python. I have installed CGAL-4.3 on my Windows, and I tried to do In [233]: """ python 2.4""" .....: from CGAL.Alpha_shapes_2…
Sibbs Gambling
  • 19,274
  • 42
  • 103
  • 174
0
votes
1 answer

CGAL: Turn y-axis upside down

In mathematics the y-axis of a Cartesian coordinate system shows in upward direction. So a bigger y-value means a higher position of the object. As far as I noticed, this is the same in CGAL. In computer science most of the times the y-axis is…
kartoffelsalat
  • 116
  • 2
  • 7
1 2 3
…
86 87