Yahoo奇摩 網頁搜尋

搜尋結果

1. web.ntnu.edu.tw › ~algo › Neighborneighbor - 演算法筆記 - ntnu.edu.tw

   web.ntnu.edu.tw › ~algo › Neighbor

   • 庫存頁面

   運用平面圖歐拉公式v-e+f=2，輔以「一個點至少連著三條邊」的限制，可以推理出Voronoi diagram最多有2N-5個點、3N-6條邊，都是O(N)。 演算法（half-plane intersection）

2. web.ntnu.edu.tw › ~algo › ConvexHull2convex hull - 演算法筆記 - ntnu.edu.tw

   web.ntnu.edu.tw › ~algo › ConvexHull2

   • 庫存頁面

   我們習慣以逆時針順序記錄三角形的三個頂點（三角形的三條邊變成有向邊）。. 這麼做的好處是，三角形依序取兩條邊計算叉積，就得到朝外的法向量。. facet. 高維度空間的物體，一塊平坦表面稱作「刻面」，就好像被刻了一刀。. 鑽石就是刻面的極致工藝 ...

3. web.ntnu.edu.tw › ~496402181 › web_ch4第四章 指令輸入之方法

   web.ntnu.edu.tw › ~496402181 › web_ch4

   • 庫存頁面

   請依據（二）操作為基礎，在分別建立「向後」、「向左」及「向右」按鈕，並設定函式。. 2. 承上題，設計函式，當按鈕按下時，同時產生線段連接。. 3. 承上題，建立「隱藏格線」及「隱藏座標」之按鈕，並使其有作用。. Sorry, the GeoGebra Applet could not be started ...

4. web.ntnu.edu.tw › ~algo › Polygonpolygon - 演算法筆記 - ntnu.edu.tw

   web.ntnu.edu.tw › ~algo › Polygon

   • 庫存頁面

   「多邊形」。 許多條邊，端點對著端點，串接成一圈的圖形。 資料結構. 想要記錄一個多邊形的資訊，有許多種方法，例如：一、按照連接順序把多邊形的邊放到一個陣列裡面；二、按照連接順序把多邊形的頂點放到一個陣列裡面；三、挑一個頂點作為起點，從起點開始按照連接順序把各條邊的長度、邊與邊之間的夾角放到一個陣列裡面。 這幾種方法的空間複雜度都是 O (N) ， N 為多邊形的頂點數目，也可以說是邊的數目。 struct Point {float x, y;}; struct Segment {Point p1, p2;}; struct Walk {float length, angle;}; Segment polygon [10]; // 一. Point polygon [10]; // 二.

   • 
   • 
   • 
   • 

5. web.ntnu.edu.tw › ~algo › Triangulationtriangulation - 演算法筆記 - ntnu.edu.tw

   web.ntnu.edu.tw › ~algo › Triangulation

   • 庫存頁面

   預先按照XY座標排序所有點（平移的掃描線），就能保證當前輸入點都在所有三角形外部。 當前輸入點與凹點的連線，不超過三角剖分的邊數O(N)。 當前輸入點與切點的連線，等同Andrew's monotone chain。

   • 
   • 
   • 
   • 

6. web.ntnu.edu.tw › ~49440334 › 2-4_3-dim_space_lines2-4空間中的直線方程式 - ntnu.edu.tw

   web.ntnu.edu.tw › ~49440334 › 2-4_3-dim_space_lines

   空間中的直線方程式表示法主要有三種:第一種:直線的參數式. 第二種:對稱比例式. 第三種:兩面式. 甲、直線的參數式. 還記得平面中的直線參數式如何產生嗎?( 可自行參閱課本P.47~48)空間中的直線參數式. 圖2-33. 動點且在直線JJJ P K ≠ A J K P JJJ ( x K , y , z J K )件為件為AP // d即即AP = t d , t是實數是實數. L上的充要條. ⎧ .... = 0. ⎪ y ⎨ ⎪ = t ⋅ m 0 y + t ⋅ l + , ⎩ z. = z + n ⋅ t. 0. t為實數. ⎧ x = x + l ⋅ t. 0 ⎪. 直線參數式L : 除非必要否則『 ⎨ y = y + m ⋅ t , t為實數.

7. web.ntnu.edu.tw › ~498403294 › teach二元一次方程式與直角坐標平面的關係 - ntnu.edu.tw

   web.ntnu.edu.tw › ~498403294 › teach

   • 庫存頁面

   首先先假設方程式為y=ax+b. 再來將點代入得1=a*1+b和3=a* (-2)+b，接著解聯立就可以得出a=-2/3,b=5/3. 所以過那兩點的方程式為y= (-2/3)x+5/3. 接著介紹 點斜式 ，首先介紹斜率. 斜率就如同它字面的意思，即傾斜的比率. 可以用上下樓梯的想法來看. 越斜的意思就是越難走，即每一步要走的高度越高. 所以斜率也就是x增加1時y增加的值. 當然樓梯也有向下的. 當向下時斜率就是負的. 我們會用那條線上任兩點的y值差除以x值差來算那條線的斜率. *注意如果x值差是用a點的x值減b點的x值則y值差也要用a點的y值去減b點的y值. 而且如果過一點且斜率固定則只會有一條線滿足. 假設有兩條線過那一點且方程式化簡後仍然不一樣，則他們的斜率不一樣.