Generation of Triangular Irregular Networks

2004 ◽  
pp. 87-114
Keyword(s):  
2020 ◽  
Vol E103.D (1) ◽  
pp. 101-110
Author(s):  
Ryuta KAWANO ◽  
Ryota YASUDO ◽  
Hiroki MATSUTANI ◽  
Michihiro KOIBUCHI ◽  
Hideharu AMANO
Keyword(s):  

2003 ◽  
Vol 13 (04) ◽  
pp. 705-720 ◽  
Author(s):  
JIE WU ◽  
LI SHENG

We propose a deadlock-free routing scheme in irregular networks using prefix routing. Prefix routing is a special type of routing with a compact routing table associated with each node (processor). Basically, each outgoing channel of a node is assigned a special label and an outgoing channel is selected if its label is a prefix of the label of the destination node. Node and channel labeling in an irregular network is done through constructing a spanning tree. The routing process follows a two-phase process of going up and then down along the spanning tree, with a possible cross channel (shortcut) between two branches of the tree between two phases. We show that the proposed routing scheme is deadlock- and livelock-free. We also compare prefix routing with the existing up*/down* routing which has been widely used in irregular networks. Possible extensions are also discussed.


2019 ◽  
Vol 15 (2) ◽  
pp. 32-44
Author(s):  
Pawan Bhattarai ◽  
Prajwal Khanal ◽  
Prachanda Tiwari ◽  
Nischal Lamichhane ◽  
Prasanna Dhakal ◽  
...  

The main objective of this research is to prepare inundation map of a section of Babai Basin and to find out the inundated areas for different return periods. In order to achieve the objectives, Geographic Information System (GIS) and HEC-RAS along with HEC-GeoRAS extension were used as tools. Coordinates were used as primary parameter and were obtained from survey to generate geometric data such as Triangular Irregular Networks (TIN), streamline, river bank and flow paths. After importing the geometry data into HEC-RAS, hydraulic modelling was applied by using flow data as main input. As a result, the watershed area of the Babai basin has been successfully modelled and map showing the flooded areas along the Babai basin has been delineated. The flooded area was geometrically overlaid on the topographic map to outline the affected areas. The area under the influence of the flood were assessed which shows that about 49% of total inundated areas comprises farming land. Also a sensitivity analysis was performed to predict the change in percentage of flooded areas when Maning’s parameter was increased by 10% and when kept same in both banks and channel. However, differences in figure of inundated areas are insignificant to variations made in Maning’s n.  


Author(s):  
Sangman Moh ◽  
Chansu Yu ◽  
Hee Yong Youn ◽  
Dongsoo Han ◽  
Ben Lee ◽  
...  

2004 ◽  
Vol 16 (1) ◽  
pp. 173-178 ◽  
Author(s):  
Kenji Urayama ◽  
Takashi Miki ◽  
Toshikazu Takigawa ◽  
Shinzo Kohjiya
Keyword(s):  

2019 ◽  
Vol 13 (5) ◽  
pp. 520-527 ◽  
Author(s):  
Xiaoyong Yan ◽  
Lijuan Sun ◽  
Zhixin Sun ◽  
Jian Zhou ◽  
Aiguo Song
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document