Skip to content
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.

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

edge-collapse: garland-heckbert: no non-zero precondition for cost matrices #8345

Closed
wants to merge 1 commit into from

Conversation

ruben-benaco
Copy link

Before: The non-probabilistic garland-heckbert strategies (planar and triangular) trigger the precondition for cost matrices to be non-zero after initialization, when the mesh contains vertices surrounded by degenerate triangles.

Now: the non-zero precondition check is applied for probabilistic strategies only (planar-probablistic and triangular-probabilistic). The non-probabilistic strategies behave well-defined for non-invertible cost matrices, including all-zero cost-matrices.

Please use the following template to help us managing pull requests.

Summary of Changes

Describe what your pull request changes to CGAL (this can be skipped if it solves an issue already in the tracker or if it is a Feature or Small Feature submitted to the CGAL Wiki).

Release Management

  • Affected package(s):
  • Issue(s) solved (if any): fix #0000, fix #0000,...
  • Feature/Small Feature (if any):
  • Link to compiled documentation (obligatory for small feature) wrong link name to be changed
  • License and copyright ownership:

…trices

Before: The non-probabilistic garland-heckbert strategies (planar and
triangular) trigger the precondition for cost matrices to be non-zero
after initialization, when the mesh contains vertices surrounded by degenerate
triangles.

Now: the non-zero precondition check is applied for probabilistic
strategies only (planar-probablistic and triangular-probabilistic).
The non-probabilistic strategies behave well-defined for non-invertible
cost matrices, including all-zero cost-matrices.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants