Voronoi diagram bound by circular tour
I'm facing the following problem:
I'm given a point cloud P and a subset of that point cloud B. The nodes b in B constitute the boundary of the (whole) point cloud P. (In fact, B is given as a closed, oriented circular tour). Now, I would like to compute the Voronoi diagram of P, intersected by B, and extract the Area of each (intersected) Voronoi polygon. Here is an illustration of the situation:
(source: 666kb.com)
Basically I would like to intersect the blue polygons with the green segments. To my questions:
- Is there, by chance, a C library that solves this exact problem?
- If not, is there a better way to solve this problem then computing the Voronoi diagram using some Library, then explicitly intersecting the (green) segments with the polygons from the library output? Maybe by exploiting a constrained Delaunay triangulation?
PS: I know that this feat would probably be possible using CGAL. However, having never used CGAL, CGAL seems quite complex and adapting Example code such as this seems far from straight forward. Also, I would strongly prefer a solution in C.
- Difference between fgetc() and read() function in C
- How can I get to know the IP address for interfaces in C?
- read fails with EFAULT
- In this case, how to achieve modularity and information hiding at the same time?
- Are global variables always initialized to zero in C?
- When did C allow casting constants and variables to struct for assignment?
- OpenGL function calls seemingly affecting unrelated data
- Why in C can I initialize more values than the size of an array?
- What Values of Variables x and y Will Produce Incorrect Results When Testing for Overflow After Subtraction of x-y in the Following Program?
- How to write a general-type queue library in c?
- Which gcc and g++ version support which standard of c and c++?
- How to dereference a member in a struct whose definition is not visible?
- How to name a type in a meaningful way?
- What are Vectors and < > in C?
- Using c to create a file and write+read to it, what went wrong?
- Why does 1.0/100.0 == 0.1/10.0 give True?
- How to organize the receive msg and user current input in C network such that it's clean
- Using inclusive scan syntax in OpenMP in the C language
- Unable to understand context in book "OOP in C" by Axel Schreiner
- variable-length array in struct with TI compiler in C (socket programming)
- A faster way to test 32bpp DDBs for a valid Alpha channel
- How can I compile the zephyr example-application as a freestanding application?
- Why does my forked process sometimes overwrite data in a file?
- _Generic in C needs typecasting?
- Declaring/defining an unused variable changes the output from an unrelated variable
- How to use gdb to explore the stack/heap?
- How can I read an input string of unknown length?
- Confused by difference between expression inside if and expression outside if
- Fast Arc Cos algorithm?
- Discrepancy of `unsigned long` size between llvm and gcc in riscv32