共查询到20条相似文献，搜索用时 15 毫秒
1.
Voronoi, or area-of-influence, polygons are convex, space-filling polygons constructed around a set of points (Voronoi centers) such that each polygon contains all points closer to its Voronoi center than to the center of any other polygon. The relationship of Voronoi centers to edges of Voronoi polygons is used to test whether any convex tessellation consists of Voronoi polygons. This test amounts to finding Voronoi centers that best fit the given tessellation. Voronoi centers are found by solving two systems of linear equations. These equations represent (1) conditions on the slope of polygon edges relative to the slope of lines through Voronoi centers, and (2) conditions on the distance from edges to Voronoi centers. Least squares and constrained least-squares solutions are used to solve the two systems. Different methods of solution can provide insight as to how a tessellation varies from Voronoi polygons. A goodness-of-fit statistic is derived and examined by testing randomly generated convex tessellations. Some polygonal ice cracks provide an example of naturally occurring polygons that are approximated closely by Voronoi polygons. 相似文献
2.
Vector and raster are two types of spatial data structures used in a geographic information system (GIS). With the development of GIS and remote sensing (RS) technologies, how to rapidly convert raster to vector data and establish topological relations among vectorized polygons is becoming a bottleneck in data integration between GIS and RS. Based on the previous work, an improved vectorization method is proposed to vectorize classified RS raster data quickly and automatically establish topological relations. In accordance with the connection information of arcs and nodes and both-sides polygonal attributes of arcs, the next arc can be searched directly by attribute matching when constructing polygons, thereby improving search efficiency. Moreover, our method addressed the problems of self-intersecting polygons, shared-boundary, and multi-nested islands and gave corresponding solutions, which can establish the topological relations of an entire image quickly. Two experiments, one for comparison between before and after vectorization of two different classified RS raster maps, and the other for comparison with several methods, are carried out to test the accuracy and efficiency of our method. Results show that the method solves the self-intersecting polygons, shared-boundary, and multi-nested islands problems. In addition, its vectorization speed is more than double that of commercial software ArcGIS, and the advantage of our method becomes more obvious as the number of polygons increases. Thus, our method can vectorize large and complex classified RS raster data with sufficient efficiency for practical use and establish topological relations among vectorized polygons. 相似文献
3.
4.
B. P. Ruxton 《Australian Journal of Earth Sciences》2013,60(5-6):285-294
Polygonal ridge patterns with intervening hollows some 400 m across and with a relief of about 100 m are common as low hills on the northern dissected part of the Sepik piedmont. They are developed in Pliocene mudstone and sometimes in marl and greywacke. The crests of the highest flat‐topped hills have a veneer of Pleistocene fanglomerate on them. The polygons were formed by water infiltrating through the fanglomerate on the former piedmont surface moistening and softening the sediments beneath. Swelling from centres of more intense weathering caused expansion. As the pressure centres impinged on each other a polygonal framework of rock under pressure took in less water and so remained least hydrated. On dissection the polygonal framework was exhumed and then differentially eroded to its present form. Tensional stress fields or tectonic causes do not appear to help in explaining the origin of the polygons. 相似文献
5.
Harald Svensson 《第四纪科学杂志》1988,3(1):57-67
Ice-wedge casts in Scandinavia frequently occur in three regions: (a) southwestern Jutland (outside the limit of the Weichselian glaciation); (b) southwestern Sweden; and (c) northernmost Norway. The latter two areas are both early deglaciated regions. Characteristics of casts in vertical sections are discussed with reference to the host and infilling material. Aerial photographs provide an effective tool for detecting relict ice-wedge polygons (crop marks, micromorphology). Experience from present-day permafrost regions with active ice-wedge formation helps to explain the palaeoclimatic significance of the relict polygons. Attempts to establish the ages of formation are discussed from a methodological point of view. 相似文献
6.
Determining rock-block structures is important for modeling jointed rock masses. This paper presents a method to construct the boundary structures of complex blocks by eliminating fictitious surfaces. The planes involved in forming a complex block are retrieved, and the boundary polygons on each plane are determined using a series of Boolean operations. A regulation method is used to adjust the resulting polygons so that the regulated outer boundary structures can be used directly in the contact-detection algorithms. The interior fracture boundaries that are not explicitly associated with the formation of blocks are also constructed. These boundary surfaces are valued in hydraulic models to provide conductive channels of fluids in rock masses. The proposed method extends previous developments on block-identification algorithms, and the constructed boundary structures can be used directly in the modeling process of most discrete models. The program implemented based on this method has been used to study the stability and morphology of blocks in the Three Gorges Project, and several examples are given to further demonstrate the ability and performance of the proposed method. 相似文献
7.
Based on an analysis of drawbacks in the existing graphical display of complex area objects in embedded system, the paper introduces a new method termed as consecutive boundary organization (CBO) which is able to convert a large number of separate polygons belonging to the same area object into a single consecutive stroke fitting for quick display. The working principle of the CBO method is demonstrated in three cases that can typically occur to the real-world concept “lake”: (1) a lake with an island in it, (2) a lake with multiple islands, and (3) the nested lake-island-lake. In spite of complicated inclusion relationships, the CBO method can always construct an integral stroke with neither information loss nor redundancy. Experiments with a real dataset of lakes and islands from North America have proved the feasibility and efficiency of the CBO method. Due to its generic nature, the CBO method can be applied to any other complex area objects with multiple polygons and inclusion levels. 相似文献
8.
An algorithm for determining if any given point,P, on the surface of a sphere is located inside, outside, or along the border of an arbitrary spherical polygon,S, is described. The polygon is described by specifying coordinates of its vertices, and coordinates of some pointX which is known to lie withinS. The algorithm is based on the principle that an arc joiningX andP will cross the border ofS an odd number of times ifP lies outsideS, and an even number of times ifP lies withinS. The algorithm has been implemented as a set of FORTRAN subroutines, and a listing is provided. The algorithm and subroutine package can be used with spherical polygons containing holes, or with composited spherical polygons. 相似文献
9.
在路基工程中,计算填挖方量的传统方法误差大效率低,该文针对其主要影响因素提出了一种按断面上设计线和地面线的横坐标是否单调进行分类的计算方法。文章首先给出了能够反应填挖属性的一个更简形式的凹凸多边形面积计算公式,然后提出了在横标单调条件下的求交追赶算法,最后介绍了非单调条件下的填挖区域分割与面积计算方法。该方法实现了填挖方量的精确计算,较好地满足了工程概算要求,同时有效提高了设计效率。 相似文献
10.
James C. Walters 《Quaternary Research》1978,10(1):42-54
Polygonal patterned ground and associated sediment-filled wedges occur in thin-bedded shale in central New Jersey. During a dry growing season, numerous areas of polygonal ground were visible owing to differential growth of vegetation over the sediment-filled fractures. Construction sites where material was removed from the surface prior to excavation also revealed areas of polygonal ground. Measurements of the patterns show networks of polygons with diameters ranging from about 3 m to over 30 m, with an average of approximately 20 m. The wedges examined in vertical exposures range in depth from 25 to 260 cm (average, 125 cm) and in width from 10 to 240 cm (average, 50 cm). The infilling material of the wedges is mostly a sandy loam, although this material is not homogeneous throughout the wedges. The presence of ventifacts and frosted sand grains within the wedges indicates eolian activity during the formation of these features. The polygonal ground and wedge structures exhibit several characteristics similar to those of ice-wedge casts, and available evidence suggests they may have originated as ice-wedge polygons during the last glacial maximum. 相似文献
11.
The water availability relies primarily on precipitation whose spatial and temporal variability depends on meteorological and topographic attributes. Water becomes a precious natural resource, especially in semiarid areas. Generally, decisions on water resources are made on the whole watershed, but the variability of precipitation is related to topography. The work was aimed at quantifying the spatial variability of annual precipitation for a 40-year-long time series in the Macta basin (Algeria) by using a geostatistical approach and to detect the temporal stability of dry areas. To assess if annual precipitation variability could depend upon the elevation, the study area was divided into five geographical units (polygons) based on elevation and polygon kriging was applied. For each hydrologic year, the standardized relative difference of precipitation (SRDP) was evaluated and dry areas identified. The temporal stability of SRDP with elevation was assessed using the Spearman rank coefficient. Geostatistical approach showed different variability structures of annual precipitation over the considered period. Results highlighted differences in SRDP within the geographical units located at different elevation and the non-stability of dry periods with time within the same polygon. A remarkable dry tendency was assessed in the northern polygon, while the polygons at higher elevations were dominated by temporal instability. The spatio-temporal non-stability of dry areas might be attributed to the change in general atmospheric circulation in North Africa over the last decades and to the nonlinear interaction among precipitation and orography. The identification of dry areas can help decision-makers to plan management and conservation programs in Algeria. 相似文献
12.
Brainerd Mears 《Quaternary Research》1981,15(2):171-198
Nonsorted polygons in the uppermost 2 to 3 m beneath Pleistocene surfaces indicate permafrost at 1340 m and higher elevations in the intermontane and piedmont plains of Wyoming during the Wisconsin, and perhaps earlier, glacial maxima. The polygons, as much as 10 m in diameter, are delineated by wedges that vary in depths, range from narrow to moderately flared forms, and deform host materials. The wedges have silty fine-to-medium sand matrices (largely eolian) with pebbles or clasts from hosts of gravel or bedrock. Some wedges may reflect seasonal cracking in a periglacial active zone, but most are either permafrost sand-wedge relics or, less commonly, ice-wedge casts. Alternative explanations are rejected largely because similar features are apparently lacking in the lower and warmer plains from eastern Colorado southward. The wedges suggest an arid, windy, periglacial environment whose mean-annual temperatures are conservatively estimated as some 10° to 13°C colder than those at present. Although late Wisconsin-early Holocene floral and faunal evidence indicates lowered montane biotic zones, the eolian and periglacial features indicate a lack of extensive forest cover on the basin floors. In conjunction with vertebrate-fossil associations of grazing and tundra animals, the wedges may provide a parallel line of evidence for a former periglacial steppe, or “steppe-tundra”, in the Wyoming basins. 相似文献
13.
We demonstrate that the approximate source kinematics of the San Fernando, 1971 earthquake can be back-predicted by analysing its macroseismic intensity data set (felt reports) objectively and quantitatively. This is done by inverting either the data set of the intensity values observed in all sites, or the intensities tessellated with the Voronoi polygons technique. It is shown that the kinematic characteristics found following our method (epicentral coordinates, source depth, seismic moment, rupture length, Mach number, fault plane solution) match those determined by other authors, via instrumental measurements, rather well. The prerequisite for obtaining these results is that local amplification must not affect groups of neighboring sites. It was possible to invert the U.S.G.S. ``felt reports' for the source because this data set is sufficiently uncontaminated by local site responses, and retains relevant regional traces of source effects. Isoseismal maps cannot be safely used for this task, because qualitative drawing criteria give subjective results. Isoseismals, based on incomplete space frequency samplings, give rise to spurious effects, whereas the Voronoi polygons produce easy-to-grasp, quantitative and objective, representations of macroseismic intensity data. The tests performed, up to now on a series of earthquakes, suggest that the combined use of tessellation and of our KF model is promising mostly for inverting intensities of preinstrumental earthquakes. 相似文献
14.
15.
Oracle Spatial几何类型字段解析 总被引：4，自引：0，他引：4
Oracle Spatial是Oracle数据库中管理空间数据的模块,它采用SDO_GEOMETRY字段存储空间数据。Oracle Spatial更深层次的功能,如索引、查询等,都建立在SDO_GEOMETRY的存储机制上。这里详细介绍了Oracle Spatial中空间对象字段SDO_GEOMETRY的组成及其各个组成对象的定义方法,解析了点(包括复合点)、线(包括复合线)、多边形(包括复合多边形)等空间实体在SDO_GEOMETRY中的存储方式,为其它编程语言访问Oracle Spatial空间对象提供了参考。 相似文献
16.
Manuel Helbig Julia Boike Moritz Langer Peter Schreiber Benjamin R. K. Runkle Lars Kutzbach 《Hydrogeology Journal》2013,21(1):133-147
The summer water balance of a typical Siberian polygonal tundra catchment is investigated in order to identify the spatial and temporal dynamics of its main hydrological processes. The results show that, besides precipitation and evapotranspiration, lateral flow considerably influences the site-specific hydrological conditions. The prominent microtopography of the polygonal tundra strongly controls lateral flow and storage behaviour of the investigated catchment. Intact rims of low-centred polygons build hydrological barriers, which release storage water later in summer than polygons with degraded rims and troughs above degraded ice wedges. The barrier function of rims is strongly controlled by soil thaw, which opens new subsurface flow paths and increases subsurface hydrological connectivity. Therefore, soil thaw dynamics determine the magnitude and timing of subsurface outflow and the redistribution of storage within the catchment. Hydraulic conductivities in the elevated polygonal rims sharply decrease with the transition from organic to mineral layers. This interface causes a rapid shallow subsurface drainage of rainwater towards the depressed polygon centres and troughs. The re-release of storage water from the centres through deeper and less conductive layers helps maintain a high water table in the surface drainage network of troughs throughout the summer. 相似文献
17.
《Earth》2006,74(1-4):309-322
Panamint and Eureka playas, both located within Death Valley National Park, exhibit a host of surficial features including fissures, pits, mounds, and plant-covered ridges, representing topographic highs and lows that vary up to 2 m of relief from the playa surface. Aerial photographs reveal that these linear strands often converge to form polygons, ranging in length from several meters to nearly a kilometer. These features stand out in generally dark contrast to the brighter intervening expanse of flat, plant-free, desiccated mud of the typical playa surface.Ground-truth mapping of playa features with differential GPS (Global Positioning System) was conducted in 1999 (North Panamint Valley) and 2002 (Eureka Valley). High-resolution digital maps reveal that both playas possess macropolygons of similar scale and geometry, and that fissures may be categorized into one of two genetic groups: (1) shore-parallel or playa-interior desiccation and shrinkage; and (2) tectonic-induced cracks. Early investigations of these features in Eureka Valley concluded that their origin may have been related to agricultural activity by paleo-Indian communities. Although human artifacts are abundant at each locale, there is no evidence to support the inference that surface features reported on Eureka Playa are anthropogenic in origin.Our assumptions into the genesis of polygons on playas is based on our fortuitous experience of witnessing a fissure in the process of formation on Panamint Playa after a flash flood (May 1999); our observations revealed a paradox that saturation of the upper playa crusts contributes to the establishment of some desiccation features. Follow-up visits to the same feature over 2 yrs' time are a foundation for insight into the evolution and possible longevity of these features. 相似文献
18.
Chong Xu Xiwei Xu Fuchu Dai Zhide Wu Honglin He Feng Shi Xiyan Wu Suning Xu 《Natural Hazards》2013,68(2):883-900
The main purpose of this paper is to present the use of multi-resource remote sensing data, an incomplete landslide inventory, GIS technique and logistic regression model for landslide susceptibility mapping related to the May 12, 2008 Wenchuan earthquake of China. Landslide location polygons were delineated from visual interpretation of aerial photographs, satellite images in high resolutions, and verified by selecting field investigations. Eight factors, including slope angle, slope aspect, elevation, distance from drainages, distance from roads, distance from main faults, seismic intensity and lithology were selected as controlling factors for earthquake-triggered landslide susceptibility mapping. Qualitative susceptibility analyses were carried out using the map overlaying techniques in GIS platform. The validation result showed a success rate of 82.751 % between the susceptibility probability index map and the location of the initial landslide inventory. The predictive rate of 86.930 % was obtained by comparing the additional landslide polygons and the landslide susceptibility probability index map. Both the success rate and the predictive rate show sufficient agreement between the landslide susceptibility map and the existing landslide data, and good predictive power for spatial prediction of the earthquake-triggered landslides. 相似文献
19.
Effectiveness of visually analyzing LiDAR DTM derivatives for earth and debris slide inventory mapping for statistical susceptibility modeling 总被引：2，自引：1，他引：1
Landslide inventories are the most important data source for landslide process, susceptibility, hazard, and risk analyses. The objective of this study was to identify an effective method for mapping a landslide inventory for a large study area (19,186 km2) from Light Detection and Ranging (LiDAR) digital terrain model (DTM) derivatives. This inventory should in particular be optimized for statistical susceptibility modeling of earth and debris slides. We compared the mapping of a representative set of landslide bodies with polygons (earth and debris slides, earth flows, complex landslides, and areas with slides) and a substantially complete set of earth and debris slide main scarps with points by visual interpretation of LiDAR DTM derivatives. The effectiveness of the two mapping methods was estimated by evaluating the requirements on an inventory used for statistical susceptibility modeling and their fulfillment by our mapped inventories. The resulting landslide inventories improved the knowledge on landslide events in the study area and outlined the heterogeneity of the study area with respect to landslide susceptibility. The obtained effectiveness estimate demonstrated that none of our mapped inventories are perfect for statistical landslide susceptibility modeling. However, opposed to mapping polygons, mapping earth and debris slides with a point in the main scarp were most effective for statistical susceptibility modeling within large study areas. Therefore, earth and debris slides were mapped with points in the main scarp in entire Lower Austria. The advantages, drawbacks, and effectiveness of landslide mapping on the basis of LiDAR DTM derivatives compared to other imagery and techniques were discussed. 相似文献
20.
Laminated cyanobacterial mats in sediments of solar salt works: some sedimentological implications 总被引：1，自引：0，他引：1
Formation of microlaminated sediments in solar salt works along the Mediterranean coast in southern France only occurs within a restricted salinity range of 60–150 gl?1. These salinities are associated with development of a laminated cyanobacterial mat composed primarily of the filamentous cyanobacteria Microcoleus chthonoplastes interbedded with detrital laminae. Transplants of the cyanobacterial mat to a less saline zone (36–60 gl?1) indicated that the cyanobacterial mats failed to colonize the less saline waters due to herbivorous snails and competition for light from floating algal masses of Cladophora and Enteromorpha. Neither the snails nor the Cladophora and Enteromorpha masses are tolerant of salinities above 60 gl?1, and therefore the Microcoleus mats are restricted to those areas of the solar salt works with these higher salinities. Analyses of salinity, conductivity, dissolved oxygen and pH in shallow salt pans (with salinities of 60–150 gl?1) established a relationship between the daily development of oxygen supersaturation and cyanobacterial photosynthesis. Sediments are unlaminated in those portions of the solar salt works where there are no cyanobacterial mats. These mats are frequently drained of their overlying water, and thus desiccation cracks divide them into polygonal plates. The development and translocation of these plates is enhanced by gas bubbles which form under the surface of the mats. No correlation between the microlaminae in sections from two cores located approximately 1 m apart was observed. This was consistent with the hypothesis that the surface of the desiccation crack polygons can be removed by currents and redeposited on the top of other cyanobacterial mat polygons. This process results in a ‘patchwork quilt’of young and old cyanobacterial mat polygons with an irregular microlamination pattern. The presence of such an irregular pattern of laminae permits an important distinction to be made between sediments associated with stromatolite formation and those associated with the very fine and horizontal varved sediments of stratified (meromictic) water bodies. The sedimentological significance of these observations is reviewed in relation to the processes of stromatolite genesis. 相似文献