Skip to content

Conversation

@camille-lanuel
Copy link

@camille-lanuel camille-lanuel commented Nov 28, 2025

Summary of Changes

This feature implements Delaunay triangulations on hyperbolic surfaces. Functionalities include point location, point insertion, and the computation of an ε-net of the hyperbolic surface, which is a set of well-distributed points on the surface controlled by the parameter ε.

Release Management

  • Affected package(s): Triangulation on hyperbolic surface 2, Hyperbolic triangulation 2
  • Feature
  • Link to compiled documentation
  • License and copyright ownership: GPL (v3 or later)

Camille Lanuel added 30 commits April 30, 2025 16:30
Still need to fix what causes segfaults in debug mode
Rationale: made segfaults and didn't want to spend time debuggin. Maybe later.
Rationale: former algo would not work for domains with 2 or more vertices
insert -> split insert
Delaunay_insert -> insert
…ation_class-camille-lanuel' of github.com:camille-lanuel/cgal into Triangulation_on_hyperbolic_surface_2-Delaunay_triangulation_class-camille-lanuel
@camille-lanuel
Copy link
Author

/build:v1

@github-actions
Copy link

The documentation is built. It will be available, after a few minutes, here: https://cgal.github.io/9158/v1/Manual/index.html

@MaelRL MaelRL added Not yet approved The feature or pull-request has not yet been approved. Feature Pkg:Triangulation_on_hyperbolic_surface_2 2D Triangulations on Hyperbolic Surfaces labels Nov 28, 2025
@MaelRL MaelRL added this to the 6.2-beta milestone Nov 28, 2025
@afabri
Copy link
Member

afabri commented Nov 28, 2025

I know that it is not a mistake introduced by this PR, but can you add the typedef for FT here

@afabri
Copy link
Member

afabri commented Nov 28, 2025

And a typo "reprensenting" here

Also there should not be text in red in the User Manual

@afabri
Copy link
Member

afabri commented Nov 28, 2025

"\f$ \varepsilon \f$-net" as that in the html here

\return a vector with the vertices of a Dirichlet domain whose base point is translated to the origin of the Poincaré disk.
`domain` must be a fundamental domain whose vertices represent a same point on the corresponding hyperbolic surface.
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
`domain` must be a fundamental domain whose vertices represent a same point on the corresponding hyperbolic surface.
@param domain must be a fundamental domain whose vertices represent a same point on the corresponding hyperbolic surface.

@afabri
Copy link
Member

afabri commented Nov 28, 2025

And a typo "reprensenting" here

Also there should not be text in red in the User Manual

I think I got it. Red means what you added in this PR

@afabri
Copy link
Member

afabri commented Nov 28, 2025

You must add Kernel_23 in the dependencies file

@camille-lanuel
Copy link
Author

You must add Kernel_23 in the dependencies file

Kernel_23 is already in /package_info/dependencies. Do you mean to add it in /doc/dependencies ?

@afabri
Copy link
Member

afabri commented Nov 28, 2025

You must add Kernel_23 in the dependencies file

Kernel_23 is already in /package_info/dependencies. Do you mean to add it in /doc/dependencies ?

Yes, because you use Simple_cartesian in an example.

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

Labels

Feature Not yet approved The feature or pull-request has not yet been approved. Pkg:Triangulation_on_hyperbolic_surface_2 2D Triangulations on Hyperbolic Surfaces

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants