GitHub - sandialabs/GeoPlace: Sampling and placement algorithms for optimal placement of sensor footprint and subfootprint shapes.

sandialabs / GeoPlace Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Sampling and placement algorithms for optimal placement of sensor footprint and subfootprint shapes.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 7 Commits
SimpleMPS		SimpleMPS
examples		examples
.gitignore		.gitignore
COPYRIGHT		COPYRIGHT
LICENSE		LICENSE
README		README
createplacements.sh		createplacements.sh
createsubs.sh		createsubs.sh
geo_cover.py		geo_cover.py
geo_sub.py		geo_sub.py
geo_sub_alt.py		geo_sub_alt.py
geo_sub_priority.py		geo_sub_priority.py
geo_sub_priority_multi.py		geo_sub_priority_multi.py
geo_sub_solution.txt		geo_sub_solution.txt
heuristics.py		heuristics.py
multi_createsubs.sh		multi_createsubs.sh
multi_post_process.py		multi_post_process.py
perfect.py		perfect.py
pixel_shift.py		pixel_shift.py
post_process.py		post_process.py
post_process_multi.py		post_process_multi.py
problem_instance.txt		problem_instance.txt
problem_simple.txt		problem_simple.txt
run_all_chips.py		run_all_chips.py
run_all_chips_heuristics.py		run_all_chips_heuristics.py
run_all_chips_mips.py		run_all_chips_mips.py
run_all_utilities.py		run_all_utilities.py
test_generator.py		test_generator.py

Repository files navigation

This software project makes use of and extends the Simple MPS algorithm developed by Ebeida, et al. and reported here: http://dl.acm.org/citation.cfm?id=2322144.

GeoPlace software was used to cover different regions of interest with footprint shapes and results are reported here: ...


#Format file for subfootprint problem definition
#Line 1: row dimension (m), column dimension (n)
#Line 2: Maximum potential priority
#Lines 3-infinity: m x n dimensional array of chips with each entry denoting chip priority. Entries are comma delimited. Line 3 starts at the mth row and 0th column.

#Example
4,3
10

1,0,0
0,3,0
0,0,2
0,4,6