Near-uniform tessellation of a concave polygon for heightmaps
I am given the contour/boundary of a concave polygon which cannot have holes, and I need to apply a heightmap to it. To this end, I need to perform a near-uniform tessellation of the polygon like so:
.
How can I perform this tessellation? Ideally, the solution could parameterize the 'resolution' of the internal vertices to adjust the detail of the tessellation.
I'm using OpenSceneGraph, so if this is somehow possible using its built-in tessellation library that would be ideal, but I'm open to introducing an additional (hopefully lightweight) dependency if necessary.
This question didn't attract a great deal of interest, but I achieved fairly good results using the difficult-to-Google Triangle library.
If I decided I wanted the triangulation to be strictly uniform on the interior of the polygon, I could probably provide Triangle with a set of vertices to further constrain the tessellation.
- Integer to IP Address - C
- How are Linked Lists implemented in the Ready Queue before moving onto the scheduler during the PCB implementation?
- C Return Value Conventions (Bool or Err Code)
- Fastest method to define whether a number is a triangular number
- M95128-W EEPROM. First byte of each page not writing or reading correctly
- C programming: Differences between structure initialization way
- Calling unmanaged C\C++ DLL methods from Java?
- Why won't simple code get auto-vectorized with SSE and AVX in modern compilers?
- how to implement AES128 encryption/decryption using AES-NI instructions and GCC
- Is it enough to only restrict the "out"-(pointer-)parameters of a function?
- What is the difference between (char)0 and '\0'? in C
- GBA C programming compiler gcc
- Short int doesn't take the value
- `"<program>" would like to access files in your Documents folder` message with VS Code and macOS Catalina
- Whats the simplest MAKEFILE I could have the works for a single C file?
- Is Byte Really The Minimum Addressable Unit?
- Compiling standalone ASIO with Makefile on Linux
- invalid operands of types 'float()' and 'double' to binary 'operator<' void loop()
- strcmp with pointers not working in C
- Writing a Python extension in Go (Golang)
- How can you use Ln function in C programing?
- How to find first two digits in C
- How do I create a Virus signature?
- Why is an error is generated when I type cast a pointer and subtract it?
- Is lseek() O(1) complexity?
- Why %[^\n]s does not work in loop?
- Fix for dereferencing type-punned pointer will break strict-aliasing
- Best way to strip off symbols
- Passing comma-separated struct initializers to C preprocessor macros
- gcc Console output newline