BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//TYPO3/NONSGML News system (news)//EN
BEGIN:VEVENT
UID:news-20001@cs.au.dk
DTSTAMP:20210817T075444Z
DTSTART:20130123T131500Z
DTEND:20130123T140000Z
END:VEVENT
END:VCALENDAR




<div class="news news-single">
	<div class="article" itemscope="itemscope" itemtype="http://schema.org/Article">
		
	
			<script type="text/javascript">
				const showAllContentLangToken = "Show all content ";
			</script>

			
			

			<article class="typo3-delphinus delphinus-gutters">

				<!-- News PID: 4980 - used for finding folder/page which contains the news / event -->
				<!-- News UID: 20001 - the ID of the current news / event-->

				<div class="news-event">
					<div class="news-event__header">
						<!-- Categories -->
						
							<span class="text--stamp">
<!-- categories -->
<span class="news-list-category">
	
		
	
		
	
</span>

</span>
						

						<!-- Title -->
						<h1 itemprop="headline">MADALGO seminar, January 23: Stijn Koopal: An Experimental Evaluation of Various Approximate Watershed Algorithms</h1>
						
					</div>

					
						<!-- Top image -->
						
					

					<div class="news-event__content">

						<!-- Events info box -->
						
								

								<div class="news-event__info theme--dark" id="event-info">
									<h2 class="screenreader-only">Info about event</h2>

									
											<!--- Same date -->
											<div class="news-event__info__item news-event__info__item--time">
												<h3 class="news-event__info__item__header text--label-header">Time</h3>
												<div class="news-event__info__item__content">
													<span class="u-avoid-wrap">
														Wednesday 23  January 2013,
													</span>
													<span class="u-avoid-wrap">
														&nbsp;at 14:15 -  15:00
													</span>
													<p class="news-event__info__item__ical-link"><a href="/news-events/events/show-event/artikel/madalgo-seminar-january-23-stijn-koopal-an-experimental-evaluation-of-various-approximate-watersh?tx_news_pi1%5Bformat%5D=ical&amp;type=9819&amp;cHash=9df8364f442beb513bc741038a1bfb98">Add to calendar</a></p>
												</div>
											</div>
										

									<!-- Location detailed -->
									
											<!-- Location Simple -->
											
												<div class="news-event__info__item">
													<h3 class="news-event__info__item__header text--label-header">Location</h3>
													<div class="news-event__info__item__content">
														<p>Nygaard 395, Building no. 5335</p>
													</div>
												</div>
											
										

									<!-- Organizer detailed -->
									
											<!-- Organizer Simple -->
											
										

									<!-- Price -->
									

									<!-- Event link -->
									

									<!-- Registration -->
									
								</div>
							

						
							<!-- Media -->
							
								



							
						

						
							<div class="news-event__content__text">
								<span class="text--byline" id="byline">
									

									<!-- Author -->
									
										<span itemprop="author" itemscope="itemscope" itemtype="http://schema.org/Person">
											
													By
												

											
													<a href="mailto:ema@cs.au.dk">
														<span itemprop="name">Else Magård</span>
													</a>
												
										</span>
									
								</span>

								

									<!-- Body text -->
									<p><strong>Title:</strong> An Experimental Evaluation of Various Approximate Watershed Algorithms
</p>
<p><strong>Speaker:</strong> Stijn Koopal, Technische Universiteit Eindhoven
</p>
<p><strong>Location:</strong> Nygaard 395, Building no. 5335
</p>
<p><strong>Abstract: </strong>
</p>
<p>Modeling how water flows on landscapes, and therefore predicting floods and other environmental phenomena, has always been of major importance in hydrology and ecological sciences. Today, flow modeling on landscapes is performed in a computer-based environment using digital representations of real-world terrains. One of the most popular digital terrain representations are the so-called Triangulated Irregular Networks (TINs) which are piecewise linear surfaces that consist of 3D triangles.
</p>
<p>A natural way to model water flow on a surface is to consider that, at any point on the surface, water follows the direction of steepest descent (DSD). However, even this simple flow model has been proven computationally infeasible when applied on TINs.
</p>
<p>On the other hand, there exist many methods that compute flow paths on TINs approximately, that is without following strictly the DSD on the surface.
</p>
<p>Such methods do not suffer from the computational problems of the exact flow model. However, flow structures that are produced using these methods may provide a poor approximation of the original structures that are implied by the exact flow model.
</p>
<p>In this talk we present various approximate algorithms for computing drainage basins on TINs. We evaluate these algorithms both in terms of efficiency and approximation quality in comparison to the exact flow model.
</p>
<p>We consider two different categories of methods; the first category involves methods that use exact arithmetic, and can introduce new vertices on the TIN with coordinates of possibly large bit-size. The methods of the second category are restricted to performing comparisons between floating point numbers. Among other results, we show that certain methods provide a good quality of approximation for terrains of certain morphology; some methods do well on relatively mountainous terrains whereas others do better on nearly flat terrains.
</p>
<p><strong>Host:</strong> Constantinos Tsirogiannis</p>
								
							</div>
						
					</div>

					
						<!-- Content elements -->
						
					
				</div>
			</article>

			
				
				
			

			<!-- related things -->
			
		

	</div>
</div>