一种基于拓扑信息的多边形数据自动生成算法

在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。     

一种面向大规模空间数据的拓扑关系检查算法

空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。     

三维含拓扑地质剖面三角剖分可视化研究

三维剖面是地质对象表达和地质问题分析中最基本和最常用的数据。该文分析三维复杂地质折剖面可视化存在的问题,并提出展开剖分算法。该方法保证了各点之间的水平距离与剖面拓扑关系不变,能够对由"多边形-弧段-结点"矢量结构构成的三维折剖面进行有效剖分。在此基础上实现了三维剖面的可视化,尤其合理解决了纹理映射中的纹理变形与重复接缝等问题。     

地图矢量数据拓扑关系生成算法

拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。     

基于格网索引的GIS矢量数据拓扑重建研究

GIS中对原始矢量数据进行拓扑分析和重建是对其进行存储和使用的前提。引入包括规则格网和四叉树格网在内的索引结构,将全局的矢量拓扑分析转化为单个格网范围内足够少的矢量线段求交过程,减少了运算的复杂度;并用一种重组算法实现将原始矢量数据转化为符合“逢交必断”标准的矢量数据。试验表明,该算法适合海量和高散乱度的矢量数据。     

缓冲区生成的边界追踪算法优化技术

利用缓冲区边界曲线上各点距缓冲目标距离相等的性质,建立一种基于矢量追踪思想的缓冲区生成方法.提出并探讨了以下优化技术:进行缓冲目标弧段重采样;扩展弧段数据结构以提高点、弧距离计算的效率;闭合边界追踪过程中采用折半逼近的追踪策略并进行动态数据压缩;对缓冲目标集合进行自适应分组和运用分治算法等.结果表明.该算法在内存占用、计算精度等方面具有优势,其计算效率亦可满足一般的GIS应用需求;此外,该算法中边界追踪的思想可以推广应用于空间分析算法设计中.     

地图与遥感

地图编制与应用P2082006043824WorldWideWeb(WWW)上矢量地图数据的多分辨率传输算法=AnalgorithmforprogressivetransmissionvectormapdataovertheWWW/扬必胜,李清泉∥测绘学报.—2005,34(4).—355~360提出一种用于网络环境下多分辨率传输矢量地图数据的算法,此算法采用“点删除”技术用于分辨率描述原始的矢量地图数据,而且能够避免空间对象的自相交和维护拓扑关系的一致性.以此算法为基础开发了一个Client/Server结构的实验软件,在实验结果的基础上评估了该算法对提高网络环境下矢量地图数据传输效率的效果.实验结果表明,该算法用于…     

基于节点特征的矢量地图零水印算法

为实现高保真矢量地图的版权保护,提出一种基于节点特征的矢量地图零水印算法。该方案以矢量地图线图元节点为基础,先采用道格拉斯一普克压缩算法提取特征节点,然后采用K-means聚类算法对特征点进行分块,最后根据各个分块内的特征点到聚类中心点距离的关系提取特征信息。处理水印图像时,先采用基于完全互补码的扩频技术扩大水印容量,然后采用混沌置乱保障水印的安全,再对水印图像进行分块处理,最后将水印信息与提取到的地图特征进行异或运算,由此构造出能够抗几何变化、简化、数据扰动等攻击的零水印参数。结果表明,该方案能够解决传统水印算法中地图精度与水印鲁棒性间的矛盾,并通过添加多重秘钥的方式保障了算法的安全性。     

简单要素模型下多边形叠置分析算法

现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。     

基于P2P的分布式矢量地理数据在线服务研究

研究P2P环境下矢量地理数据在线服务的关键技术,提出了一种基于Linking机制的矢量地理数据组织、分割及无损拓扑重建方法.通过将矢量要素各个层次的链接关系记录在Linking信息中,形成一种松散的分布式拓扑关系,并支持矢量数据无损重建.实验证明了该组织方式和相关算法的健壮性、高效性及完备性.     

BOOK REVIEWS

