使用boost::geometry::num_points的示例程序

328 篇文章 ¥29.90 ¥99.00
本文介绍Boost.Geometry库的num_points函数,用于计算几何图形的点数。通过示例程序展示了如何计算点集合和线段的点数,输出显示点集合有3个点,线由3个顶点构成。

首先,让我们来了解一下boost::geometry::num_points的作用。boost::geometry::num_points是Boost几何库(Boost.Geometry)中的一个函数,用于计算几何图形对象中的点的数量。该函数可以用于多种几何图形,如点、线、多边形等。

下面是一个示例程序,演示了如何使用boost::geometry::num_points函数来计算点集合和线的顶点数量:

#include <iostream>
#include <vector>
#include
void DataSDMap::parse_graph(OsmGraph const &sdMap, Eigen::Affine3d const &transformationMatrix, std::vector<EdgeInfo> &edges_info, bool crop) const noexcept { // get roi corner points std::vector<Point> canvas_polygon; if (crop) { double min_x = -1 * roiLength; double max_x = roiLength; double min_y = -1 * roiWidth; double max_y = roiWidth; canvas_polygon.push_back(Point(min_x, min_y)); canvas_polygon.push_back(Point(min_x, max_y)); canvas_polygon.push_back(Point(max_x, max_y)); canvas_polygon.push_back(Point(max_x, min_y)); } auto start = std::chrono::high_resolution_clock::now(); edges_info.clear(); // 读取graph中的edges数据,还原edge geometry // std::cout << "Number of edges: " << boost::num_edges(sdMap) << std::endl; std::pair<boost::adjacency_list<>::vertex_iterator, boost::adjacency_list<>::vertex_iterator> vertices_pair = boost::vertices(sdMap); // boost::iterator_range<boost::graph_traits<OsmGraph>::vertex_iterator> // vertices_pair = boost::make_iterator_range(vertices(sdMap)); for (auto e : // boost::make_iterator_range(boost::edges(sdMap))) for (auto e = boost::edges(sdMap).first; e != boost::edges(sdMap).second; ++e) { const OsmEdgeProperties &edgeProps = sdMap[*e]; // get vertices geometry LineString linestring_global; std::string line_geometry_string = edgeProps.geometry; if (line_geometry_string.empty()) { boost::adjacency_list<>::vertex_descriptor source = boost::source(*e, sdMap); boost::adjacency_list<>::vertex_descriptor target = boost::target(*e, sdMap); if (source == target) continue; line_geometry_string = "LINESTRING ("; const OsmNodeProperties &startNodeProps = sdMap[*(vertices_pair.first + source)]; line_geometry_string = line_geometry_string + startNodeProps.x + " " + startNodeProps.y + ", "; const OsmNodeProperties &endNodeProps = sdMap[*(vertices_pair.first + target)]; line_geometry_string = line_geometry_string + " " + endNodeProps.x + " " + endNodeProps.y + ")"; } auto end0 = std::chrono::high_resolution_clock::now(); boost::geometry::read_wkt(line_geometry_string, linestring_global); auto end1 = std::chrono::high_resolution_clock::now() 这段代码在周期调用时,运行时间递增,注释 boost::geometry::read_wkt(line_geometry_string, linestring_global);这行前后代码运行时间差异很大,分析可能的原因?
06-13
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值