mirror of
				https://github.com/Brandon-Rozek/website.git
				synced 2025-11-03 23:01:13 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			90 lines
		
	
	
	
		
			3 KiB
		
	
	
	
		
			HTML
		
	
	
	
	
	
			
		
		
	
	
			90 lines
		
	
	
	
		
			3 KiB
		
	
	
	
		
			HTML
		
	
	
	
	
	
<!DOCTYPE html>
 | 
						|
<html>
 | 
						|
<head>
 | 
						|
  <meta charset="utf-8" />
 | 
						|
  <meta name="author" content="Brandon Rozek">
 | 
						|
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
 | 
						|
  <meta name="robots" content="noindex" />
 | 
						|
    <title>Brandon Rozek</title>
 | 
						|
  <link rel="stylesheet" href="themes/bitsandpieces/styles/main.css" type="text/css" />
 | 
						|
  <link rel="stylesheet" href="themes/bitsandpieces/styles/highlightjs-github.css" type="text/css" />
 | 
						|
</head>
 | 
						|
<body>
 | 
						|
 | 
						|
<aside class="main-nav">
 | 
						|
<nav>
 | 
						|
  <ul>
 | 
						|
          <li class="menuitem ">
 | 
						|
        <a href="index.html%3Findex.html" data-shortcut="">
 | 
						|
          Home
 | 
						|
                  </a>
 | 
						|
      </li>
 | 
						|
          <li class="menuitem ">
 | 
						|
        <a href="index.html%3Fcourses.html" data-shortcut="">
 | 
						|
          Courses
 | 
						|
                  </a>
 | 
						|
      </li>
 | 
						|
          <li class="menuitem ">
 | 
						|
        <a href="index.html%3Flabaide.html" data-shortcut="">
 | 
						|
          Lab Aide
 | 
						|
                  </a>
 | 
						|
      </li>
 | 
						|
          <li class="menuitem ">
 | 
						|
        <a href="index.html%3Fpresentations.html" data-shortcut="">
 | 
						|
          Presentations
 | 
						|
                  </a>
 | 
						|
      </li>
 | 
						|
          <li class="menuitem ">
 | 
						|
        <a href="index.html%3Fresearch.html" data-shortcut="">
 | 
						|
          Research
 | 
						|
                  </a>
 | 
						|
      </li>
 | 
						|
          <li class="menuitem ">
 | 
						|
        <a href="index.html%3Ftranscript.html" data-shortcut="">
 | 
						|
          Transcript
 | 
						|
                  </a>
 | 
						|
      </li>
 | 
						|
      </ul>
 | 
						|
</nav>
 | 
						|
</aside>
 | 
						|
<main class="main-content">
 | 
						|
  <article class="article">
 | 
						|
    <h1>Voronoi Diagram</h1>
 | 
						|
<p>A Voronoi diagram is a partitioning of a plan into regions based on distance to points in a specific subset of the plane.</p>
 | 
						|
<p>The set of points (often called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than any other.</p>
 | 
						|
<p>Different metrics may be used and often result in different Voronoi diagrams</p>
 | 
						|
<p><strong>Euclidean</strong></p>
 | 
						|
<p><img src="https://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/382px-Euclidean_Voronoi_diagram.svg.png" alt="" /></p>
 | 
						|
<p><strong>Manhattan</strong></p>
 | 
						|
<p><img src="https://upload.wikimedia.org/wikipedia/commons/thumb/6/6d/Manhattan_Voronoi_Diagram.svg/382px-Manhattan_Voronoi_Diagram.svg.png" alt="" /></p>
 | 
						|
  </article>
 | 
						|
</main>
 | 
						|
 | 
						|
<script src="themes/bitsandpieces/scripts/highlight.js"></script>
 | 
						|
<script src="themes/bitsandpieces/scripts/mousetrap.min.js"></script>
 | 
						|
<script type="text/x-mathjax-config">
 | 
						|
  MathJax.Hub.Config({
 | 
						|
    tex2jax: {
 | 
						|
      inlineMath: [ ['$','$'], ["\\(","\\)"] ],
 | 
						|
      processEscapes: true
 | 
						|
    }
 | 
						|
  });
 | 
						|
</script>
 | 
						|
 | 
						|
<script type="text/javascript"
 | 
						|
    src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
 | 
						|
</script>
 | 
						|
<script>
 | 
						|
  hljs.initHighlightingOnLoad();
 | 
						|
  
 | 
						|
  document.querySelectorAll('.menuitem a').forEach(function(el) {
 | 
						|
    if (el.getAttribute('data-shortcut').length > 0) {
 | 
						|
      Mousetrap.bind(el.getAttribute('data-shortcut'), function() {
 | 
						|
        location.assign(el.getAttribute('href'));
 | 
						|
      });       
 | 
						|
    }
 | 
						|
  });
 | 
						|
</script>
 | 
						|
 | 
						|
</body>
 | 
						|
</html>
 |