1. 獲取該點的法向，由內向外，或由下向上，什麼是上呢？就是從人的腳指向頭(倒立的除外）
2.將被判斷的點投影到與法向垂直的面上，該平面通過曲線上引出法向的那一點，並連線投影點與法向量的原點，作為投影向量。
3.確定前進方向的向量，可以通過前後相鄰兩點的方向作為前進方向。
4.求解前進向量與投影向量的叉乘。
5.在將叉乘的結果與法向量進行點乘，如果結果為正，則在曲線外側，如果為負，則在曲線內測。
下面為程式的一些**：
//計算兩向量的叉乘
void _cross(point* vec1, point* vec2, point* res)
//計算量向量的點乘
double _dot(point* vec1, point* vec2)
//計算一點沿某一方向的投影
bool _projectpoint(const point* orgin, const point* pt, point* res)
//判斷在輪廓的內部還是外部，內部為-1，外部為1
double _inorout(point* orgin, point* npt, point* rpt)
遞迴演算法 如何一步一步理解遞迴（2） 全排列
從n個不同元素中任取m m n 個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的乙個排列。當m n時所有的排列情況叫全排列。public static int total 0 public static void swap string str,int i,int j public...
初創公司如何走好第一步 生存 2
前述的中微電也在做大量的軟體和應用開發工作，正在積蓄力量，等待時機，這時最需要自信和堅持。如果把時光倒退十年，mips肯定比arm強，我們不要看一家企業今天如何強大。任何企業都有乙個發展過程，要用發展的觀點來看待一家企業。我們認為最重要的是技術，是競爭對手沒有的技術架構。中微電的業務拓展副總裁曹安生...
一步步學敏捷開發 2 如何做需求分析
剛開始寫就忙著搬家，這次沒有找搬家公司，螞蟻搬家真是太麻煩，以後搬家還是要找搬家公司。需求分析 在敏捷開發中需求分析需要全體成員參與，體現了敏捷開發的 個體和互動軟體開發所要解決的問題就是將使用者需求轉換為可執行的 需求反映的是 什麼 what 的問題，從問題解決的角度來看，要解決乙個問題首先要弄清...