[Boost-bugs] [Boost C++ Libraries] #12139: Voronoi diagram contains NaN coordinates

Subject: [Boost-bugs] [Boost C++ Libraries] #12139: Voronoi diagram contains NaN coordinates
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-04-19 13:21:23


#12139: Voronoi diagram contains NaN coordinates
----------------------------------------+---------------------------
 Reporter: Piotr Wieczorek <pwiecz@…> | Owner: barendgehrels
     Type: Bugs | Status: new
Milestone: To Be Determined | Component: geometry
  Version: Boost 1.60.0 | Severity: Problem
 Keywords: |
----------------------------------------+---------------------------
 After computing Voronoi diagram for a large shape consisting of only
 segments (no points), resulting diagram contains some NaN coordinates.
 Segments are non-intersecting, as far as could've checked.

 I'll try to simplify the shape and attach it here, so far I'm just showing
 the stacktrace of the division by zero causing a NaN:
 boost::polygon::detail::robust_fpt<double>::operator/(const
 boost::polygon::detail::robust_fpt<double> & that) Line 205 C++
 boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
>::lazy_circle_formation_functor<boost::polygon::detail::site_event<int>,boost::polygon::detail::circle_event<double>
>::pps(const boost::polygon::detail::site_event<int> & site1, const
 boost::polygon::detail::site_event<int> & site2, const
 boost::polygon::detail::site_event<int> & site3, int segment_index,
 boost::polygon::detail::circle_event<double> & c_event) Line 1095 C++
 boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
>::circle_formation_predicate<boost::polygon::detail::site_event<int>,boost::polygon::detail::circle_event<double>,boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
>::circle_existence_predicate<boost::polygon::detail::site_event<int>
>,boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
>::lazy_circle_formation_functor<boost::polygon::detail::site_event<int>,boost::polygon::detail::circle_event<double>
> >::operator()(const boost::polygon::detail::site_event<int> & site1,
 const boost::polygon::detail::site_event<int> & site2, const
 boost::polygon::detail::site_event<int> & site3,
 boost::polygon::detail::circle_event<double> & circle) Line 1467 C++
 boost::polygon::voronoi_builder<int,boost::polygon::detail::voronoi_ctype_traits<int>,boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
> >::activate_circle_event(const boost::polygon::detail::site_event<int> &
 site1, const boost::polygon::detail::site_event<int> & site2, const
 boost::polygon::detail::site_event<int> & site3,
 std::_Tree_iterator<std::_Tree_val<std::_Tree_simple_types<std::pair<boost::polygon::detail::beach_line_node_key<boost::polygon::detail::site_event<int>
> const
 ,boost::polygon::detail::beach_line_node_data<void,boost::polygon::detail::circle_event<double>
> > > > > bisector_node) Line 482 C++
 boost::polygon::voronoi_builder<int,boost::polygon::detail::voronoi_ctype_traits<int>,boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
>
>::process_circle_event<boost::polygon::voronoi_diagram<double,boost::polygon::voronoi_diagram_traits<double>
>
>(boost::polygon::voronoi_diagram<double,boost::polygon::voronoi_diagram_traits<double>
> * output) Line 424 C++
>
 boost::polygon::voronoi_builder<int,boost::polygon::detail::voronoi_ctype_traits<int>,boost::polygon::detail::voronoi_predicates<boost::polygon::detail::voronoi_ctype_traits<int>
>
>::construct<boost::polygon::voronoi_diagram<double,boost::polygon::voronoi_diagram_traits<double>
>
>(boost::polygon::voronoi_diagram<double,boost::polygon::voronoi_diagram_traits<double>
> * output) Line 122 C++

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/12139>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:20 UTC