cgal-discuss - [cgal-discuss] Construct_hyperbolic_segment_2 does not terminate

Subject: CGAL users discussion list

List archive

[cgal-discuss] Construct_hyperbolic_segment_2 does not terminate

From: Stefan Witzel <>
To:
Subject: [cgal-discuss] Construct_hyperbolic_segment_2 does not terminate
Date: Thu, 20 Jun 2019 14:46:34 +0200
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:V/ahWh+dnJIllv9uRHKM819IXTAuvvDOBiVQ1KB41OMcTK2v8tzYMVDF4r011RmVBN+ds64P1rSe8/i5HzBZuNDZ6DFKWacPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3wOgVvO+v6BJPZgdip2OCu4Z3TZBhDiCagbb9oIxi6sBvdutMKjYZtJao8yhrEqWZMd+hK2G9kP12ekwvh6suq4JJv7yFcsO89+sBdVqn3Y742RqFCAjQ8NGA16szrtR3dQgaK+3ARTGYYnAdWDgbc9B31UYv/vSX8tupmxSmVJtb2QqwuWTSj9KhkVhnlgzoaOjEj8WHXjstwjL9HoB+kuhdyzZLYbJ2TOfFjeK7WYNEUSndbXstJWCNBGIOyYYUMAeQcI+hXs5Lwp0cSoRakGQWgGP/jxz1Oi3Tr3aM6yeMhEQTe0QI9A9IBrnrUo8/zNKwPUe+1zbXIzDTdYPNSxDzw75PIcgwvoPGNQbJxcNTeyU00GgPKi1Wfs43lPzeP2usRtGib6vNtWOSygGAkswF8uiajytsoh4XThY8YykrI+ThnzIs2P9G1R0F2bNi5G5VKrS6aLZF5QsY6TmFopik6zroGtIa+fCcQyZQnwwfTavKCc4SV+x7jWumcLDhiiHJqf7K/gBmy8Uy+xeHmSsa011NKojJEktnKqH8NywTe5tabRvZ55Eus2jaC2xrO5u1aIk04j6XWJpE5zr41jJUTsEDDHiHsmEXxia+bbl4k+vSm6uTmfrXnp4GTN4tvhwHxN6QhgM2/AeAiPgcSWGib/Pyw1Kf/8k3hXLVKkvo2n7HFv5DVP8sbore1DBJU0oY49xm/Eiym0M8DkHkcLFNFfQqHgJLzN1HPJvD4F/a/jE62nDdl3fCVdoHmV57CJ3yGnLb6dqtm8GZdzhAyxJZR/cFuB6kFMc70D1TutcDKAxsRNgWow6D6DtQ43IITXW+BD6uVdq/f4nGS4ed6GPWBaoYT8An8N+oo47a6lmMmmEMPcK2B0p4eaXT+FfNjdRbKKUHwi8sMRD9Z9jE1S/bn3QXbDWxjIk2qVqd53QkVTZq8BN6aFI+oib2Fmiy8G88OPz0UOhW3CX7tMr68dbIMZSaVeJIzlzUFUf2+TtZk203y8gD9zLVjI6zf/ShK7cuyhugw3PXakFQJzRIxCs2c12+XSGQtxzEHQjY32OZ0pkkvk1o=

Hello,

Here is an obscure issue: I have two points p and q for which
Construct_hyperbolic_segment_2 does not terminate. The points are
approximately Hyperbolic_point_2(0.9666536103464638,-0.0141826279439945)
and Hyperbolic_point_2(0.9666536103464638,0.0141826279439945) but I
don't know how I can dump them exactly. They arise as vertices of a
hyperbolic Voronoi diagram. Any suggestions?

Best,
Stefan

Some relevant code:

typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2<> Gt;
typedef typename Gt::Hyperbolic_point_2
Hyperbolic_point_2;
typedef Gt::Construct_hyperbolic_segment_2
Construct_hyperbolic_segment_2;

Hyperbolic_point_2 p = ...;
Hyperbolic_point_2 q = ...;
std::cerr << "Lets try...";
Construct_hyperbolic_segment_2(p,q);
std::cerr << "...done"; // This point won't be reached

[cgal-discuss] Construct_hyperbolic_segment_2 does not terminate, Stefan Witzel, 06/20/2019
- Re: [cgal-discuss] Construct_hyperbolic_segment_2 does not terminate, Stefan Witzel, 06/20/2019
  - Re: [cgal-discuss] Construct_hyperbolic_segment_2 does not terminate, Monique Teillaud, 06/21/2019
    - Re: [cgal-discuss] Construct_hyperbolic_segment_2 does not terminate, Stefan Witzel, 06/21/2019

List archive

[cgal-discuss] Construct_hyperbolic_segment_2 does not terminate