- Boost-users - lists.preview.boost.org

Boost Voronoi: Automate creation of graph for indoor navigation
by Stadin, Benjamin 16 Jun '14

16 Jun '14

Hi all, I’m provided with geometry data for buildings. The data contains info about the „feature“ type of a geometry (floor, room, stairway, elevator). Now I need to automate the creation of an indoor routing graph (room-to-room navigation) to minimize manual works later on. This is not for a robot scenario – the line parts will be shown on a map application. Therefore it should also look good (routing edges should be centered etc). This is new land for me and I’ll will be grateful for advise how to achieve this. My initial thought is that Voronoi may be helpful. But this alone will probably not be sufficient. Any pointers and examples welcome. Thanks Ben

2 1

[numeric conversation] behavior on std::numeric_limits<double>::max() + eps with numeric_cast
by Olaf Peter 16 Jun '14

16 Jun '14

Hello, at this time I play with numeric_cast and struggle with this: first: double z = std::numeric_limits<double>::max(); z += 2*std::numeric_limits<double>::epsilon(); // doesn't matter if 1*eps std::cout << z << std::endl; std::cout << boost::numeric_cast<double>(z) << '\n'; I would expect that an exception is thrown which isn't, the output is 1.79769e+308 1.79769e+308 and as second: If I write my onw UDT as shown in the tutorial like: namespace my { enum range_check_result { cNonFinite = 0, cInRange = 1, cNegOverflow = 2, cPosOverflow = 3 } ; //! Define a custom range checker template<typename Traits, typename OverFlowHandler> struct range_checker { typedef typename Traits::argument_type argument_type; typedef typename Traits::source_type S; typedef typename Traits::target_type T; //! Check range of integral types. static range_check_result out_of_range(argument_type value) { if(!std::isfinite(value.to_builtin())) // Neither infinity nor NaN. return cNonFinite; else if(value > boost::numeric::bounds<T>::highest()) return cPosOverflow; else if(value < boost::numeric::bounds<T>::lowest()) return cNegOverflow; else return cInRange; } static void validate_range(argument_type value) { BOOST_STATIC_ASSERT(std::numeric_limits<T>::is_bounded); OverFlowHandler()(out_of_range(value)); } }; .... struct bad_numeric_cast : virtual boost::exception, virtual std::bad_cast { ... }; struct rounding_error : virtual boost::exception, std::domain_error { rounding_error() : std::domain_error("NaN or Infinity") {} // XXX Better solution? virtual const char * what() const throw() { return "bad numeric conversion: can not be represented in the target integer type"; } }; struct negative_overflow : virtual bad_numeric_cast { .... }; struct positive_overflow : virtual bad_numeric_cast { .... }; struct overflow_handler { void operator()(range_check_result result) { if(result == cNonFinite) BOOST_THROW_EXCEPTION(rounding_error()); else if(result == cNegOverflow) BOOST_THROW_EXCEPTION(negative_overflow()); else if(result == cPosOverflow) BOOST_THROW_EXCEPTION(positive_overflow()); } }; it doesn't change the result - is this the right way? Thanks, Olaf

4 15

[asio]remote_endpoint throws exception
by higashiyama＠ncad.co.jp 16 Jun '14

16 Jun '14

Hi, I wrote TCP client program using boost::asio. OS: Debian GNU/Linux (x86_64) Boost: 1.49 I use asio::ip::tcp::socket::async_conect function and I called ip::tcp::socket::remote_endpoint at async_connect callback. Like this: // async_resolve handler void my_class::handle_resolve(const boost::system::error_code& error, boost::asio::ip::tcp::resolver::iterator endpoint_iterator) { if (!error) { socket_.async_connect(endpoint, strand_.wrap(...)); } } void my_class::handle_connect(const boost::system::error_code& error, boost::asio::ip::tcp::resolver::iterator endpoint_iterator) { if (!error) { // socket_ is my_class member. socket_.remote_endpoint(); // throw exception ! } ... } ip::tcp::socket::remote_endpoint sometime throws boost::system::system_error exception (error message is "remote_endpoint: Transport endpoint is not connected"). But async_connect is successfully completed. Why does remote_endpoint function throw exception? Thank you,

3 3

[boost::filesystem] Improvement/Suggestion for copy()
by Kyle Ketterer 15 Jun '14

15 Jun '14

Hello all, I was curious about the possible implementation of a progress call back for the copy() ( and related functions) in ::filesystem. With WinAPI you can use CopyFileEx with the possibility of a progress call back. It would be nice to have this ability "out of the box" in boost's namespace. This would be especially be useful for transferring larger files. Thoughts? Thanks

1 0

[geometry] how to using UDT
by Olaf Peter 15 Jun '14

15 Jun '14

Hello, I try to catch some failures using an own user defined type (UDT), but it doesn't compile e.g. it's hardcoded to use std::sqrt: boost_1_55_0/boost/geometry/strategies/cartesian/distance_pythagoras.hpp:165:13: error: no matching function for call to 'sqrt(core::my_type<double>)' further, is there a way to adapt templated points? BOOST_GEOMETRY_REGISTER_POINT_2D(point_type, point_type::coordiante_type, bg::cs::cartesian, x, y) got errrors. Thanks, Olaf

2 2

BGL performance: is pool_allocator possible and does it help iteration performance?
by Jeremy Murphy 15 Jun '14

15 Jun '14

