Skip to content

Wrap CDT (Constrained Delauney Triangulation) #513

Description

@CEXT-Dan

Discussed in #512

Originally posted by SioulisChris May 19, 2026
I read into the following thread at AutoDesk forum:
https://forums.autodesk.com/t5/visual-lisp-autolisp-and-general/lsp-for-topo-survey-boundary/td-p/14013405.
At message 11, user autoid374ceb4990 asks about "breaklines". What he actually talks about is "Constrained Delauney Triangulation - CDT". This is a standard feature of Softdesk (and Land Development and so on) products.

This algorithm would fit very nicely with the Concave Hull, Daniel has already implemented. The generated boundary could be used as a constraint to the triangulation. Also other polylines could be used as internal islands and breaklines.

A C++ project on the subject is https://github.com/artem-ogre/CDT. Could it be used by PyRX?

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