MODELING BOUNDARIES BETWEEN CONVERGING FRONTS IN PREHISTORY
Abstract
We introduce a modeling framework that can be applied to cases of multiple converging fronts during episodes of population expansion and innovation diffusion, referring to two prehistoric case studies known archaeologically (the spread of pottery-making in Europe, and the spread of farming in southern Africa). We model front propagation using Fast Marching methods, drawing on the analogy with crystallization processes to build compoundly-weighted Voronoi diagrams of a spatially partitioned surface in which the zones of influence of each competing spreading process are determined by their respective front initiation times and propagation rates. We analyze the phase space for the general two-source case, and illustrate the potential of this approach by modeling the evolving interface for the archaeological case studies.
References
-
A. J. Ammerman and L. L. Cavalli-Sforza , The Neolithic Transition and the Genetics of Populations in Europe ( Princeton University Press , Princeton , 1984 ) . Crossref, Google Scholar - Baerentzen, J. A., On the implementation of fast marching methods for 3D lattices, technical report IMM-REP-2001-13, DTU.IMM. (2000). http://www2.imm. dtu.dk/pubdb/views/publication_details.php?id= 841 . Google Scholar
- Proceedings of the National Academy of Sciences (2009), DOI: 10.1073/pnas.0900539106. Google Scholar
W. Cheung and W. Evans , Pursuit-Evasion Voronoi Diagrams in l1, Voronoi Diagrams in Science and Engineering, 2007, ISVD'07. 4th International Symposium (2007) pp. 58–65. Google Scholar- Quatern. Int. 203, 10 (2009), DOI: 10.1016/j.quaint.2008.04.013. Crossref, ISI, Google Scholar
- Nuovo Cimento della Societa Italiana di Fisica. D 20(8), 1171 (1988), DOI: 10.1007/BF03185527. Crossref, ISI, Google Scholar
- Rep. Prog. Phys. 71, 086001 (2008), DOI: 10.1088/0034-4885/71/8/086001. Crossref, Google Scholar
- Antiquity 77, 45 (2003). Crossref, ISI, Google Scholar
- Radiocarbon 4, 57 (1962). Crossref, Google Scholar
-
T. N. Huffman , A Handbook to the Iron Age: The Archaeology of Pre-Colonial Societies of Southern Africa ( University of KwaZulu-Natal Press , Pietermaritzburg , 2007 ) . Google Scholar -
P. Jordan and M. Zvelebil (eds.) , Ceramics Before Farming: The Dispersal of Pottery Among Prehistoric Eurasian Hunter-Gatherers ( Left Coast Press , 2009 ) . Google Scholar - Diffusion Fundamentals 11(3), 1 (2009). Google Scholar
- Kobayashi, K. and Sugihara, K., Crystal voronoi diagram and its applications (algorithm engineering as a new paradigm), 1185 (2001) 109–119, http://hdl.handle.net/2433/64634 . Google Scholar
-
A. Okabe , Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 2nd edn. ( John Wiley and Sons , Chichester , 2000 ) . Crossref, Google Scholar -
D. W. Phillipson , The Later Prehistory of Eastern and Southern Africa ( Heinemann , London , 1977 ) . Google Scholar - PLoS Biol. 3(12), 2220 (2005), DOI: 10.1371/journal.pbio.0030410. ISI, Google Scholar
- Genetics 186, 647 (2010), DOI: 10.1534/genetics.110.119594. Crossref, ISI, Google Scholar
- South African Humanities 21, 327 (2009). ISI, Google Scholar
- , Variational Methods for Free Surface Interfaces , eds.
P. Concus and R. Finn ( Springer-Verlag , New York , 1987 ) . Google Scholar - Acta Math. Univ. Comenianae 671, 3 (1998). Google Scholar
-
J. A. Sethian , Cambridge Monographs on Applied and Computational Mathematics , 2nd edn. ( Cambridge University Press , 1999 ) . Google Scholar - Hum. Biol. 81, 121 (2009), DOI: 10.3378/027.081.0302. Crossref, ISI, Google Scholar
- Radiocarbon 9, 333 (1967). Crossref, ISI, Google Scholar
Remember to check out the Most Cited Articles in ACS!
Featuring authors Andrew Adamatzky, Renaud Lambiotte, Stefan Thurner, and more.