Book Reviewed in this article: Development and Environment in Peninsular Malaysia . S. Robert Aiken, Colin H. Leigh, Thomas R. Leinbach, Michael R. Moss. The Rural-Urban Fringe: Canadian Perspectives . Ken B. Beesley and Lorne H. Russwurm, eds. Women and Development . Lourdes Benería, ed. The Border that Joins: Mexican Migrants and U.S. Responsibility . Peter G. Brown and Henry Shue, eds. Cities of the World: World Regional Urban Development . Stanley D. Brunn and Jack L. Williams, eds. Time Resources, Society, and Ecology: On the Capacity for Human Interaction in Space and Time (Vol. I, Preindustrial Societies). Tommy Carlstein. Urban Geography . David Clark. Spanish City Planning in North America . Dora P. Crouch, Daniel J. Garr, and Axel I. Mundigo. Not On Our Street: Community Attitudes to Mental Health Care . M. J. Dear and S. M. Taylor Unequal growth: Urban and Regional Employment Change in the U.K. Stephen Fothergill and Graham Gudgin. Agricultural Land in an Urban Society . Owen J. Furuseth and John T. Pierce. The Petroleum Industry in Oil-Importing Developing Countries . Fariborz Ghadar. Historical Understanding in Geography, An Idealist Approach . Leonard Guelke. Regional Planning in Europe . R. Hudson and J. R. Lewis, eds. Remote Sensing for Resource Management . Chris J. Johannsen and James L. Sanders, eds. Geography and The State . R. J. Johnston. Texas Graveyards: a Cultural Legacy . Tlrry G. Jordan. The Politics of Location: An Introduction . Andrew Kirby. A Social Geography of the City . David Ley. Energy and the Future . Douglas MacLean and Peter Brown, eds. The Natural Environment of Newfoundland Past and Present . A. G. Macpherson and J. B. Macpherson, eds. Tourism: Economic, Physical and Social Impacts . Alister Mathieson and Geoffrey Wall. Railroads and Land Grant Policy: A Study in Government Intervention . Lloyd J. Mercer. Progress in Rural Geography . Michael Pacione, ed. Progress in Urban Geography . Michael Pacione, ed. Models of Spatial Inequality: Settlement Patterns in Historical Archaeology . Robert Paynter. Natural Hazard Risk Assessment and Public Policy, Anticipating the Unexpected . William J. Petak and Arthur A. Atkisson. The Nature of Geomorphology . Alistair F. Pitty. Regional Conflict and National Policy . Kent A. Price Women and Spatial Change: Learning Resources for Social Science Courses . Arlene C. Rengert and Janice J. Monk, eds. Urban and Regional Analysis for Development Planning . Richard Rhoda. Rivers: Form and Process in Alluvial Channels . Keith Richards. This Remarkable Continent: An Atlas of United States and Canadian Society and Culture . John F. Rooney, Jr., Wilbur Zelinsky, and Dean R. Louder, gen. eds. The Origins of Open-Field Agriculture . Trevor Rowley, ed. Residential Location Determinants of the Older Population . Gundars Rudzitis. Borderland Sourcebook: A Guide to the Literature on Northern Mexico and the American Southwest . Ellwyn R. Stoddard, Richard L. Nostrand, and Jonathan P. West, eds. Arctic and Antarctic . David Sugden. Tall Timbers Ecology and Management Conference, February 22–24, 1979, Proceedings No. 16 . Graphic Communication and Design in Contemporary Cartography (Progress in Contemporary Cartography , Vol. II). D. R. Fraser Taylor, ed. Living with Energy Shortfall: A Future for American Towns and Cities . Jon Van Til. The United States: Habitation of Hope . J. Wreford Watson. Air Photo Interpretation for Archaeologists . D. R. Wilson. Urban and Rural Change in West Germany . Trevor Wild, ed. Population and Resources . Harry Robinson.     

Assessment of GIAHS in Shizuoka: The Traditional Tea-grass Integrated System

<正>1 Introduction In 2013,Chagusaba,which is traditional tea-grass integrated system in Shizuoka,were accepted as new world heritage site of agriculture.Shizuoka prefecture occupies a variety of elevations,from 0 to 3000m or more above sea level.Because of the diversity of land features and climates,this area produces 167 agricultural commodities.In addition,a lot of traditional agriculture and over200 local native varieties of crops have been conserved in Shizuoka     

