Skip to content

Robust predicates #19

@ramcdona

Description

@ramcdona

Thanks for your work on this algorithm and for making it available.

Have you considered modifying the implementation to use robust geometric predicates?

The hope would be that it would allow you to avoid the random perturbation of points by CH_NOISE_VAL.

The comments indicate that the perturbation is needed to avoid problems with coincident points. If I guarantee that I do not pass any coincident points to convhull, should it be guaranteed to work? (I.e. is it sensitive to other kinds of degeneracies -- co-linear points, or co-planar points?)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions