Is there an algorithm for triangulating contors that overlap
I am trying to triangulate some vector data for rendering SVG graphics on to the screen usingopengl, for data that has contors that don't overlap I can triangulate and render these shapes ok but there are cases where contors do overlap and this is where I am having issues.
I currently use a delaunay triangulation algorithm and the data I am using is true type font data. For reference the character I am looking at is (char)260 of the arial font. I enclose a picture from font forge showing the shape.
I can successfully "fill" this shape in using the winding order so I can display this glyph on a bit map image but I don't want to do this here, I'd like to render the glyph using opengl directly (this works fine for the non overlapping glyphs).
Does anyone know of a triangulation algorithm that can cater for overlapping contors or an algorithm that can remove overlaps?
You need a polygon boolean library like this one (open source) to perform a union operation between all character shapes, then to triangulate the outcome.
- How memory address for pointer to arrays is same as an element in 2D array?
- How to use ellipsis in c's case statement?
- Fast & accurate atan/arctan approximation algorithm
- How can I exclude non-numeric keys? CS50 Caesar Pset2
- Fast ceiling of an integer division in C / C++
- Is there an invalid pthread_t id?
- How does SIMD (avx) processing work? for example, if I want 10 32 bit floats how do i fit in a 256 bit avx vector?
- FDCAN problems on STM32G4
- How does the call macro enable mutual recursion between functions f and g in this Hanoi Tower implementation?
- Running test on Rocket core CPU - global variable initialized to 0 is unsuccessful, output wrong value instead
- Interacting with C arrays without knowing the size
- Combination of two strings
- Avoiding strcpy overflow destination warning
- carriage return by fgets
- How to use special characters in C?
- Why does 1.0/100.0 == 0.1/10.0 give True?
- Is it correct to compare pointers in C?
- Force free() to return malloc memory back to OS
- How can I print to standard error in C with 'printf'?
- What is the standard behavior of fread in C on Windows?
- How is strtok removing lines it shouldn't have access to?
- Using array as smart point in C
- Assigning string to malloced 2d char array not working as intended
- How to refactor repetition inside a Makefile?
- Why does an empty preprocessor command still evaluate to something?
- How to implement variable sized array within C struct
- Character array typecasting to integer
- Handling HTTP Headers in a Minimal C HTTP Server
- How to get the sign, mantissa and exponent of a floating point number
- Why do MCU libraries use logic operations instead of bitfield structs?