New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement quality improvement #1

Closed

6 tasks done

jdugge opened this issue Mar 5, 2016 · 1 comment

Assignees

Labels

Owner

jdugge commented Mar 5, 2016

Implement the quality improvement algorithm described in Shewchuk's Delaunay Refinement Algorithms
for Triangular Mesh Generation

for each boundary edge (or, more generally, each input edge), check if it is encroached by a vertex (i.e. has a vertex inside its diametral circle)
- if it does, split the edge in half
for each triangle, check if it it is skinny (i.e. has a circumradius-to-shortest-edge ratio greater than B)
- if it is, insert the off-center as a new vertex

jdugge added the enhancement label

jdugge self-assigned this

Owner Author

jdugge commented Mar 22, 2016

This completes the ingredients for the Ruppert/Shewchuk/Üngör algorithm.

jdugge closed this as completed

jdugge mentioned this issue

Data dependent mesh improvement #2

Open

6 tasks

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment