Polygon characterization with the multiplicatively weighted voronoi diagram

Professional Geographer

Volumn 56, Issue 2, 2004, Pages 223-239

  Mu, Lan ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

GIScience; Polygon characterization; Voronoi diagrams; Wildfire detection

Indexed keywords

GIS; METHODOLOGY; POLYGON; VISUALIZATION;

EID: 2942632958     PISSN: 00330124     EISSN: 14679272     Source Type: Journal    
DOI: 10.1111/j.0033-0124.2004.05602007.x     Document Type: Article

References (73)

1. Ahuja, N. 1982. Dot pattern processingusing Voronoi neighborhoods. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMIRI (3): 336-43.
2. Ahuja, N., and M. Tuceryan. 1989. Extraction of early perceptual structure in dot patterns: Integrating regions, boundary’, and component gestalt. Computer Vision, Graphics, and Image Processing 48:304-56.
3. Aurenhammer, F. 1991. Voronoi diagrams-A survey of a fundamental geometric data structure. ACM Computing Surveys 23 (3): 345-405.
4. Aurenhammer, F., and H. Edelsbrunner. 1984. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition 17 (2): 251-57.
5. Beckmann, M. 1971. Market share, distances, and potential. Regional Science and Urban Economics 1: 1-18.
6. Boots, B. N. 1973. Some models of the random subdivision of space. Geografiska Annaler 55 B:34-48.
7. Boots, B. N. 1975a. Patterns of urban settlements revisited. The Professional Geographer 27:426-31.
8. Boots, B. N. 1975b. Some observations on the structure of socioeconomic cellular networks. The Canadian Geographer 19:107-20.
9. Boots, B. N. 1980. Weighting Thiessen polygons. Economic Geography 56:248-59.
10. Boyle, P. J., and C. E. Dunn. 1991. Redefinition of enumeration district centroids: A test of their accuracy using Thiessen polygons. Environmental Pimm ing A 23:1111-9.
11. Cox, K. R., andj. A. Agnew. 1974. Optimal and non-optimal territorial partitions, A possible approach towards conflict. Papers of the Peace Science Society (International) 23:123-38.
12. Dramstad, W. E., J. D. Olson, and R. T. T. Forman. 1996. Landscape ecology principles in landscape architecture and land-use planning. Washington, DC: Harvard Graduate School of Design, Island Press and die American Society of Landscape Architects.
13. Drysdale, S. 1993. Voronoi diagrams: Applications from archaeology to zoology. Available: http://www.es.cmu.edu/guyb/real-world/triang/drysdale.t.
14. Edelsbrunner, H., D. Kirkpatrick, and R. Seidel. 1983. On the shape of a set of points in the plane. IEEE Transactions on Information Theory IT. 29 (4): 551-59.
15. Edwards, G. 1993. The Voronoi model and cultural space: Applications to die social sciences and humanities. In Spatial information theory-A theoretical basis for GIS, ed. A U. Frank and I. Campari, 202-14. Berlin: Springer-Verlag.
16. Farina, A 1998. Principles and methods in landscape ecology. London: Chapman and Hall.
17. Fetter, F. A. 1924. The economic law of market areas. Quarterly Journal ofEconomics 38:520-29.
18. Flannigan, M., and J. Harrington. 1988. A study of the relation of meteorological variables to mondily provincial area burned by wildfire in Canada (1953-1980). Journal of Applied Meteorology 27:441-52.
19. Fraser, A R. 1977. Triangle based probability polygons for forest sampling. Forest Science 23:111-21.
20. Gahegan, M., and I. Lee. 2000. Data structure and algorithms to support interactive spatial analysis using dynamic voronoi diagrams. Available: http://citeseer.nj.nec.com/gahegan00data.html.
21. Gambini, R. 1966. A computer program for calculating lines equilibrium between multiple centers of attraction. Lawrence, KS: Center for Regional Studies, University of Kansas.
22. Gambini, R., D. L. Huff, and G. F. Jenks. 1967. Geometric properties of market areas. Regiotial Science Association: Papers 20:85-92.
23. Getis, A, and B. Boots. 1978. Models of spatial processes: Ati approach to the study of point, line, and area patterns. Cambridge: Cambridge University Press.
24. Gold, C. M. 1990. Spatial statistics based on Voronoi polygons. Paper presented at the Trends and Concerns of Spatial Sciences Fourdi Annual International Symposium.
25. Gold, C. M. 1992. The meaning of “neighbour.” In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, ed. A.U. Frank, I. Campari, and U. Formentini, 220-35. Berlin: Springer-Verlag.
26. Gold, C. M. 1994a. Advantages of the Voronoi spatial model. In Proceedings, Eurocarto XII, ed. P. Freder-iksen, 1-10. Copenhagen, Denmark.
27. Gold, C. M. 1994b. A review of the potential applications of Voronoi methods in geomatics. Paper presented at the Canadian Conference on CIS, Ottawa, ON.
28. Gold, C. M. 1996. Outside-in: An alternative approach to forest map digitizing. International Journal of Geographical Information Systems 10 (3): 291-310.
29. Gold, C. M., P. R. Remmele, and T. Roos. 1995. Voronoi diagrams of line segments made easy. Paper presented at die 7th Canadian Conference on Computational Geometry, Quebec, QC.
30. Gold, C. M., P. R. Remmele, and T. Roos. 1997. Chapter 2. Voronoi methods in GIS. hi Algorithmic foundations of GIS. Lecture notes in computer science No. 1340, ed. M. Van Kreveld, J. Nievergeld, T. Roos, and P. Widmeyer, 21-35. Berlin: Springer-Verlag.
31. Goodchild, M. F. 1987. A spatial analytical perspective on geographical information systems. International Journal of Geographical Information Systems 1 (4): 327-34.
32. Haining, R., D. A. Griffith, and R. Bennett. 1984. A statistic approach to problem of missing spatial data using first-order Markov model. The Professional Geographers 36:3 38-45.
33. Hogg, A. H. A. 1971. Some applications of surface fieldwork, hi The Iron Age and its hillforts, ed. D.Hill and M. Jesson, 105-25. Soudiampton, NY: Mill-brook Press.
34. Hubbard, R. 1970. The spatial pattern and market areas of urban settlement in Jamaica. University of the West Indies, Department of Geography, Research Notes 1.
35. Huff, D. L. 1973. The delineation of a national system of planning regions on the basis of urban spheres of influence. Regiotial Studies 7:323-9.
36. Huff, D. L., and G. F. Jenks. 1968. A graphic interpretation of the friction of distance in gravity models. Annals of the Association of American Geographers 58:814-24.
37. Huff, D. L., and J. M. Lutz. 1979. Ireland’s urban system. Economic Geography 5 5:196-212.
38. Hyson, C. D., and W. P. Hyson. 1950. The economic law of market areas. Quarterly Journal of Economics 64:319-27.
39. Illeris, S. 1967. Funktionelle regioner i Danmark ommkring 1960. In Geographic Perspectives on Urban Systemswith Integrated Readings, ed B.J. L. Berry and F. F. Horton, 200-07. Englewood Cliffs, NJ: Prentice Hall.
40. Johnson, E., and C. Van Wagner. 1985. The dieory and use of two fire history’ models. Canadian Journal of Forest Research 15:214-20.
41. Johnson, W. A., and R. F. Mehl. 1939. Reaction kinetics in process of nucleation and growth. Transactions of the American Institute of Mining, Metallurgical and Petroleum Engineers 135:410-58.
42. Jones, P. R. 1979. The economic law of market areas. Paper presented at the Annual Meeting, Canadian Association of Geographers.
43. Keil, J. M., and J.-R. Sack. 1985. Minimum decompositions of polygon objects, hi Computational Geometry, ed. G. T. ‘loussaint, 197-216. New York: Elsevier Science Publishers.
44. Launhardt, W. 1882. Die Bestimmung des zweck-massigsten Standortes einer gewrblichen. Anlage Zeitschrift des Deutischer Ingenieure 26:768.
45. Mandelbrot, B. 1982. The fractal geometry of nature. New York: Freeman.
46. McHarg, I. L. 1969. Design with nature. Garden City, NY: The Natural History’ Press.
47. Metzger, J. P., and E. Muller. 1996. Characterizing die complexity of landscape boundaries by remote sensing. Landscape Ecology 11 (2): 65-77.
48. Miller, D. R., R. J. Aspinall, andj. G. Morrice. 1992. Recreation potential and management in the Caringorms: Use of GIS for analysis of landscape in an area of high scenic value, hi The Yearbook of the Association for Geographic Information 1992/3, ed.J. Cadoux-Hudson and D. I. Heywood, 82-92. London: Taylor and Francis.
49. Mu, L. 2002. Landscape characterization with the multiplicatively eeighted Voronoi fiagimn. Doctoral dissertation. University of California, Berkeley
50. N/A 1997. The rural settlement gazetteer of England. London: Rural Development Commission/Housing Corporation.
51. NWS. 2001. Daily precipitation data for San Francisco Bay Area. National Weather Sendee. Available: http://www.wrh.noaa.gov/Monterey/rtpO1/2001. 10-30.
52. Okabe, A., B. Boots, and K. Sugihara. 1992. Spatial tessellations, Concepts and applications of Voronoi diagrams. New York: John Wiley and Sons.
53. Okabe, A., B. Boots, K. Sugihara, and S. N. Chiu. 2000. Spatial tessellations, Coticepts and applications of Voronoi Diagrams. New York: John Wley and Sons.
54. Peng, R., and F. Schoenberg. 2001. Estimation of wildfire hazard using spatial-temporal fire history data. Available: http://www.stat.ucla.edu/rpeng/firehazard/firehazard-web.pdf.
55. Plewe, B., and S. Bagchi-Sen. 2001. The use of weighted ternary’ histograms for the visualization of segregation. The Professional Geographers 53 (3): 347-60.
56. Plotnick, R. E., R. H. Gardner, and R. V. O’Neil. 1993. Lacunarity indices as measures of landscape texture. Landscape Ecology 8:201-11.
57. Radke, J. D. 1998. Boundary’ generators for the 21st century’, A proximity-based classification mediod. In 50 years of city and regionalplanningat UC Berkeley: A celebratory anthology of faculty essays, ed. S. Lowney andj. Landis. Berkeley: University of California.
58. Radke, J. D. 1999. Deco?nposingweighted Voronoi diagrams to enhance pattern recognition. Paper presented at the 95th Annual Meeting of the Association of American Geographers, Hawaii.
59. Rau, K. 1841. Report to the Bulletin of the Belgian Royal Society. In Precursors in mathe?natical economics: An anthology, ed. W. Baumol and S. Coldfield, 181-82. London: London School of Economics and Political Science.
60. Roque, W. L., and H. Choset 1998. The Green Island formation in forestfire modelingwith Voronoi diagrams. Paper presented at die 3rd Center for Geometric Computing Workshop on Computational Geometry, Brown University, Providence, RI.
61. Schaut, B. F. 1991. Multiplicatively weighted crystal growth voronoi diagrams. Doctoral dissertation, Dartmouth College.
62. Shieh, Y.-N. 1985. K. H. Rau and the economic law of market areas. Journal of Regional Science 25 (2): 191-99.
63. Stewart, G. A, ed. 1968. Land evaluation. Melbourne: Macmillan of Australia.
64. Sugihara, K., M. Iri, H. Inagaki, and T. Imai. 2000. ‘lbpology-oriented implementation-An approach to robust geometric algoridims. Algorithmica 27: 5-20.
65. Tanemura, M., and M. Hasegawa. 1980. Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories. Journal of Theoretical Biology 82: 477-96.
66. Tiefelsdorf, M., and B. N. Boots. 1997. GAMBINI-A GIS utility program to calculate multiplicatively weighted Voronoi diagrams. (1.01). Available: http://www.wlu.ca/wwwgeog/special/download/gambini.htm.
67. Tuominen, O. 1949. Das einflussgebeit der stadt turku im system dereinflussgeibiete SW-Finnlands. Finnia 71:1-38.
68. Van Kreveld, M., J. Nievergelt, T. Roos, and P. Widmayer, eds. 1997. Algorithmic foundations of Geographic Information Systems. Vol. 1340. New York: Springer.
69. Van Wagner, C. E. 1978. Age class distribution and the forest fire cycle. Canadian Journal of Forest Research 8:220-7.
70. Viegas, D. X., and M. T. Viegas. 1994. A relationship between rainfall and burned area for Portugal. International Journal of Wildland Fire 4:11-16.
71. Vincent, P. J., and R. Daly. 1990. Thiessen polygon types and their use in GIS. Mapping Awareness 4(5): 40-42.
72. Wang, C. A., and P. Y. Tsin. 1990. Finding constrained and weighted Voronoi diagrams in the plane. Paper presented at the second Canadian Conference in Computational Geometry.
73. Wood, L. J. 1974. Spatial interaction and partitions of rural market space. Tijdschrift voor Economische en Sociale Geografie 65 (1): 23-34.