cs488/obj9.html at master · fanciful-marmot/cs488 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="utf-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1">
    <meta name="description" content="">
    <meta name="author" content="">

    <title>CS 488 Project Website</title>

    <!-- Bootstrap core CSS -->
    <link href="css/bootstrap.min.css" rel="stylesheet">

    <!-- Custom styles for this template -->
    <link href="css/starter-template.css" rel="stylesheet">

    <!-- Just for debugging purposes. Don't actually copy this line! -->
    <!--[if lt IE 9]><script src="../../assets/js/ie8-responsive-file-warning.js"></script><![endif]-->

    <!-- HTML5 shim and Respond.js IE8 support of HTML5 elements and media queries -->
    <!--[if lt IE 9]>
      <script src="https://oss.maxcdn.com/libs/html5shiv/3.7.0/html5shiv.js"></script>
      <script src="https://oss.maxcdn.com/libs/respond.js/1.4.2/respond.min.js"></script>
    <![endif]-->
  </head>

  <body>

  <div id="wrap">

    <div class="navbar navbar-inverse navbar-fixed-top" role="navigation">
      <div class="container">
        <div class="navbar-header">
          <button type="button" class="navbar-toggle" data-toggle="collapse" data-target=".navbar-collapse">
            <span class="sr-only">Toggle navigation</span>
            <span class="icon-bar"></span>
            <span class="icon-bar"></span>
            <span class="icon-bar"></span>
          </button>
          <!-- <a class="navbar-brand" href="#">Project Site</a>-->
        </div>
        <div class="collapse navbar-collapse">
          <ul class="nav navbar-nav">
            <li><a href="./index.html">Home</a></li>
            <li><a href="./obj1.html">Objective 1</a></li>
            <li><a href="./obj2.html">Objective 2</a></li>
            <li><a href="./obj3.html">Objective 3</a></li>
            <li><a href="./obj4.html">Objective 4</a></li>
            <li><a href="./obj5.html">Objective 5</a></li>
            <li><a href="./obj6.html">Objective 6</a></li>
            <li><a href="./obj7.html">Objective 7</a></li>
            <li><a href="./obj8.html">Objective 8</a></li>
            <li class="active"><a href="Obj9">Objective 9</a></li>
            <li><a href="./obj10.html">Objective 10</a></li>
          </ul>
        </div><!--/.nav-collapse -->
      </div>
    </div>

    <div class="container">

      <div class="starter-template">
        <h1>Spatial Subdivision</h1>
        <p class="lead">Spatial subdivision was implemented for an acceleration mechanism. A bounding
          box of the scene is subdivided into n equally sized cells. Each ray walks through this
          grid testing intersection only with objects found in the current grid cell.
          <br><br>
          Orignial: 2m56s<br>
          Fastest: 2.5s<br>
          Improvement: 88 times faster!<br>
        </p>

        <p class="lead">
          <a href="./images/time.pdf">
            Grid size vs. Time
          </a>
        </p>

        <p class="lead">
          <a href="./images/ray-object.pdf">
            Grid size vs. Object intersections
          </a>
        </p>

        <a href="./images/sub_division.png">
         <img height="576" width="1024" src="./images/sub_division.png" >
        </a>
      </div>

      <div id="push"></div>

    </div><!-- /.container -->
  </div>

  <div id="footer">
    <div class="container">
      <p>Made by Daniel Crookston</p>
    </div>
  </div>

    <!-- Bootstrap core JavaScript
    ================================================== -->
    <!-- Placed at the end of the document so the pages load faster -->
    <script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.0/jquery.min.js"></script>
    <script src="js/bootstrap.min.js"></script>
  </body>
</html>