Skip to content

Is there an algorithm to generate a mesh from a polyline + cross-section? #9203

Description

@chudonghao

Hi,
is there a way (or a known algorithm) to generate a surface mesh by sweeping a given cross-section along a 3D polyline?

Thanks!

Activity

  1. sloriot commented on Dec 22, 2025

    @sloriot
    Member

    we do have the following PR #5609 that needs to be cleaned up (but last time I checked worked). I can give it a try if you provide me some polylines. However, there is a limitation, polylines must be in planes with a normal being one of the axis. We have another version with arbitrary planes that is not yet finished. We have nothing for general polylines.

  2. chudonghao commented on Dec 23, 2025

    @chudonghao
    ContributorAuthor

    Thanks — this might be my wording.
    In plain terms: how to turn a 3D polyline into a tube.
    More precisely, I want to generate a watertight surface triangle mesh by sweeping a closed cross‑section (e.g., a circle/polygon) along a 3D polyline centerline (including corners).
    Is there a CGAL algorithm/package for this, or a recommended algorithm?

  3. chudonghao commented on Dec 23, 2025

    @chudonghao
    ContributorAuthor

    Here is a video demonstrating the kind of result I mean: https://www.youtube.com/watch?v=VVnZjHHz7uw.

  4. sloriot commented on Dec 29, 2025

    @sloriot
    Member

    Then I guess this branch might help:

    #6317

  5. chudonghao commented on Jan 4, 2026

    @chudonghao
    ContributorAuthor

    This approach may not handle more complex bends or highly curved paths reliably.

  6. added theissue type on Jan 28, 2026
  7. MaelRL commented on Jan 28, 2026

    @MaelRL
    Member

    @chudonghao Could you please share input data for such complex bends / highly curved paths?

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

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions