Skip to main content

FDLSGM: Fast Directed Line Segment Grouping Method

Project description

Fast Directed Line Segment Grouping Method

Overview

This package will provide an algorithm and interface to group elementary line segments in terms of direction and vicinity. The algorithm used is based on the algorithm developed by Jang & Hong (2002)[^JH2002]. The software efficiently finds line segments from a bunch of elemental directed line segments placed in a three-dimensional space.

Interfaces

C++

const std::vector<baseline_view>
find_segments(const std::vector<dls>& pool,
              const size_t& size_threshold = 6,
              const parameter& param_insert = default_param_insert,
              const parameter& param_reallocate = default_param_reallocate,
              const parameter& param_coalesce = default_param_coalesce);
const std::vector<baseline_view>
find_segments(const size_t& n_elements,
              const double* pool,
              const size_t& size_threshold = 6,
              const parameter& param_insert = default_param_insert,
              const parameter& param_reallocate = default_param_reallocate,
              const parameter& param_coalesce = default_param_coalesce);

Python

def solve(ndarray pool, object param = None):
  ''' Find line segments from a set of elementary line segments.

  Parameters:
    pool (numpy.ndarray): N x 6 array containing the coordinates.
    param (solve_parameters): Parameter set for solver.

  Return:
    list of baseline.
  '''

Dependencies

The library is written in C++11 and do not depends on any library outside of STL. The Python interface is depends on NumPy. The library is developed on g++ version 5.4 installed in Linux Mint 18.1 (serena) and Python 3.7.1.

References

[^JH2002]: Jeong-Hun Jang & Ki-Sang Hong, Pattern Recognition 35 (2002), 2235–2247 (doi: 10.1016/S0031-3203(01)00175-3)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for fdlsgm, version 0.2.9
Filename, size File type Python version Upload date Hashes
Filename, size fdlsgm-0.2.9-cp37-cp37m-manylinux1_x86_64.whl (644.0 kB) File type Wheel Python version cp37 Upload date Hashes View hashes
Filename, size fdlsgm-0.2.9.tar.gz (151.4 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page