A python package for 2D arrangement.

This package has been developed to be employed as the underlying spatial representation for robot maps in the following publications:

• Saeed Gholami Shahbandi, Björn Åstrand and Roland Philippsen, Sensor based adaptive metric-topological cell decomposition method for semantic annotation of structured environments, ICARCV, Singapore, 2014, pp. 1771-1777. doi: 10.1109/ICARCV.2014.7064584 URL.
• Saeed Gholami Shahbandi, Björn Åstrand and Roland Philippsen, Semi-supervised semantic labeling of adaptive cell decomposition maps in well-structured environments, ECMR, Lincoln, 2015, pp. 1-8. doi: 10.1109/ECMR.2015.7324207 URL.
• Saeed Gholami Shahbandi, Semantic Mapping in Warehouses, Licentiate dissertation, Halmstad University, 2016. URL
• Saeed Gholami Shahbandi, Martin Magnusson, 2D Map Alignment With Region Decomposition, CoRR, abs/1709.00309, 2017. URL

IMPORTANT NOTE: This is an experimental implementation and it is HEAVILY UNDER MAINTENANCE. Currently, only straight lines and circles are supported. For a stable, fast and reliable implementation of the arrangement, I recommend the CGAL library, although, CGAL is written in C++ and its binding does not include the arrangement package.

• Download, installing dependencies, and install package

# Download
$ git clone https://github.com/saeedghsh/arrangement.git
$ cd arrangement

# Install dependencies
~$ pip install -r requirements.txt # python 2~
~$ pip3 install -r requirements.txt # python 3~
cat requirements.txt | xargs -n 1 pip install -Iv

# Install the package [optional]
python setup.py install # python 2
python3 setup.py install # python 3

• Demo

$ python demo.py --file_name 'tests/testCases/example_01.yaml' --multiprocessing 4
$ python3 demo.py --file_name 'tests/testCases/example_01.yaml' --multiprocessing 4

• Basic Use

>>> import sys
>>> sys.path.append('path_to_arrangement_repo') # if the package is not installed

# define curves:
>>> import arrangement.geometricTraits as trts
>>> traits = [trts.CircleModified( args=((i,i), 3) ) for i in range(4)]

# deploy arrangement
>>> import arrangement.arrangement as arr
>>> arrang = arr.Arrangement(traits, multiProcessing=4)

# visualize the result
>>> import arrangement.plotting as aplt
>>> aplt.animate_face_patches(arrang)

• Arrangement class Hierarchy (the figure is created by Pyreverse)

• Accessing nodes, edges and faces

for nodeIdx in arrange.graph.nodes():
    print (nodeIdx, ': ', arrange.graph.node[nodeIdx]['obj'].attributes)

for halfEdgeIdx in arrange.graph.edges(keys=True):
    (s,e,k) = (startNodeIdx, endNodeIdx, path) = halfEdgeIdx
    print ( (s,e,k), ': ', arrange.graph[s][e][k]['obj'].attributes )

for fIdx,face in enumerate(arrange.decomposition.faces):
    print (fIdx, ': ', face.attributes)

• Visualization, plotting nad animating

aplt.plot_decomposition(arrang,
                        interactive_onClick=False, interactive_onMove=False,
                        plotNodes=True, printNodeLabels=True,
                        plotEdges=True, printEdgeLabels=True)

aplt.animate_face_patches(arrang, timeInterval = .5*1000)

• Transformation example

# arrange.transform_sequence('sequence', ( values, ), ( point, ) )
arrange.transform_sequence('T', ( (10,0), ), ( (0,0), ) )
arrange.transform_sequence('R', ( np.pi/2, ), ( (0,0), ) )
arrange.transform_sequence('S', ( (.2,.2), ), ( (0,0), ) )
arrange.transform_sequence('SRT', ((5,5), -np.pi/2, (-10,0), ),
                                 ((0,0), (0,0),    (0,0), ) )

• Storing curves in a yaml file. A yaml file storing the curves should look like this:

lines:
    - [x1,y1, x2,y2] or [x1,y1, slope]
segments:
    - [x1,y1, x2,y2]
rays:
    - [x1,y1, x2,y2]
circles:
    - [center_x, center_y, radius]
arcs:
    - [center_x, center_y, radius, interval_lower , interval_upper]

Note: arc is not tested and I suspect there are degenerate cases that are not handled properly.

See examples of yaml files in testCases. Use the script utils.py to retrieve data from a yaml file as following:

from arrangement.utils import load_data_from_yaml
data = load_data_from_yaml( address+fileName )
traits = data['traits']

• trts.ArcModified (obj.center.x:sympy, obj.center.y:sympy, obj.radius:sympy, t1:numpy, t2:numpy) sympy objects have evalf() method that returns "normal" numbers, and numpy instances don't have it. this inconsistency might cause trouble later.
• documentation, and add more api examples.
• full test suite.
• fix known bugs.
• profile for speed-up.
• svg parsing is incomplete and disabled.
• clean up the plotting.py
• storage to XML, compatible with IEEE Standard for Robot Map Data Representation.
  • utilts.save_to_xml(file, myArrange)
  • myArrange = utilts.load_from_xml(file)
• python3 compatible.
• setup.py

Distributed with a GNU GENERAL PUBLIC LICENSE; see LICENSE.

Copyright (C) Saeed Gholami Shahbandi