ERAHS: A New Platform for the Exchange of Regional Information and Experience on Agricultural Heritage Systems

<正>There are more than 10000 years of agricultural development history in the world that has provided very fruitful and ingenious traditional knowledge and experiences reflecting the evolution of humanity and the nature.In2002,the Food and Agriculture Organization of the United Nations(FAO)initiated an international partnership initiative of"Conservation and Adaptive Management of Globally Important Agricultural Heritage Systems     

BOOK REVIEWS

Book Reviewed in this article: Geography and the Third World. International Seminar, 14–18 May 1980, Kuala Lumpur, Malaysia . Ishmail Ahmad and Jamaluddin Md Jahi, eds. The Growth Dilemma: Residents' Views and Local Population Change in the United States . Mark Baldassare. Sport and Place: A Geography of Sport in England, Scotland & Wales . John Bale. The Deindustrialization of America: Plant Closings, Community Abandonment, and the Dismantling of Basic Industry . Barry Bluestone and Bennett Harrison. Selected Essays 1963–1975: Carl O. Sauer . Bob Callahen, ed. Housing and Planning in the Countryside . G. Clark. Conflict, Politics and the Urban Scene . Kevin R. Cox and R. J. Johnston, eds. Thematic Maps: Their Design and Production . David J. Cuff and Mark T. Mattson. Wine: A Geographic Appreciation . Harm Jan de Blij. USSR in Maps . J. C. Dewdney. Political Geography: A Contemporary Perspective . Ramesh D. Dikshit. Rethinking Human Adaptation . Rada Dyson-Hudson and Michael A. Little, eds. Sacred Sands: The Struggle for Community in the indiana Dunes . J. Ronald Engel. Geography of the Biosphere . A. Furley and Walter W. Newey. Disaster and Reconstruction . Robert Geipel. Glasgow: The Making of a City . Andrew Gibb. Design for Arid Regions . Giden S. Golany, ed. Urbanization and Cancer Mortality: The United States Experience, 1950–1975 . Michael R. Greenberg. Geology in the Nineteenth Century: Changing Views of a Changing World . Mott T. Greene. Colonización y Destrucción de Bosques en Panamá . Stanley Heckadon Moreno and Alberto McKay, eds. Urban Geography: A First Approach . David T. Herbert and Colin J. Thomas. The Visual and Spatial Structure of Landscapes . Tadahiko Higuchi. Climate from Tree Rings . M. K. Hughes, P. M. Kelly, J. R. Pilcher, and V. C. LaMarche, Jr., eds. The structure of Nineteenth Century Cities . James H. Johnson and Colin G. Pooley, eds. The American Planner: Biographies and Recollections . Donald A. Krueckeberg, ed. Urban Land Policy For the 1980s, the Message for State and Local Government . George Lefcoe, ed. Regional Planning: Evolution, Crisis and Prospects . Gill C. Lim, ed. Relevance and Ethics In Geography . Bruce Mitchell and Dianne Draper. China: The Geography of Development and Modernization . Clifton W. Pannell and Laurence J. C. MA. The Urban Retailing System . Robert B. Potter. Hants. Nonconventional Energy Resources . Philip R. Pryde. Caribbean Migrants: Environment and Human Survival on St. Kitts and Nevis . Bonham C. Richardson. Population and Resources . Harry Robinson. East Los Angeles: History of A Barrio . Ricardo Romo. Integrated Impact Assessment . Frederick A. Rossini and Alan L. Porter, eds. Environmental Aesthetics: Essays in Interpretation . Barry Sadler and Allen Carlson, eds. Earthwatch . Charles Sheffield. Field Techniques and Research Methods in Geography . Robert H. Stoddard. Haiti: Land of Poverty . Robert J. Tata. Weathering and Erosion: Sources and Methods in Geography . Stephen T. Trudgill. Once Beneath the Forest. Prehistoric Terracing in the Río Bec Region of the Maya Lowlands . B. L. Turner, II. The Historical Geography of Scotland since 1707 . David Turnock.     

