Interactive Analysis Using Voronoi Diagrams: Algorithms to Support Dynamic Update from a Generic Triangle-based Data Structure     

Ickjai Lee  & Mark Gahegan 《Transactions in GIS》2002,6(2):89-114

This paper describes a series of dynamic update methods that can be applied to a family of Voronoi diagram types, so that changes can be updated incrementally, without the usual recourse to complete reconstruction of their underlying data structure. More efficient incremental update methods are described for the ordinary Voronoi diagram, the farthest-point Voronoi diagram, the order- k Voronoi diagram and the ordered order- k Voronoi diagram. A discussion is also given of one case where incremental update is not practical, that of the multiplicatively weighted Voronoi diagram. Update methods rely on a previously reported generic, triangle-based data structure (Gahegan and Lee 2000) from which local topology can be dynamically reconstructed following changes to the underlying pointset. An application, which implements these ideas, is available for download via the Internet as proof of concept. Results show that the algorithmic complexity of dynamic update methods vary considerably according to the Voronoi type, but offer in all cases (except the multiplicatively weighted Voronoi diagram) a substantial increase in performance, enabling Voronoi methods to address larger pointsets and more complex modelling problems without incurring too great a computational burden.  相似文献   

Effect of boundary element details on the seismic deformation capacity of structural walls     

Young‐Hun Oh  Sang Whan Han  Li‐Hyung Lee 《地震工程与结构动力学》2002,31(8):1583-1602

The objective of this study is to investigate the effect of boundary element details of structural walls on their deformation capacities. Structural walls considered in this study have different sectional shapes and/or transverse reinforcement content at the boundaries of the walls (called boundary element details hereafter). Four full‐scale wall specimens (3000mm (h_w)×1500mm (l_w)×200mm (T)) were fabricated and tested. Three specimens are rectangular in section and the other specimen has a barbell‐shaped cross‐section (a wall with boundary columns). The rectangular wall specimens are reinforced according to the common practice used for reinforced concrete residence buildings in Korea and Chile. In this study, the primary variable for these rectangular specimens is the content of transverse reinforcement to confine the boundary elements of a wall. The barbell‐shaped specimen was designed in compliance with ACI 318‐95. The response of the barbell‐shaped specimen is compared with those of other rectangular specimens. The effective aspect ratio of the specimens is set to two in this study. Based on the experimental results, it is found that the deformation capacities of walls, which are represented by displacement ductility, drift ratio and energy dissipation capacities, are affected by the boundary element details. Copyright © 2002 John Wiley & Sons, Ltd.  相似文献   

A Numerical Study Of Nocturnal Wavelike Motion In Forests     

Xinzhang Hu  Xuhui Lee  David E. Stevens  Ronald B. Smith 《Boundary-Layer Meteorology》2002,102(2):199-223

In this paper, we use a two-dimensional eddy-resolved model to investigate the instability of a parallel shear flow in a stably stratified boundary layer whose lower domain is occupied by a canopy. The results support our contention that wave motion in the canopy is initiated by shear in an air layer near the treetops. Significant modification by the wave motion of the mean velocity and temperature fields is found even before the wave reaches saturation. The wave fluxes of momentum and heat are not constant with height. Downwind tilting braids are found at the finite amplitude stage of the wave growth and could persist after wave breaking; these downwind tilting structures are believed to be the same as the temperature microfronts reported in the literature. We also present an analysis of the velocity and temperature fields of an observed wave event in the time-height domain and show that the simulation has captured the broad features of the observation.  相似文献   

Dissolved free and combined amino acids in nearshore seawater,sea surface microlayers and foams: Influence of extracellular hydrolysis   总被引：1，自引：0，他引：1  

Marina Kuznetsova  Cindy Lee 《Aquatic Sciences - Research Across Boundaries》2002,64(3):252-268

  相似文献   

Geologic,geomorphic, and meteorological aspects of debris flows triggered by Hurricanes Frances and Ivan during September 2004 in the Southern Appalachian Mountains of Macon County,North Carolina (southeastern USA)   总被引：3，自引：1，他引：2  

R. M. Wooten  K. A. Gillon  A. C. Witt  R. S. Latham  T. J. Douglas  J. B. Bauer  S. J. Fuemmeler  L. G. Lee 《Landslides》2008,5(1):31-44

