Metadata-Version: 2.4
Name: fdlsgm
Version: 0.5.7
Summary: FDLSGM: Fast Directed Line Segment Grouping Method
Author-email: Ryou Ohsawa <ohsawa@ioa.s.u-tokyo.ac.jp>
Maintainer-email: Ryou Ohsawa <ohsawa@ioa.s.u-tokyo.ac.jp>
License: MIT
Project-URL: Homepage, https://bitbucket.org/ryou_ohsawa/fdlsgm/src/master/
Classifier: Development Status :: 3 - Alpha
Classifier: Environment :: Console
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: POSIX :: Linux
Classifier: Programming Language :: C++
Classifier: Programming Language :: Cython
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3 :: Only
Classifier: Programming Language :: Python :: 3.9
Classifier: Programming Language :: Python :: 3.10
Classifier: Programming Language :: Python :: 3.11
Classifier: Programming Language :: Python :: 3.12
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Topic :: Scientific/Engineering
Classifier: Topic :: Scientific/Engineering :: Astronomy
Requires-Python: >=3.9
Description-Content-Type: text/markdown
License-File: LICENSE
Requires-Dist: numpy>=1.22
Requires-Dist: matplotlib>=3.5
Dynamic: license-file

[![License: MIT](https://img.shields.io/badge/License-MIT-blue.svg)](https://opensource.org/licenses/MIT)
[![Build](https://github.com/astronasutarou/fdlsgm/actions/workflows/build.yml/badge.svg)](https://github.com/astronasutarou/fdlsgm/actions/workflows/build.yml)
[![CodeQL](https://github.com/astronasutarou/fdlsgm/actions/workflows/github-code-scanning/codeql/badge.svg)](https://github.com/astronasutarou/fdlsgm/actions/workflows/github-code-scanning/codeql)
[![upload to PyPI](https://github.com/astronasutarou/fdlsgm/actions/workflows/upload_pypi.yml/badge.svg)](https://github.com/astronasutarou/fdlsgm/actions/workflows/upload_pypi.yml)

# Fast Directed Line Segment Grouping Method

## Overview
This package provides 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.


## Dependencies
The library is written in _C++11_ and do not depends on any library outside of the `STL`. The Python interface is depends on `NumPy`. The library is developed on `g++` version 5.4 installed in Linux Mint 18.1 (serena). The Python interface is developed on Python 3.7.1 and Numpy 1.18.1.


## References

Jeong-Hun Jang & Ki-Sang Hong, Pattern Recognition 35 (2002), 2235--2247

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