原创 計算幾何算法三:直線

包括:二直線是否相交及交點、線段與直線是否相交、點通過直線的對稱點、點到直線的距離。 // RtLine.h: interface for the CRtLine class.///////////////////////////////

原创 進程間通信——內存共享

進程間通信——內存共享 內存映射文件   內存映射文件是由一個文件到一塊內存的映射。Win32提供了允許應用程序把文件映射到一個進程的函數(CreateFileMapping)。這樣,文件內的數據就可以用內存讀/寫指令來訪問,而不是用R

原创 計算幾何算法一:點

提供點的基本運算(加、減、乘、Euclidean距離),同時是後面向量、直線、多邊形的基礎。   #ifndef   ROBOT_THINKING_GEOM_DEFINE_WANGFEI_INCLUDE_20091118#define  

原创 線段裁剪二:梁友棟Barsky算法

梁友棟-Barsky裁剪算法   Cyrus和Beck用參數化方法提出了比Cohen-Sutherland更有效的算法。後來梁友棟和Barsky獨立地提出了更快的參數化線段裁剪算法,也稱爲Liany-Barsky(LB)算法。 一、梁

原创 計算幾何算法五:矩形框

繼承多邊形的矩形框,主要包括:與點的關係,面積、與矩形框的重合面積 // RtRect.h: interface for the CRtRect class.////////////////////////////////////////

原创 數據結構一:鏈表

線性鏈表、循環鏈表: //////////////////////////////////////////////////////////////////////// created: 2009/08/05// created: 5:8:

原创 24位位圖轉灰度

 24位位圖轉灰度 本文介紹24位位圖轉灰度各種算法,比較各種算法,最後編程實現的是ITU-R BT.601算法,對其進行初步優化,如果那位有心情可以把所有算法都實現。 本文是個人學習筆記,代碼完全屬於本人所有。         基

原创 部分函數介紹()

void cvCanny( const CvArr* image, CvArr* edges, double threshold1,double threshold2, int aperture_size=3 );   函數功能: 函數

原创 VC++實現文件夾時間屬性的獲取與更改

  VC++實現文件夾時間屬性的獲取與更改    引言:   對於大多數的IT企業和絕大多數的個人用戶而言,數據的備份主要是對數據內容的簡單備份,而很少涉及對備份數據自身屬性如文件屬性、所在文件夾的時間屬性等內容的備份。而在某些對數據管理

原创 最小二乘擬合直線

本文對最小二乘擬合直線中出現的問題,當直線垂直時參數無法求出,使用ax+by+c=0或者p=xcos(a)+ysin(a)計算量會增加,針對這種情況,本算做了修正可以判斷直線垂直情況。   //最小二乘法直線擬合ay = kx

原创 C++對文件基本處理

C++對文件的處理:讀取每一行數據、指定讀取某一行數據、得到文件大小、copy文件、文件總共行。如果您需要源碼或者有什麼指教EMAIL: [email protected]   // RtFile.cpp: implementa

原创 計算幾何算法四:多邊形

多邊形基類,主要包括:面積、與點的關係、與向量的關係、與直線的關係、與多邊形的關係及其各種的交點。 // RtPolygon.h: interface for the CRtPolygon class.//////////////////

原创 C讀取文件的一行

  剛剛完成的C讀取文件一行數據,可以讀大量數據的行。   /*函數功能:   讀取文件的一行,當開闢內存不夠時return值爲-1,size會給出至少需要的內存大小,      return值爲1時表示此時文件結束,從buffer,si

原创 對文件夾的處理

主要包括 多級創建文件夾,刪除文件夾,文件夾大小,當前工作路徑 // RtFolder.cpp: implementation of the CRtFolder class.////////////////////////////////

原创 數據結構一:鏈表2

   《數據結構一:鏈表》中鏈表採用單鏈表,當大量數據存儲或者頻繁操作鏈表時,導致速度過慢。主要原因是單鏈表反問效率問題,本文檔對鏈表採用雙向鏈表操作,同時對訪問時開始位置做“二分”讀取,經過測試速度有了很好的提高。   ////////