├── .DS_Store ├── .gitignore ├── README.md ├── optional-requirements.txt ├── setup.cfg ├── setup.py ├── tests.sh └── traclus_impl ├── .project ├── .pydevproject ├── __init__.py ├── coordination.py ├── distance_functions.py ├── generator_initializer.py ├── generic_dbscan.py ├── geometry.py ├── hooks.py ├── integ_tests ├── __init__.py ├── campus_trajectories_processing_test.py ├── campus_trajectories_traclus_output.txt ├── clusters_output.txt ├── coordination │ ├── __init__.py │ └── get_all_trajectory_line_segments_from_all_points_integ_tests.py ├── deer_tests │ ├── __init__.py │ ├── deer_1995.tra │ ├── deer_1995test.tra │ ├── deer_file_reader.py │ ├── dummy_input.txt │ ├── elk_1993.tra │ ├── file_reader_test.py │ ├── hurricane1950_2006.tra │ └── traclus_runner.py ├── parameter_estimation │ ├── __init__.py │ └── simulated_annealing_tests.py ├── partitioned_stage_output.txt ├── partitioning │ ├── __init__.py │ ├── encoding_cost_tests.py │ ├── excel_sheet_for_partition_test_data │ │ └── traclus_line_partitioning_integration_test_fixture_math.xlsx │ ├── hairy_partitioning.txt │ ├── hairy_partitioning_tests.py │ └── simple_basic_tests.py ├── post_processing_connection_finding │ ├── __init__.py │ └── compute_shortest_connection_tests.py ├── raw_campus_trajectories.txt ├── representative_line_segments │ ├── __init__.py │ └── find_representative_line_segments_test.py └── whole_cheeseburger_tests.py ├── line_segment_averaging.py ├── linked_list.py ├── main.py ├── mutable_float.py ├── parameter_estimation.py ├── processed_trajectory_connecting.py ├── representative_line_finding.py ├── representative_trajectory_average_inputs.py ├── simulated_annealing.py ├── tests ├── __init__.py ├── clustering │ ├── __init__.py │ ├── cluster_candidate_tests.py │ ├── generic_dbscan_tests.py │ └── traclus_cluster_tests.py ├── coordination │ ├── __init__.py │ ├── consecutive_item_iterator_getter_tests.py │ ├── filter_by_index_tests.py │ ├── get_trajectory_line_segments_from_points_iterable_tests.py │ ├── more_get_trajectory_line_segments_from_points_iterable_tests.py │ └── representative_line_seg_iterable_from_all_points_iterable_tests.py ├── cost_computing_tests.py ├── distance_function_tests.py ├── generator_initializer_tests.py ├── geometry_tests.py ├── line_segment_averaging_tests.py ├── line_segment_interpolation_tests.py ├── linked_list_tests.py ├── parameter_estimation_tests.py ├── partitioning │ ├── __init__.py │ └── mutable_float_tests.py ├── processed_trajectory_graph_construction_tests.py ├── processed_trajectory_graph_shortest_path_finding_tests.py ├── processed_trajectory_shortest_connection_tests.py ├── representative_line_finding_tests.py ├── representative_trajectory_averaging_inputs_tests.py ├── rtree_cluster_candidate_index_tests.py ├── simulated_annealing_tests.py ├── trajectory_line_segment_tests.py └── unit_base_tests.py ├── traclus_dbscan.py ├── trajectory.py └── trajectory_partitioning.py /.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/.DS_Store -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | *.pyc 2 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/README.md -------------------------------------------------------------------------------- /optional-requirements.txt: -------------------------------------------------------------------------------- 1 | rtree 2 | -------------------------------------------------------------------------------- /setup.cfg: -------------------------------------------------------------------------------- 1 | [metadata] 2 | description-file = README.md 3 | -------------------------------------------------------------------------------- /setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/setup.py -------------------------------------------------------------------------------- /tests.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/tests.sh -------------------------------------------------------------------------------- /traclus_impl/.project: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/.project -------------------------------------------------------------------------------- /traclus_impl/.pydevproject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/.pydevproject -------------------------------------------------------------------------------- /traclus_impl/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/coordination.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/coordination.py -------------------------------------------------------------------------------- /traclus_impl/distance_functions.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/distance_functions.py -------------------------------------------------------------------------------- /traclus_impl/generator_initializer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/generator_initializer.py -------------------------------------------------------------------------------- /traclus_impl/generic_dbscan.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/generic_dbscan.py -------------------------------------------------------------------------------- /traclus_impl/geometry.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/geometry.py -------------------------------------------------------------------------------- /traclus_impl/hooks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/hooks.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/campus_trajectories_processing_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/campus_trajectories_processing_test.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/campus_trajectories_traclus_output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/campus_trajectories_traclus_output.txt -------------------------------------------------------------------------------- /traclus_impl/integ_tests/clusters_output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/clusters_output.txt -------------------------------------------------------------------------------- /traclus_impl/integ_tests/coordination/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/coordination/get_all_trajectory_line_segments_from_all_points_integ_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/coordination/get_all_trajectory_line_segments_from_all_points_integ_tests.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/deer_1995.tra: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/deer_1995.tra -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/deer_1995test.tra: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/deer_1995test.tra -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/deer_file_reader.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/deer_file_reader.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/dummy_input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/dummy_input.txt -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/elk_1993.tra: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/elk_1993.tra -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/file_reader_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/file_reader_test.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/hurricane1950_2006.tra: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/hurricane1950_2006.tra -------------------------------------------------------------------------------- /traclus_impl/integ_tests/deer_tests/traclus_runner.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/deer_tests/traclus_runner.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/parameter_estimation/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/parameter_estimation/simulated_annealing_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/parameter_estimation/simulated_annealing_tests.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioned_stage_output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/partitioned_stage_output.txt -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioning/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioning/encoding_cost_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/partitioning/encoding_cost_tests.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioning/excel_sheet_for_partition_test_data/traclus_line_partitioning_integration_test_fixture_math.xlsx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/partitioning/excel_sheet_for_partition_test_data/traclus_line_partitioning_integration_test_fixture_math.xlsx -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioning/hairy_partitioning.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/partitioning/hairy_partitioning.txt -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioning/hairy_partitioning_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/partitioning/hairy_partitioning_tests.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/partitioning/simple_basic_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/partitioning/simple_basic_tests.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/post_processing_connection_finding/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/post_processing_connection_finding/compute_shortest_connection_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/post_processing_connection_finding/compute_shortest_connection_tests.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/raw_campus_trajectories.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/raw_campus_trajectories.txt -------------------------------------------------------------------------------- /traclus_impl/integ_tests/representative_line_segments/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/integ_tests/representative_line_segments/find_representative_line_segments_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/representative_line_segments/find_representative_line_segments_test.py -------------------------------------------------------------------------------- /traclus_impl/integ_tests/whole_cheeseburger_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/integ_tests/whole_cheeseburger_tests.py -------------------------------------------------------------------------------- /traclus_impl/line_segment_averaging.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/line_segment_averaging.py -------------------------------------------------------------------------------- /traclus_impl/linked_list.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/linked_list.py -------------------------------------------------------------------------------- /traclus_impl/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/main.py -------------------------------------------------------------------------------- /traclus_impl/mutable_float.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/mutable_float.py -------------------------------------------------------------------------------- /traclus_impl/parameter_estimation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/parameter_estimation.py -------------------------------------------------------------------------------- /traclus_impl/processed_trajectory_connecting.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/processed_trajectory_connecting.py -------------------------------------------------------------------------------- /traclus_impl/representative_line_finding.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/representative_line_finding.py -------------------------------------------------------------------------------- /traclus_impl/representative_trajectory_average_inputs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/representative_trajectory_average_inputs.py -------------------------------------------------------------------------------- /traclus_impl/simulated_annealing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/simulated_annealing.py -------------------------------------------------------------------------------- /traclus_impl/tests/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/tests/clustering/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/tests/clustering/cluster_candidate_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/clustering/cluster_candidate_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/clustering/generic_dbscan_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/clustering/generic_dbscan_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/clustering/traclus_cluster_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/clustering/traclus_cluster_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/coordination/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/tests/coordination/consecutive_item_iterator_getter_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/coordination/consecutive_item_iterator_getter_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/coordination/filter_by_index_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/coordination/filter_by_index_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/coordination/get_trajectory_line_segments_from_points_iterable_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/coordination/get_trajectory_line_segments_from_points_iterable_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/coordination/more_get_trajectory_line_segments_from_points_iterable_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/coordination/more_get_trajectory_line_segments_from_points_iterable_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/coordination/representative_line_seg_iterable_from_all_points_iterable_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/coordination/representative_line_seg_iterable_from_all_points_iterable_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/cost_computing_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/cost_computing_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/distance_function_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/distance_function_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/generator_initializer_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/generator_initializer_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/geometry_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/geometry_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/line_segment_averaging_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/line_segment_averaging_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/line_segment_interpolation_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/line_segment_interpolation_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/linked_list_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/linked_list_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/parameter_estimation_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/parameter_estimation_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/partitioning/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /traclus_impl/tests/partitioning/mutable_float_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/partitioning/mutable_float_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/processed_trajectory_graph_construction_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/processed_trajectory_graph_construction_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/processed_trajectory_graph_shortest_path_finding_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/processed_trajectory_graph_shortest_path_finding_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/processed_trajectory_shortest_connection_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/processed_trajectory_shortest_connection_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/representative_line_finding_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/representative_line_finding_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/representative_trajectory_averaging_inputs_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/representative_trajectory_averaging_inputs_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/rtree_cluster_candidate_index_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/rtree_cluster_candidate_index_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/simulated_annealing_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/simulated_annealing_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/trajectory_line_segment_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/trajectory_line_segment_tests.py -------------------------------------------------------------------------------- /traclus_impl/tests/unit_base_tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/tests/unit_base_tests.py -------------------------------------------------------------------------------- /traclus_impl/traclus_dbscan.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/traclus_dbscan.py -------------------------------------------------------------------------------- /traclus_impl/trajectory.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/trajectory.py -------------------------------------------------------------------------------- /traclus_impl/trajectory_partitioning.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/apolcyn/traclus_impl/HEAD/traclus_impl/trajectory_partitioning.py --------------------------------------------------------------------------------