Hi, I'm implementing a graph algorithm that requires a lot of repeated iteration over a graph as it builds it. So I wonder about cache misses. Is it possible to use a pooled allocator with the vector/list that gets used in the VertexList and EdgeList properties of adjacency_list? If there are other techniques for improving search/iteration performance (at the cost of insertion), I'd also be interested. Thanks! Jeremy

1 0

Boost Library Incubator recommended by steering committee
by Beman Dawes 14 Jun '14

14 Jun '14

The Boost Library Incubator (www.blincubator.com) is a web site conceived, designed, and implemented to alleviate the log-jam of libraries waiting to be reviewed by Boost. It helps new library submitters through the process, encourages development of an initial user base, and accumulates feedback in the form of comments, test results and Boost style reviews. The Boost Steering Committee has voted to recommend using the Boost Library Incubator as a prelude to getting a library reviewed by Boost. The Steering Committee recommends libraries currently in the Boost review queue be added to the Incubator by their developers. The relationship between Boost and the Incubator is purely informal, but there as several things Boosters can do to help make the Incubator a success. Authors can submit their libraries and respond to feedback. Users can experiment with submitted libraries and provide feedback on their experience. WordPress/php developers can contribute enhancements to the Boost Library Incubator implementation. The steering committee extends its thanks to Robert Ramey for launching the Boost Library Incubator! --The Boost Steering Committee

3 2

[utility] prior(it, n) for n being an unsigned type
by Adam Romanek 13 Jun '14

13 Jun '14

Hi! I've just finished investigating an issue in my code which led it to an assert/abort in certain cases. It turned out it was caused by the use of boost::prior(it, n) where n was unsigned int with some non-zero value. I found a question [1] on the mailing list back in 2004 which describes this issue. Additionally a solution to this problem was also posted in one of the replies [2]. My question is - why hasn't it made into the repository yet? The current behavior of boost::prior(it, n) when n is unsigned type is far from the one expected by its potential users so I think it should either be properly documented (warned) or fixed immediately. Am I not seeing something? WBR, Adam Romanek [1] http://lists.boost.org/Archives/boost/2004/02/61556.php [2] http://lists.boost.org/Archives/boost/2004/02/61578.php

1 0

std::limits compile errors with boost
by David Frank 13 Jun '14

13 Jun '14

Anyone has seen this?: In file included from ../include/boost/lockfree/detail/freelist.hpp:12, from ../include/boost/lockfree/queue.hpp:24, from test.cpp:2: /usr/local/powerpc-linux-gnu/include/c++/4.3.2/limits:287:22: error: macro "min" requires 2 arguments, but only 1 given Thanks

4 3

<boost::wave> Memory issue when using wave to run a file parser service
by Yong Huang 12 Jun '14

12 Jun '14

Hi all, I run into a memory issue when uses boost wave library. My application runs as a *service *that parses c files. In each individual run, it calls in the wave library through a sub-function call to process one file. I noticed that some memory is not released from wave after each run. The consequence is that the memory usage of the application keeps increasing till the system breaks down. I could reproduce the problem with a simple modification of the quick_start sample code shipped with the boost wave library. (attached below). My system is win64 and I see the problem with both 1.49 and 1.55. (built with b2 toolset=msvc-11.0 address-model=64 --build-type=complete) Something I found during the investigation: * The problem is gone if I build the application with link<static>. (Unfortunately, this is not an option for me) * From the memory usage pattern, it seems that there is a memory pool in place that should have been released after each turn. When repeatedly passing a 4MB file, the memory usage (taken from task maneger) is: 99,700K, 198,404K, 395,404K, 395408K, and 789,396K. When running with static link, the memory usage after each run is: 1800K, 2480K, 2480K, .... The maximum usage is 8300K. Is there any workaround with the problem? Thanks, Yong ------------------------------------- begin of the code --------------------------------------------------- #define BOOST_WAVE_SERIALIZATION 0 // enable serialization #define BOOST_WAVE_BINARY_SERIALIZATION 0 // use binary archives #define BOOST_WAVE_XML_SERIALIZATION 1 // use XML archives /////////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////////////////////////////// // Include Wave itself #include <boost/wave.hpp> /////////////////////////////////////////////////////////////////////////////// // Include the lexer stuff #include <boost/wave/cpplexer/cpp_lex_token.hpp> // token class #include <boost/wave/cpplexer/cpp_lex_iterator.hpp> // lexer class // sub-function that calls into wave int do_it(std::string filename) { boost::wave::util::file_position_type current_position; std::ifstream instream(filename); std::string instring; instream.unsetf(std::ios::skipws); instring = std::string(std::istreambuf_iterator<char>(instream.rdbuf()), std::istreambuf_iterator<char>()); typedef boost::wave::cpplexer::lex_token<> token_type; typedef boost::wave::cpplexer::lex_iterator<token_type> lex_iterator_type; typedef boost::wave::context<std::string::iterator, lex_iterator_type> context_type; typedef boost::wave::cpplexer::lex_token<> TokenType; typedef boost::wave::cpplexer::lex_iterator<TokenType> LexIterator; LexIterator aIter(instring.begin(), instring.end(), TokenType::position_type( filename.c_str()), boost::wave::language_support( boost::wave::support_cpp | boost::wave::support_option_long_long ) ); LexIterator endIter; for (; aIter != endIter; ) { (*aIter).get_value(); ++aIter; } return 0; } int main(int argc, char *argv[]) { int aNum = 1; for (;;) { do_it("c:\\memleak.txt"); std::cout << "Process the file again (0/1)? \n"; scanf("%d", &aNum); if (aNum == 0) { printf("\nYou entered zero so we stop!\n"); return 0; } } return 0; }

2 1