In September 2004, rain from the remnants of Hurricanes Frances and Ivan triggered at least 155 landslides in the Blue Ridge Mountains of North Carolina. At least 33 debris flows occurred in Macon County, causing 5 deaths, destroying 16 homes, and damaging infrastructure. We mapped debris flows and debris deposits using a light-detecting and ranging digital elevation model, remote imagery and field studies integrated in a geographic information system. Evidence of past debris flows was found at all recent debris flow sites. Orographic rainfall enhancement along topographic escarpments influenced debris flow frequency at higher elevations. A possible trigger for the Wayah and fatal Peeks Creek debris flows was a spiral rain band within Ivan that moved across the area with short duration rainfall rates of 150–230 mm/h. Intersecting bedrock structures in polydeformed metamorphic rock influence the formation of catchments within structural–geomorphic domains where debris flows originate.  相似文献   

Socio-spatial polarization and the (re-)distribution of deprived groups in world cities: A case study of Hong Kong     

Huiwei Chen  Mee Kam Ng  Murat Es  Joanna Lee  Winnie W. S. Mak  Yuying Tong 《Urban geography》2018,39(7):969-987

This paper draws on theoretical discussions of world cities to analyze socio-spatial polarization and (re-)distribution of deprived groups in Hong Kong in the 2000s. Intensifying global economic restructuring processes have induced socio-economic polarization, thereby producing deprived groups although the spatial outcomes may depend on the city-specific context. When local policies do not counteract the polarization trend, a spatial manifestation of widening socio-economic gaps can be expected. Intensified pro-growth policies adopted since Hong Kong’s return to Chinese rule in 1997 and during its economic recession in the early 2000s have worsened the impact of globalization-induced socio-economic and spatial restructuring. Census data from 2001 and 2011 show increasingly differentiated socio-economic profiles at the district level. The analysis offered in this study also points to a decreased socially mixed society in 2011 when the deprived groups lived in districts with less presence of the advantaged population.  相似文献   

The Oxford–Dartmouth Thirty Degree Survey – II. Clustering of bright Lyman break galaxies: strong luminosity-dependent bias at z= 4     

Paul D. Allen  Leonidas A. Moustakas  Gavin Dalton  Emily MacDonald  Chris Blake  Lee Clewley  Catherine Heymans  Gary Wegner 《Monthly notices of the Royal Astronomical Society》2005,360(4):1244-1256

  相似文献   

Influence of Reclamation Works on the Marine Environment in a Semi-Enclosed Bay   总被引：1，自引：0，他引：1  

Lee M. Ock Park S. Jin Kang T. Soon 《中国海洋大学学报(英文版)》2006,5(3):219-227

1Introduction GamakBay,anegg shapedseasurfaceareaofap proximately112km2,isasemi enclosedshallowwaterareawithameandepthof9mandhasbotheastandsouthchannelstoreceiveseawaterfromoutside(seeFig.1).Similarscalesoftidalwavesalmostsimultane ouslyenterorexitthrough…  相似文献   

Operational and technological developments for UKIRT     

T. J. Lee 《Astrophysics and Space Science》1989,160(1-2):249-253

There are a number of parallels between the UKIRT and the JNLT both of which are major astronomical facilities of nations which do not have premier observing sites in their own country. Some elements of experience with UKIRT relevant to the JNLT are described. These include matters related to personnel and to instruments.Paper presented at the Symposium on the JNLT and Related Engineering Developments, Tokyo, November 29–December 2, 1988.  相似文献   

Analysis of groundwater flow and travel times for a landfill site in an arid region with a thick vadose zone     

Sang-Il Lee  Peter K. Kitanidis 《水文研究》1993,7(4):373-387

Groundwater flows and travel times were analyzed under a landfill site characterized by a thick unsaturated zone, in an arid environment, using two-dimensional models. Transport in the unsaturated zone is important in arid environments with thick vadose zones and usually determines the travel time of groundwater from the landfill site to the regulatory compliance surface. The combined use of a parallel flow (Dupuit-Forchheimer) areal model and vertical cross-sectional model is explored at a site typical in the utility industry. Flow paths and travel times to the compliance zone are obtained for use in landfill site design or environmental impact assessments. Sensitivity analysis shows that boundary conditions are important factors influencing the entire analysis and thus need to be confirmed with field measurements.  相似文献