IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

Size: px
Start display at page:

Download "IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES"

Transcription

1 December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area. The algorithm treat all three ource tpe in a imilar wa, but the ource geometrie mut be defined in the following wa b the uer: (i) (ii) (iii) line ource - poition of the end point of the line (X 1, Y 1 ) and (X, Y ), Z the height of the ource and the width of the line. ine ource are aumed to be horiontal (the height of the end point the ame) and mut have width greater than 0.001m, ee Figure 1. area ource - (X n, Y n ), n1,,3 are the location of the vertice of the conve polgon defining the bae area of the ource and Z the height of the ource. It i aumed that the bae area of an area or volume ource lie in a horiontal plane. The bae area ma have from 3 to 50 vertice. volume ource - (X n, Y n ), n1,,3 are the location of the vertice defining the bae cro-ection of the volume ource a for the area ource. V i the vertical etent (depth) of the volume ource and the ource height Z i 0.5 V above the bae i.e. Z i the mid-height of the ource, ee Figure. The calculation cheme ued in ADMS for line, area and volume ource i outlined in Section, below, and decribed in more detail in Section 3 and 4. Section 5 decribe the treatment of plume rie. Calculation in low wind condition are decribed in Section 6. Page 1 of 11

2 (X, Y, Z) Y Z X (X 1, Y 1, Z) Figure 1 Definition of a line ource Z Y X (X 3, Y 3, Z V ) V mid-height of ource (Z) (X 1, Y 1, Z V ) (X, Y, Z V ) Figure Definition of a volume ource Page of 11

3 Page 3 of 11. OUTINE OF SCHEME Note that the epreion ued in ADMS for calculating concentration from a point ource i a follow. Taking coordinate centred on a point ource at (0, 0, Z ), with in the downwind direction, the concentration C i given b ( ) ( ) reflection term. ep ep,, U Q C π (1) where and are the plume pread parameter in the crowind and vertical direction in metre repectivel, U i the wind peed in m and Q i in ma unit. For line, area and volume ource, the concentration i calculated a follow. The ource i decompoed into a number of ource element, the decompoition being a function of the receptor location. The difference in treamwie ditance between ource element and each receptor i contrained not to var too rapidl, ubject to the maimum number of ource element. The concentration i then calculated b umming the contribution from each element. In the cae of a line or area ource, the contribution from each element i approimated b a crowind line ource of finite length. The epreion for the concentration, ( ) C,,, from a finite crowind line ource of length i given b equation (). The ource trength, Q, i in ma unitm. ( ) reflection term ep ),, ( U Q C π () Similarl, for a volume ource, the contribution from each element i approimated b a crowind vertical lice of finite length and height. The epreion for the concentration ( ) C,, from a crowind vertical lice of length and height V i given b equation (3). The ource trength Q i in ma unitm. ( ) reflection term 4,, V V U Q C (3) The tep in the calculation are: For each meteorological condition: (i) Calculate the near-field preading rate at the mean plume height, 10, from the lateral

4 pread 10 m downwind from a point ource i.e. 10 ( m, 10 m)10. Thi calculation will include plume rie if the ource ha non-ero plume rie characteritic. Then for each output point: (ii) Remove redundant part of the ource that cannot poibl contribute to the calculated concentration, baed on the preading rate 10, ee 3.1 (iii) Decompoe the ource into ource element, ee 3. (iv) Replace each of thee ource element with a cro-wind line ource of equivalent ource trength, ee 3.3 (v) Calculate the concentration b umming over the ource element uing equation (). Thee tep are decribed in more detail in Section 3. Figure 3 Domain of influence of ource element in flat terrain. w i the half width of the wind aligned element. Page 4 of 11

5 3. DESCRIPTION OF CACUATION 3.1 Removing redundant part of the ource Often, when conidering a long line or a large area or volume ource there will be part of the ource which give a negligible contribution to the concentration at a given output poition due to their large crowind ditance from the output point. To peed up the calculation uch part of the ource are trimmed and neglected in the calculation for flat terrain, or modelled at low reolution for comple terrain. The model make the conervative aumption that a part of the ource give a negligible contribution at output poition that are more than 4 10 ditant in the crowind direction from the treamline through that part of the ource. Thi i hown in Figure 3. Appling thi condition can have the effect hown in Figure 4 and Decompoing the ource In order to treat a lineareavolume ource a a um of crowind line ource it i necear to decompoe the ource into crowind element which can have different length and width. Thoe nearet the output point have the mallet along-wind width and the element furthet awa will have the greatet along-wind width. Thi i in order to reduce the fractional error in the along-wind ource to receptor ditance. (Ideall the element would have negligible along wind width to approimate to a ero width line ource.) A limit of 10 ource element per output point i ued for the trimmed ource, with an additional per ource end in comple terrain, to balance accurac and computing time. Thee limit were determined b enitivit tudie. The program decompoe the ource for each different met condition and for each different output point. It attempt to ue ource element in which the along wind ditance between adjacent element change b no more than 10%. arger change are ued in ome ituation in order to obe the limit on the number of element. Thee circumtance uuall onl happen for a few output point which are ver cloe to, or inide the ource. The decompoition routine work in wind-aligned co-ordinate with the -ai pointing downwind. Page 5 of 11

6 Figure 4 The effect of trimming an area ource Figure 5 The effect of trimming on a line ource Page 6 of 11

7 From Section 3 we can aume that the part of the ource which need to be included in the decompoition all lie between ome min and ome ma ( min < ma ) and that min i upwind of the output poition r, ( min < r ) For each ource min and ma are elected from: the mot upwind point of the untrimmed ource, the mot downwind point of the untrimmed ource, and the point where the line ± 4 ( m,10 m)10 m cro a ide of the ource (if the do). The net tep i to divide the region up into n element with centre i, i 1, n. The ource i cut at the point i, i0,1, n, where 0 min, n ma, to create the n ource element. The ditance from the receptor to one cut and the ditance from the receptor to the adjacent cut change b no more than a fraction λ i.e. r r i i1 (1 λ) (4) and hence i r ( r - min ) (1 - λ) i. (5) Since n ma we have Increaing n can enure that λ i le than n r - ma λ 1 - (6) r - min 3.3 Replacing the ource element with crowind line ource Once the centre of the ource element i, have been found it i a matter of geometr to find the appropriate value for the area of the ource element, A i, the cro-wind length of each line ource i, and the ource trength per unit length Q l,i of the line ource. For the configuration hown in Figure 6 thee have a imple form: and ( i i ) i A i 1 (7) ( ) 0.5 ( ) i 0.5 i, i 1, i,1 i1,1 (8) AQ i l Q l,i (9) i Page 7 of 11

8 Figure 6 Replacing ource element with crowind line ource. The haded area i the part of the ource which ha been replaced b a crowind line ource of length i. 4. VOUME SOURCES The method of calculation of the concentration field due to a volume ource i the ame a that due to a line or area ource apart from the ource element ued are crowind vertical lice intead of crowind line ource. The concentration ditribution for a vertical lice with vertice (0, -, V ), (0,, V ), (0,, V ) and (0,, V ) i given b equation (3). Volume ource do not have an plume rie. 5. PUME RISE The plume rie model (P110) i ued to calculate plume rie from all ource tpe including line and area ource. Specification P110 decribe how in practice the buoanc and momentum flu from a ground level ource mut eceed certain threhold for the emiion to lift off from ground. In ADMS the following threhold are ued for ground level line and area ource: F M > or F B > 0.01 (10) where F M and F B are the non-dimenional momentum and buoanc flue repectivel: F M ρ w (11) ρ U a Page 8 of 11

9 F B gπdw( ρ ρ ) (1) 4ρ a 3 au w i the emiion velocit, ρ the emiion denit, ρ a the denit of the ambient air and U the wind peed at 10 m. D i a ource dimenion. For an area ource it i the quare root of the ource area and for a line ource it i the minimum dimenion, which will uuall be the line width rather than the line length. For area ource that are large in cro-ection the aumption ued here, that the emiion behave like one plume, if it ha ufficient momentum and buoanc, i not well approimated. The emiion will not in practice behave a a ingle bent over plume. The default value for the emiion velocit or volume flow rate from a line or area ource in the model intace i ero which turn off the plume rie module. Thi default value ha been adopted to reflect the fact that in practice uch ource e.g. road traffic, quarrie, will not uuall have ignificant plume rie. 6. SPECIA TREATMENT IN OW WIND CONDITIONS Section 5 of Technical Specification document P101 decribe the pecial treatment of point ource in low wind condition. A imilar treatment applie to line, area and volume ource. The final concentration due to a line, area or volume ource i a weighted average between the normal gauian concentration C g and a radial concentration C r, where the weighting i a function of the wind peed at 10 m. To calculate C r, the ource i repreented a a erie of radiall-mmetric paive point ubource, each with ource height equal to the maimum plume height from the normal lineareavolume plume rie calculation. The concentration due to each component ub-ource i calculated according to equation (5.1) from P101: C i r π Q ( πr ) ( ) ep U ( ) ep - ( h - ) ep ( h ) ep ( h ) ep where r i the perpendicular ditance from the ub-ource to the current receptor. The total value of C r for a particular receptor i the um of Page 9 of 11 i Cr over all ub-ource. The ource i decompoed (for each receptor) into a erie of point ub-ource uing a imilar approach to that decribed in 3, with the following difference: All of the ource i included in the decompoition of the ource into crowind line ource. Thi mean that the receptor ma lie within the ource. In thi cae the maimum number of cut allowed i ditributed proportionatel between the uptream and downtream portion of the ource and each portion i decompoed eparatel with the finet pacing cloet to the receptor.

10 Once the ource ha been decompoed into crowind line ource, each crowind line ource i further decompoed into up to 10 area ource, uing the ame decompoition algorithm, each of which are then approimated a a point ource. Page 10 of 11

11 7. NOTATION A i area of a ource element (m ) C (,,) D F B F M g V i Q l Q l.i U w i i min ma r 0 ρ a ρ 10 () (,) enemble mean concentration at output point (,,) horiontal dimenion of line or area ource buoanc flu of the emiion momentum flu of the emiion acceleration due to gravit width of a line ource (m) vertical etent (depth) of a volume ource (m) cro-wind width of a ource element (m) ource ma emiion rate per unit length (ma unitm) ource element ma emiion rate per unit length (ma unitm) wind peed in m at 10m half width of ource element (m) downwind ditance (m) downwind location of i th cut (m) downwind location of centre of ource element i (m) downwind location of the mot upwind point of the trimmed ource (m) downwind location of mot downwind point of the trimmed ource (m) downwind location of receptor (m) crowind ditance (m) vertical height (m) ource height (m) urface roughne denit of ambient air denit of the emiion near-field preading rate at the mean plume height, 10m downwind of a point ource (m) horiontal plume pread in metre at downtream ditance horiontal plume pread in metre at height and at downtream ditance Page 11 of 11

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

Drawing Lines in 2 Dimensions

Drawing Lines in 2 Dimensions Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional

More information

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic

More information

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003

More information

Interface Tracking in Eulerian and MMALE Calculations

Interface Tracking in Eulerian and MMALE Calculations Interface Tracking in Eulerian and MMALE Calculation Gabi Luttwak Rafael P.O.Box 2250, Haifa 31021,Irael Interface Tracking in Eulerian and MMALE Calculation 3D Volume of Fluid (VOF) baed recontruction

More information

Analysis of slope stability

Analysis of slope stability Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

HOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10

HOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10 HOMEWORK #3 BME 473 ~ Applied Biomechanic Due during Week #1 1. We dicued different angle et convention in cla. One common convention i a Bod-fied X-Y-Z rotation equence. With thi convention, the B frame

More information

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD

More information

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two

More information

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

Spatio-Temporal Monitoring using Contours in Large-scale Wireless Sensor Networks

Spatio-Temporal Monitoring using Contours in Large-scale Wireless Sensor Networks Spatio-Temporal Monitoring uing Contour in Large-cale Wirele Senor Network Hadi Alati Electrical and Computer Engineering Univerit of North Carolina at Charlotte 9 Univerit Cit Boulevard, Charlotte, NC

More information

Development of an atmospheric climate model with self-adapting grid and physics

Development of an atmospheric climate model with self-adapting grid and physics Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce

More information

Variable Resolution Discretization in the Joint Space

Variable Resolution Discretization in the Joint Space Variable Reolution Dicretization in the Joint Space Chritopher K. Monon, David Wingate, and Kevin D. Seppi {c,wingated,keppi}@c.byu.edu Computer Science, Brigham Young Univerity Todd S. Peteron peterto@uvc.edu

More information

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,

More information

Quadrilaterals. Learning Objectives. Pre-Activity

Quadrilaterals. Learning Objectives. Pre-Activity Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.

More information

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive

More information

Karen L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract

Karen L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial

More information

1 The secretary problem

1 The secretary problem Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.

More information

On successive packing approach to multidimensional (M-D) interleaving

On successive packing approach to multidimensional (M-D) interleaving On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a

More information

On the Use of Shadows in Stance Recovery

On the Use of Shadows in Stance Recovery On the Ue of Shadow in Stance Recovery Alfred M. Brucktein, 1 Robert J. Holt, 1 Yve D. Jean, 2 Arun N. Netravali 1 1 Bell Laboratorie, Lucent Technologie, Murray Hill, NJ 094 2 Avaya Communication, Murray

More information

Lecture 14: Minimum Spanning Tree I

Lecture 14: Minimum Spanning Tree I COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce

More information

Note 2: Transformation (modeling and viewing)

Note 2: Transformation (modeling and viewing) Note : Tranformation (modeling and viewing Reading: tetbook chapter 4 (geometric tranformation and chapter 5 (viewing.. Introduction (model tranformation modeling coordinate modeling tranformation world

More information

UC Berkeley International Conference on GIScience Short Paper Proceedings

UC Berkeley International Conference on GIScience Short Paper Proceedings UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment

More information

Chapter 13 Non Sampling Errors

Chapter 13 Non Sampling Errors Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

Minimum congestion spanning trees in bipartite and random graphs

Minimum congestion spanning trees in bipartite and random graphs Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu

More information

Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes

Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes The Viual Computer manucript. (will be inerted b the editor) Yong-Jin Liu Qian-Yi Zhou Shi-Min Hu Degenerate Cae in Eact Geodeic Computation on Triangle Mehe Abtract The computation of eact geodeic on

More information

Mid-term review ECE 161C Electrical and Computer Engineering University of California San Diego

Mid-term review ECE 161C Electrical and Computer Engineering University of California San Diego Mid-term review ECE 161C Electrical and Computer Engineering Univerity of California San Diego Nuno Vaconcelo Spring 2014 1. We have een in cla that one popular technique for edge detection i the Canny

More information

Shortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights

Shortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two

More information

Polygon Side Lengths NAME DATE TIME

Polygon Side Lengths NAME DATE TIME Home Link 5- Polygon Side Length Find any miing coordinate. Plot and label the point on the coordinate grid. Draw the polygon by connecting the point. y a. Rectangle ABCD A: (, ) B: (-, ) The length of

More information

Shortest Paths with Single-Point Visibility Constraint

Shortest Paths with Single-Point Visibility Constraint Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet

More information

Three-dimensional CFD simulation of solid-liquid two-phase flow in the pumping station forebay with sills

Three-dimensional CFD simulation of solid-liquid two-phase flow in the pumping station forebay with sills IOP Conference Serie: Earth and Environmental Science Three-dimenional CFD imulation of olid-liquid two-phae flow in the pumping tation forebay with ill To cite thi article: Z H Mi et al 2012 IOP Conf.

More information

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov

More information

Today s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is

Today s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -

More information

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term

More information

Stochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang

Stochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,

More information

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit

More information

Representations and Transformations. Objectives

Representations and Transformations. Objectives Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element

More information

Multi-Target Tracking In Clutter

Multi-Target Tracking In Clutter Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and

More information

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To

More information

KS3 Maths Assessment Objectives

KS3 Maths Assessment Objectives KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage

More information

Building a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique

Building a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique 202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique

More information

TAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system.

TAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system. Name: Group member: TAM 212 Workheet 3 The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below. R New

More information

ADMS-Roads Extra Air Quality Management System Version 4.1

ADMS-Roads Extra Air Quality Management System Version 4.1 ADMS-Roads Extra Air Quality Management System Version 4.1 User Guide CERC Copyright Cambridge Environmental Research Consultants Limited, 2017 ADMS-Roads Extra An Air Quality Management System User Guide

More information

Exploring Simple Grid Polygons

Exploring Simple Grid Polygons Exploring Simple Grid Polygon Chritian Icking 1, Tom Kamphan 2, Rolf Klein 2, and Elmar Langetepe 2 1 Univerity of Hagen, Praktiche Informatik VI, 58084 Hagen, Germany. 2 Univerity of Bonn, Computer Science

More information

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu

More information

Touring a Sequence of Polygons

Touring a Sequence of Polygons Touring a Sequence of Polygon Mohe Dror (1) Alon Efrat (1) Anna Lubiw (2) Joe Mitchell (3) (1) Univerity of Arizona (2) Univerity of Waterloo (3) Stony Brook Univerity Problem: Given a equence of k polygon

More information

step. J.N. Fernando, J. Kriegseis and D.E. Rival

step. J.N. Fernando, J. Kriegseis and D.E. Rival On the eparated region behind a confined backward-facing tep J.N. Fernando, J. Kriegei and D.E. Rival Department of Mechanical and Manufacturing Engineering, Univerity of Calgary, Calgary, AB, Canada T2N

More information

Computer Aided Drafting, Design and Manufacturing Volume 25, Number 3, September 2015, Page 10

Computer Aided Drafting, Design and Manufacturing Volume 25, Number 3, September 2015, Page 10 Computer Aided Drafting, Deign and Manufacturing Volume 5, umber 3, September 015, Page 10 CADDM Reearch of atural Geture Recognition and Interactive Technology Compatible with YCbCr and SV Color Space

More information

Aalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces

Aalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding

More information

A Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract

A Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring

More information

Factor Graphs and Inference

Factor Graphs and Inference Factor Graph and Inerence Sargur Srihari rihari@cedar.bualo.edu 1 Topic 1. Factor Graph 1. Factor in probability ditribution. Deriving them rom graphical model. Eact Inerence Algorithm or Tree graph 1.

More information

Homework 4 Due Thursday Oct 7. CLRS 12-4 (number of binary trees) CLRS (rb insert implementation)

Homework 4 Due Thursday Oct 7. CLRS 12-4 (number of binary trees) CLRS (rb insert implementation) Homework 4 Due Thurday Oct 7 CLRS 12-4 (number of binary tree) CLRS 13.3-6 (rb inert imlementation) 1 Chater 13: Red-Black Tree A red-black tree i a node-colored BST. Each node i colored either black or

More information

Possible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2.

Possible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2. Life Science Journal 3;(4) Poible application of fractional order derivative to image edge detection Oguoma Iechuwu hiwueze and Alain loot. Department of Mathematic and Applied Mathematic Facult of Natural

More information

Touring a Sequence of Polygons

Touring a Sequence of Polygons Touring a Sequence of Polygon Mohe Dror (1) Alon Efrat (1) Anna Lubiw (2) Joe Mitchell (3) (1) Univerity of Arizona (2) Univerity of Waterloo (3) Stony Brook Univerity Problem: Given a equence of k polygon

More information

Localized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks

Localized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de

More information

Stress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling

Stress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation

More information

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations:

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations: Faculty of Informatic Eötvö Loránd Univerity Budapet, Hungary Lecture : Intenity Tranformation Image enhancement by point proceing Spatial domain and frequency domain method Baic Algorithm for Digital

More information

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic Exercie 4: Marko rocee, Cellular Automata and Fuzzy Logic Formal Method II, Fall Semeter 203 Solution Sheet Marko rocee Theoretical Exercie. (a) ( point) 0.2 0.7 0.3 tanding 0.25 lying 0.5 0.4 0.2 0.05

More information

Markov Random Fields in Image Segmentation

Markov Random Fields in Image Segmentation Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image

More information

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method umerical odeling of aterial Dicontinuit Uing ied LPG Collocation ethod B. alušić 1,. Sorić 1 and T. arak 1 Abtract A mied LPG collocation method i applied for the modeling of material dicontinuit in heterogeneou

More information

/06/$ IEEE 364

/06/$ IEEE 364 006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;

More information

SIMPLE AND COMPLEX IN THE APPLICATIONS FORMULATION OF DESCRIPTIVE GEOMETRY

SIMPLE AND COMPLEX IN THE APPLICATIONS FORMULATION OF DESCRIPTIVE GEOMETRY SIMPLE AND COMPLEX IN THE APPLICATIONS FORMULATION OF DESCRIPTIVE GEOMETRY A. prof.dr. eng. Ivona PETRE, Lecturer dr. eng. Carmen POPA Univerity Valahia of Targovite, Department Engineering Mechanical,

More information

Laboratory Exercise 2

Laboratory Exercise 2 Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on

More information

E-APPLAB #1

E-APPLAB #1 E-APPLAB-93-069850 #1 Ultrafat tomography experiment etup at D-1 Beamline at CHESS The experiment etup conit of three major part: x-ray ource, injection chambe and detecto a hown chematically in Fig. EPAPS1a.

More information

A Practical Model for Minimizing Waiting Time in a Transit Network

A Practical Model for Minimizing Waiting Time in a Transit Network A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,

More information

xy-monotone path existence queries in a rectilinear environment

xy-monotone path existence queries in a rectilinear environment CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of

More information

Comparison of Methods for Horizon Line Detection in Sea Images

Comparison of Methods for Horizon Line Detection in Sea Images Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael

More information

Edits in Xylia Validity Preserving Editing of XML Documents

Edits in Xylia Validity Preserving Editing of XML Documents dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,

More information

1 A bh. 9 cm cm All Sides cm. 15 in

1 A bh. 9 cm cm All Sides cm. 15 in .4 Surface Area A. Surface Area of Right Pyramid Polygon bae and Triangular face The um of the triangular face = lateral Area apex Height Slant height Bae. Regular Tetrahedron Bae i a equilateral triangle

More information

Introduction to PET Image Reconstruction. Tomographic Imaging. Projection Imaging. PET Image Reconstruction 11/6/07

Introduction to PET Image Reconstruction. Tomographic Imaging. Projection Imaging. PET Image Reconstruction 11/6/07 Introduction to PET Image Recontruction Adam Aleio Nuclear Medicine Lecture Imaging Reearch Laboratory Diviion of Nuclear Medicine Univerity of Wahington Fall 2007 http://dept.wahington.edu/nucmed/irl/education.html

More information

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method ABSTACT : Analyi of Surface Wave Propagation Baed on the Thin ayered Element Method H. AKAGAWA 1 and S. AKAI 1 Engineer, Technical Centre, Oyo Corporation, Ibaraki, Japan Profeor, Graduate School of Engineering,

More information

Refining SIRAP with a Dedicated Resource Ceiling for Self-Blocking

Refining SIRAP with a Dedicated Resource Ceiling for Self-Blocking Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT

More information

A note on degenerate and spectrally degenerate graphs

A note on degenerate and spectrally degenerate graphs A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove

More information

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing. Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection

More information

Reflection & Refraction

Reflection & Refraction Name: Anwer Key Date: Regent Phyic Tet # 14 Review Reflection & Refraction 1. Ue GUESS method and indicate all vector direction.. Term to know: electromagnetic pectrum, diffue reflection, regular reflection,

More information

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,

More information

Research note: Calculating spectral irradiance indoors

Research note: Calculating spectral irradiance indoors Lighting Re. Technol. 217; Vol. 49: 122 127 Reearch note: Calculating pectral irradiance indoor S Bará PhD a and J Ecofet PhD b a Área de Óptica, Facultade de Óptica e Optometría, Univeridade de Santiago

More information

else end while End References

else end while End References 621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized

More information

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP

More information

How to Select Measurement Points in Access Point Localization

How to Select Measurement Points in Access Point Localization Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,

More information

A Novel Feature Line Segment Approach for Pattern Classification

A Novel Feature Line Segment Approach for Pattern Classification 12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong

More information

Cutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.

Cutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck. Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization

More information

A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL

A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL International Journal of Mechanical and Production Engineering Reearch and Development (IJMPERD) ISSN 49-689 Vol. 3, Iue, Mar 3, 4-5 TJPRC Pvt. Ltd. A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE

More information

Areas of Regular Polygons. To find the area of a regular polygon. The Solve It involves the area of a polygon.

Areas of Regular Polygons. To find the area of a regular polygon. The Solve It involves the area of a polygon. 10- Area of Regular Polygon Common Core State Standard G-MG.A.1 Ue geometric hape, their meaure, and their propertie to decribe object. Alo G-CO.D.1 MP 1, MP, MP 4, MP 6, MP 7 Objective To find the area

More information

Shortest Path Routing in Arbitrary Networks

Shortest Path Routing in Arbitrary Networks Journal of Algorithm, Vol 31(1), 1999 Shortet Path Routing in Arbitrary Network Friedhelm Meyer auf der Heide and Berthold Vöcking Department of Mathematic and Computer Science and Heinz Nixdorf Intitute,

More information

Correlation Models for Shadow Fading Simulation

Correlation Models for Shadow Fading Simulation Correlation Model for Shadow Fading Simulation IEEE 80.6 Preentation Submiion Template (Rev. 8.3) Document Number: IEEE S80.6m-07/060 Date Submitted: 007-03-3 Source: I-Kang Fu, Chi-Fang Li, E-mail: IKFu@itri.org.tw

More information

ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION

ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa

More information

KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL

KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL Raffaele Di Laora Univerity of Napoli Parthenope raffaele.dilaora@uniparthenope.it Emmanouil Rovithi Intitute of Engineering Seimology and

More information

TAM 212 Worksheet 3. Solutions

TAM 212 Worksheet 3. Solutions Name: Group member: TAM 212 Workheet 3 Solution The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below.

More information

arxiv: v3 [cs.cg] 1 Oct 2018

arxiv: v3 [cs.cg] 1 Oct 2018 Improved Time-Space Trade-off for Computing Voronoi Diagram Bahareh Banyaady Matia Korman Wolfgang Mulzer André van Renen Marcel Roeloffzen Paul Seiferth Yannik Stein arxiv:1708.00814v3 [c.cg] 1 Oct 2018

More information

Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks

Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks 1 Landmark Selection and Greedy Landmark-Decent Routing for Senor Network An Nguyen Nikola Miloavljević Qing Fang Jie Gao Leonida J. Guiba Department of Computer Science, Stanford Univerity. {anguyen,nikolam,guiba}@c.tanford.edu

More information

Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics Optimal Multi-Robot Path Planning on Graph: Complete Algorithm and Effective Heuritic Jingjin Yu Steven M. LaValle Abtract arxiv:507.0390v [c.ro] Jul 05 We tudy the problem of optimal multi-robot path

More information

Towards an Efficient Optimal Trajectory Planner for Multiple Mobile Robots

Towards an Efficient Optimal Trajectory Planner for Multiple Mobile Robots Toward an Efficient Optimal Trajectory Planner for Multiple Mobile Robot Jaon Thoma, Alan Blair, Nick Barne Department of Computer Science and Software Engineering The Univerity of Melbourne, Victoria,

More information

Delaunay Triangulation: Incremental Construction

Delaunay Triangulation: Incremental Construction Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )

More information