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

Query closest points on triangles with CGAL python bindings

This CGAL python binding example is great to show how to get the closest point on a triangle soup using an AABB tree. Unfortunately it only returns the single closest point on the closest triangle. I'm looking for a function where i can feed a query…
Fnord
  • 5,365
  • 4
  • 31
  • 48
0
votes
1 answer

Make conforming Delaunay - Wrong (?) points inserted

I'm using CGAL 2D Delaunay triangulation to define a terrain. I can't use the terrain class because my triangulation has constraints and they can't be used on terrain or 3D triangulations. (That's what I see so far, since there are no terrain…
Carlos A. Rabelo
  • 1
  • 2
0
votes
0 answers

Error: Run sfcgal.sql in cmmand line

i would like to run sfcgal.sql in the command line as I have seen on the different forums in order to set sfcgal working on postgresql. I have Postgresql 9.2, Postgis 2.1, cmake 3.3.1 and cgal 4.6.2 installed in my PC and i would like to know what…
king635
  • 181
  • 1
  • 7
0
votes
1 answer

OpenGL VBO EXC_BAD_ACCESS Crash

I want to start using VBOs to render my models, but I'm running into an error I haven't been able to resolve. I've seen that this occurs when people forget to unbind the buffer, but as far as I can tell I'm doing that correctly. I'll spare you the…
kadie16
  • 49
  • 4
0
votes
2 answers

CMake not finding boost_thread and boost_system

I saw at least 5 questions with the same title as this question. Each of them had a different answer that worked for the OP but not for me, so I am sorry to repeat the question. I am trying to install CGAL using…
amir masoud
  • 1
  • 3
0
votes
1 answer

CGAL - Given a line L and distance D in R^2, how to find equations of the lines parallel to L at distance D from L?

I have a line L in the Euclidean plane and a scalar D, and I want to find the 2 lines that are parallel to L and is at a distance of D from L. How can I do that in CGAL? The api CGAL::parallel is for comparing if two lines/segments/rays…
TCSGrad
  • 11,898
  • 14
  • 49
  • 70
0
votes
3 answers

#CGAL multi thread

I would like to use cgal with multi-thread. I found on manual that I need intel TBB. I then installed intel TBB via synaptic package (sysatem: Ubuntu 12.04). How should I do for 1) recompile the library using TBB? (flags -DWITH_TBB=True seems not…
Cesare
  • 1
  • 4
0
votes
1 answer

Finding faces around a vertex in CGAL?

Not sure if the question is already answered. I am working with tethedral mesh (medit mesh) file with CGAL. I need to find out the faces around the vertices in this mesh. So it will be a vertex-face iterator. Does anyone know if CGAL has this kind…
Muhammad Razib
  • 1,297
  • 9
  • 13
0
votes
3 answers

'Eigen_solver_traits' does not name a type?

I am attempting to use the example CGAL Surface Reconstruction code as detailed here, yet when I try to use this line of code: Poisson_reconstruction_function function(points.begin(),…
user1549792
  • 79
  • 9
0
votes
0 answers

Poisson Reconstruction Function not compiling

I am trying to implement the poisson reconstruction function in CGAL , however, I am bombarded with a whole host of errors. I know the line that is causing the errors is this line: Poisson_reconstruction_function function(points.begin(),…
user1549792
  • 79
  • 9
0
votes
1 answer

3D Convex Hulls CGAL::halfspace_intersection_3 with exact_constructions kernel

I'd want to use the CGAL Exact_predicates_exact_constructions_kernel with the 3D Convex Hulls function CGAL::halfspace_intersection_3 (CGAL Vers. 4.6.1), this is my simple test: #include "CGAL/Exact_predicates_exact_constructions_kernel.h" #include…
Luk78
  • 1
  • 1
0
votes
1 answer

point cloud generation for XYZ-format in order to use in GLAP

As I read there is to kind of XYZ format: x y z <--- in one line and x y z nx ny nz <--- in one line. the function CGAL::make_surface_mesh() is extreamly slow if I use just x y z (without normals). What is the proper way to retrieve normals from…
Vyacheslav
  • 26,359
  • 19
  • 112
  • 194
0
votes
1 answer

Ensuring that all points are on the convex hull of a triangulation

I currently have a program that takes in a set of points, triangulates it using CGAL, and then extracts the convex hull of these points. However, I was wondering, instead of finding the convex hull of the points, how can I create a triangulation…
user1549792
  • 79
  • 9
0
votes
1 answer

How to check a point is inside a ConvexHull using CGAL

I have created a convex hull with some 3D points using the CGAL library. Now I want to check whether a point is inside the hull or not. But couldn't find any options to do so. Can anyone help? My code is bellow. #include…
sabby
  • 99
  • 7
0
votes
1 answer

ship hull surface generation from points cloud

I am a newbie about CGAL or any surface mesh generation theory. Thing is, I want to make a tool to generate a surface mesh of a ship from points cloud. The ship consists of free surfaces. Also has it some flat sides (e.g., upper deck, flat bottom,…
Seong
  • 556
  • 4
  • 18
1 2 3
…
86 87