BOOK REVIEWS

Book Reviewed in this article: The City in Cultural Context . John Agnew, John Mercer, David Sopher, eds. Soils and Geomorphology Peter W. Birkeland. Urbanization and Settlement Systems, International Perspectives . L. S. Bourne, R. Sinclair, and K. Dziewoński. eds. An Introduction to Urban Historical Geography . Harold Carter. Overshoot, The Ecological Basis of Revolutionary Change . William J. Catton, Jr. Rivers of the World . Eberhard Czaya. Jewish Communities in Frontier Societies: Argentina, Australia and South Africa . Daniel J. Elazar with Peter Medding. Color in Public Spaces: Toward a Communication-Based Theory of the Urban Built Environment. Kenneth E. Foote. Spatial Statistics and Models. Gary L. Gaile and Cort J. Willmott, eds. Mega-Geomorphology. Rita Gardner and Helen Scoging, eds. Technological Change and Regional Development. Gillespie, ed. The Arid Lands: Their Use and Abuse. R. L. Heathcote. The Location of Industry in Britain. A. G. Hoare. Groundwater as a Geomorphic Agent . R. G. LaFleur, ed. Rural Public Services: International Comparisons. Richard E. Lonsdale and Gyorgy Enyedi, eds. Saving Water in a Desert City. William E. Martin, Helen M. Ingram, Nancy K. Laney, and Adrian H. Griffin. Water Resources: Distribution, Use and Management. John R. Mather. Transnationals and the Third World: The Struggle for Culture. Armand Mattelart. South Hadley, MA: USGS Digital Cartographic Data Standards. R. B. McEwen, R. E. Witmer, and B. S. Ramey, eds. The Ecosystem Concept in Anthropology. Emilio F. Moran, ed. Boulder, CO: Women, Men, and the International Division of Labor. June Nash and Maria Patricia Fernandez-Kelly, eds. Nuclear Power: Assessing and Managing Hazardous Technology. Martin J. Pasqualetti and K. David Pijawka, eds. Mary Somerville and the Cultivation of Science 1815-1840. Elizabeth Chalmers Patterson. An Introduction to Coastal Geomorphology. John Pethick. Late Quaternary Environments of the United States , Vol. 1, The Late Pleistocene. Stephen C. Porter, ed. Planning and Ecology. R. D. Roberts and T. M. Roberts, eds. Regionalism and the Pacific Northwest. William G. Robbins, Robert J. Frank, and Richard E. Ross, eds. Environment and Health. Anthony J. Rowland and Paul Cooper. Sunbelt/Snowbelt: Urban Development and Regional Restructuring. Larry Sawers and William K. Tabb, eds. The Bad Earth. Environmental Degradation in China. Vaclav Smil. Armonk, NY: Voyage into Substance: Art, Science, Nature, and the Illustrated Travel Account, 1760–1840. Barbara Maria Stafford. The Institute of British Geographers: The First Fifty Years. Robert W. Steel. Visions of the Past. Christopher Taylor and Richard Muir. Glacial Lake Agassiz. J. T. Teller and Lee Clayton, eds. The Tule Breakers: The Story of the California Dredge. John Thompson and Edward A. Dutra. The Balkan City 1400–1900. Nikolai Todorov. Explanation, Prediction and Planning: the Lowry model. Michael J. Webber. Mercedes Reales: Hispanic Land Grants of the Upper Rio Grande Region. Victor Westphall. The World Atlas of Revolutions. Andrew J. M. Wheatcroft. The West European City, A Social Geography. Paul White. Urban Elites and Mass Transportation. J. Allen Whitt. Princeton, NJ: Urban Life In Contemporary China. Martin King Whyte and William L. Parish. The Demand for Energy in the Soviet Union. David Wilson. London and Canberra: Rethinking Geographical Inquiry. J. David Wood, ed.     

PRODUCTIVITY OF AMERICAN PH.D.-GRANTING DEPARTMENTS OF GEOGRAPHY

Reviews of geographic software in this article:

DEMO-GRAPHICS: WORLD POPULATIONS AND PROJECTIONS.

ESP

GAUSS.

CEMODEL S. Damus

LIMDEP. William H. Greene

MICROSTAT 4.1

OTIS

PCIPS. (Personal Computer Image Processing System). H.J. Meyers and R. Bernstein.

REGRESSION ANALYSIS OF TIME SERIES (RATS)

SPSS/PC+

URBAN DATA MANAGEMENT SOFTWARE (UDMS)     

Journal of Resources and Ecology Total Contents of Volume 5, 2014

<正>~~     

BOOK REVIEWS

Book Reviewed in this article: Rabat: Urban Apartheid in Morocco . Janet Abu -Lughod . Marketplaces in a Developing Country: The Case of Western Nigeria . Isaac Ayinde Adalemo . Farming Development and Space: A World Agricultural Geography . Bernd Andreae . Section and Party: A Political Geography of American Presidential Elections, from Andrew Jackson to Ronald Reagan . J. Clark Archer and Peter J. Taylor . Women and Space: Ground Rules and Social Maps . Shirley Ardener , ed. European Progress in Spatial Analysis . R. J. Bennett , ed. The Origins of Academic Geography in the United States . Brian W. Blouet Geographic Perspectives on Global Problems . Ronald Reed Boyce . Seasonal Dimensions to Rural Poverty . Robert Chambers , Richard Longhurst and Arnold Pacey eds. The New Nationalism and the Use of Common Spaces: Issues in Marine Pollution and the Exploitation of Antarctica . Jonathan I. Charney , ed. Communications Tomorrow: The Coming of the Information Society . Edward Cornish , ed. The Design of Suburbia . Arthur Edwards . Explorer on the Northern Plains: Lieutenant Gouverneur K. Warren's Preliminary Report of Explorations in Nebraska and Dakota in the Years 1855–56–57. With an Introduction by Frank N. Schubert . The Changing Climate: Responses of the Natural Flora and Fauna . Michael J. Ford . Essentials of Physical Geography . Robert E. Gabler , Robert J. Sager , Sheila Brazier , and Daniel L. Wise. The Road to Jaramillo . William Glen . Valued Environments . John R. Gold and Jacquelin Burgess , eds. Proximity and Preference: Problems in the Multidimensional Analysis of Large Data Sets . Reginald G. Golledge and John N. Rayner , eds. A Search for Common Ground . Peter Gould and Gunnar Olsson , eds. Geography: Its History and Concepts . Arild Holt -Jensen . A Population Geography . Huw R. Jones . The Human Mosaic: A Thematic Introduction to Cultural Geography, 3rd ed. Terry G. Jordan and Lester Rowntree . Urban Social Geography: An Introduction . Paul Knox . The Anatomy of Job Loss: The How, Why and Where of Employment Decline . Doreen Massey and Richard Meegan . The Information Society as Post-Industial Society . Yoneji Masuda . Map Librarianship, 2nd ed. Harold Nichols . India: Cultural Patterns and Processes . Allen G. Noble and Ashok K. Dutt , eds. The God that Limps: Science and Technology in the Eighties . Colin Norman . Geography: An Introductory Perspective . Robert E. Norris , Keith D. Harries and John D. Vitek . The Politics of Technology Assessment . David M. O'Brien and Donald A. Marchand . Ethnic Segregation in Cities . Ceri Peach , Vaughan Robinson and Susan Smith , eds. Churches and Church Membership in the United States, 1980 . Bernard Quinn , Herman Anderson , Martin Bradley , Paul Goetting and Peggy Shriver . Energy in Australia: Politics and Economics . Hugh Saddler . Development from Above or Below? The Dialectics of Regional Planning in Developing Countries . Walter B. Stóuhr and D. R. Fraser Taylor , eds. Human Impact on the Ecosystem . Joy Tivy and Greg O'Hare . Plants and People: Vegetation Change in North America . Thomas R. Vale . The Mapmakers: The Story of the Great Pioneers in Cartography from Antiquity to the Space Age . John Noble Wilford .