幾何演算法庫

① NetworkX和Graphscope哪個運算速度更快

近年來，全球大數據進入加速發展時期，數據量呈現指數級爆發式增長，而這些大量數據中不同個體間交互產生的數據以圖的形式表現，如何高效地處理這些圖數據成為了業界及其關心的問題。很過用普通關系數據無法跑出來的結果，用圖數據進行關聯分析會顯得異常高效。

提到處理圖數據，我們首先想到NetworkX，這是網路計算上常用的Python包，可提供靈活的圖構建、分析功能。但是我們使用NetworkX跑大規模圖數據時，不僅經常碰到內存不足的問題，而且分析速度很慢，究其原因，是NetworkX只支持單機運行。通過網上搜索，新發現了一個名為GraphScope的系統不僅號稱兼容NetworkX的API，而且支持分布式部署運行，性能更優。針對GraphScope和NetworkX的處理能力，我們參考圖計算中常用的測試框架LDBC，通過一組實驗來對比下二者的性能。

一、實驗介紹

為了比較兩者的計算效率，先用阿里雲拉起了配置為8核CPU，32GB內存的四台ECS，設計了三組比較實驗，分別是NetworkX單機下的計算性能，GraphScope單機多worker的計算性能以及GraphScope分布式多機多worer的計算性能。

數據上，我們選取了SNAP開源的圖數據集twitter，來自 LDBC數據集的datagen-7_5-fb,datagen-7_7-zf和datagen-8_0-fb作為實驗數據，以下是數據集的基本信息：

· Twitter: 81,307個頂點，1,768,135條邊

· Datagen-7_5-fb： 633,432個頂點，34,185,747條邊，稠密圖

· Datagen-7_7-zf： 13,180,508個頂點，32,791,267條邊，稀疏圖

· Datagen-8_0-fb： 1,706,561個頂點，107,507,376條邊，這個數據集主要測試兩個系統可處理的圖規模能力

實驗設計上我選擇常用的SSSP、BFS、PageRank、WCC演算法，以及較高復雜度的All Pair shortest Path length演算法，以載圖時間，內存佔用和計算時間這三個指標為依據，對兩個系統進行計算性能的比較。

NetworkX是一個單機系統，在實驗中只考慮NetworkX在單機環境下的運行時間；GraphScope支持分布式運行，故進行兩個配置，一個是單機4worker，另外一個配置是4台機器，每台機器4個worker。

二、實驗結果

首先，GraphScope的載圖速度比NetworkX顯著提升。

在前三個圖數據集中，無論是GraphScope的單機多worker模式，還是GraphScope的分布式模式，載圖速度都比NetworkX快：

GraphScope單機模式載圖速度平均比NetworkX快5倍，最高紀錄——在datagen-7_5-fb上比NetworkX快了6倍。

分布式模式下GraphScope的載圖時間比NetworkX平均快了27倍，最高紀錄——在datagen-7_7-zf數據集上比NetworkX快了63倍。

在datagen-8_0-fb數據集上，NetworkX因內存溢出無法載圖，GraphScope單機多worker和GraphScope分布式載圖時間分別為142秒和13.6秒。
————————————————
版權聲明：本文為CSDN博主「6979阿強」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/tanekf6979/article/details/120067176

② 三維數據分析有哪些好的方法與軟體

三維數據處理軟體都包含哪些模塊

三維數據處理軟體，一般包含三個模塊：數據管理和處理，三維渲染，UI。 這與圖形學的三個經典問題是相對應的：建模，渲染和交互。與一般常見的數據處理軟體，比如圖像視頻處理，不同的是，這里的數據展示模塊需要三維渲染。與之對應的UI操作，也變成了一些三維空間的變換，比如模型的旋轉縮放等。

如何搭建一個簡單的三維數據處理軟體

那麼如何快速的搭建一個三維數據處理軟體呢？採用搭積木的方式，每個模塊都有很多現成的開發包可以選擇。比如UI模塊處，一般常見的有MFC，QT，MyGUI（Magic3D使用的UI）等。數據處理演算法方面，常見的有Geometry++，CGAL，OpenMesh，PCL等。渲染模塊，可以使用OpenGL或者Direct3D，也可以使用渲染引擎，如OGRE，OSG等。

如何選擇幾何演算法開發包

幾何演算法模塊，一般有三種選擇：自主開發，使用開源庫，使用商業庫。如何選擇呢？開發包API的生命周期，大概分為開發，維護和升級。對於一個演算法，幾乎不可能開發出放之四海皆準的API。它的絕大部分時間都在維護和升級。開發包的選擇，其實就是一個成本問題。開發階段主要是時間成本，如何快速的實現目標功能是最關鍵的問題。維護和升級階段需要盡量低的成本開銷。所謂開源庫免費，其實只是在開發階段免費，而開發階段最看重的卻是時間成本。有了源代碼就需要人去維護，沒有人維護的源代碼是沒有用處的。商業庫的主要優勢就是有專業的團隊來維護和升級這些API，並且成本會比個人做得更低。如果想清楚API的生命周期以及每個階段的成本開銷後，根據自身具體情況，就能很容易的做出選擇了。

數字幾何處理是什麼

數字幾何處理，一般是指點雲網格數據的處理。和傳統的NURBS正向建模的模型相比，數字幾何處理的對象一般是三維掃描儀採集的數據，是曲面的離散表達，也就是數字化的。它的研究內容包括數據的獲取，存儲，表示，編輯，可視化等等。

OpenGL是什麼

OpenGL是一套跨平台的圖形繪制API，它通過一系列API把三維模型渲染到2D屏幕上。OpenGL採用了流水線機制，其繪制過程也稱為渲染流水線。此外還有OpenGLES，主要用於嵌入式系統，或者移動平台；WebGL主要用於Web瀏覽器里的圖形繪制。

OpenGL流水線

OpenGL通過一系列API可以設置渲染流水線的狀態，所以OpenGL也是一個狀態機。三維模型通過一些處理，最終渲染到2D屏幕上：

• 模型離散為三角面片：所有模型都需要離散為三角面片，OpenGL只接受三角面片輸入。注意，雖然OpenGL也可以接受四邊形，NURBS等輸入，其本質最後都是三角面片的繪制。

• Vertex Shader把三維三角片轉化到屏幕坐標系下的2D三角片：這個過程包含了變換，裁剪等操作

• 2D三角片的光柵化：2D三角片被離散化，用屏幕坐標系的像素來表示，這也叫光柵化。

• Pixel Shader為光柵化後的模型像素著色。

  上面是渲染流水線的大致描述，其中還有很多細節，不同的API也有些細節上的差別。最早的OpenGL是固定的流水線，也就是只能通過API來設置一些流水線中的狀態。現代的OpenGL開放出了一些Shader，用戶可以自己為Shader寫代碼，利用Shader可以寫出各式各樣的渲染效果。

  渲染模塊使用OpenGL還是渲染引擎

  如果渲染模塊不是主要業務，建議使用渲染引擎。因為引擎內有很多現成的工具可以使用，減少開發的時間成本。

③ 如何將Delphi 編寫的程序轉換成源碼，詳細點

朋友，想實現這些功能，任何一種通用語言都可以辦到。甚至使用具有宏編程功能的一些辦公軟體也可以。

我建議你使用Delphi或VB。其開發工具可以使任何初學者都快速上手。並且在顯示上可以優雅地實現。

另外，單就此軟體而言，恐怕將不可避免地使用資料庫。作為個人使用，可採用最簡單的Access桌面資料庫。

我想你的設計意圖大概是，針對歷史數據進行分析和匯總，並給出最接近中獎的一組數字。所以，除掌握開發語言外，你還必須對用於操作資料庫的SQL語言有一定了解。

總結：學習Delphi，Access，SQL。此三種工具在書店有大量相關書籍可供購入。最好找以「Delphi資料庫編程」為核心的書。其中將會提供翔實的常式。1.編程語言和操作系統：Visual c++ (vc) visual baseic vb visual foxpro delphi c++ builder powerbuider;vc.net vb.net;Asp.net java；Windows32 win95,win98,win2000,windows me,windows2000,windowsxp,windowNT/winnt; linux,PDA/windowsCE/smartphone手機/arm/ppc2000/ppc2002; pocket pc2002, ce.net;掌上電腦，嵌入式設備，移動設備；

2.控制項及平台：二維繪圖控制項、2d/3D圖形控制項、三維圖形控制項、矢量圖形控制項、矢量繪圖控制項、圖形中間件、圖形插件、圖形瀏覽控制項,CAD插件、CAD控制項、矢量控制項、GIS控制項、GIS圖形控制項,GIS插件,圖形軟體開發源碼,測繪控制項,視頻CAD，圖形演算法庫、幾何演算法庫、winCE圖形控制項 PDA圖形控制項,源碼、免費下載、軟體試用、編程資源、矢量圖形軟體開發,演算法源碼，c++源碼,SmartPhone,CAD軟體開發,GIS軟體開發，Linux圖形平台，CAD自主平台,CAD開發平台，GIS開發平台，圖形軟體開發引擎,IE圖形控制項,幾何演算法控制項；

3.文件格式解析、文件格式轉換、圖形文件瀏覽、BMP、GIF、ICO、TGA、PCX、WBMP、WMF、EMF,JPEG、PNG、MNG、TIFF、JBIG、PNM,PPM,PGM、RAS，DXF ,DWF(4.0-6.0)、DWG(2.5-2005) 、IGS, MIF,PLT,PRN,HPGL/HPGL2、DGN(8.0), SHP, IGSAT, PS/IGES, PS/STEP, PS/VDA-FS, PS/PRO ENGINEER, PS/ACIS, PS/BOBY SHOP，QCD，SHX字體、TTF字體、SHP字體，LIN,GBR，pat，AutoCAD字體線型，mdf，dwg瀏覽，SVG格式；dwg2005,dwgr14,autocad2005,r14,r15,r18,2006,,GERBER RS-274X

4.資源下載：SHX字體下載，TTF字體，SHP字體，圖庫下載，建築圖庫，電氣圖庫，園林圖庫下載，dwf2dxf.exe，dwg2dxf.exe，hpgl2cad.exe，askern.dll,asocx.ocx,depend.exe,winrar.exe,winzip.exe,zip,rar,mfc42.dll

5.演算法總匯：求交演算法，相切，裁減，直線、圓、弧、橢圓、樣條曲線、函數曲線、曲面、三維消隱、面積演算法、長度計算、體積計算；點雲，不規則體、三角形、找最小區域、查找最大區域、路徑查找、相量、向量、矢量、單位向量、矩陣、矩陣變換，交點、切點、圓心等、解析幾何、線性代數,貝賽爾曲線演算法；坐標變換；

6. 圖形技術匯總：Unigraphics,pro/engineer,i-deas,pkpm,3ds,3dmax,mastercam9.0,dwfsdk toolkit,PRO/E,SOLiDWORKS,AUTOCAD,Intellicad，VisualCASE,SolidEdge,UG,caxa,MDA,catia,powercad，opengl，heidi，acis，ug，microstation，opendwg，opendgn，Freetype，OpenSceneGraph，brlcad，mapinfo，arcinfo，hoops，zlib，solidedge，mdt，gdi++,directX,directdraw,directshow,計算機圖形學，OdDbDatabasePtr，DWGdirect使用；

7. PDM/MRPII/ERP/OA等行業：圖形文件瀏覽、圖檔管理、審圖、批註圖紙、許可權管理、web圖檔管理、xml/rml批註文件 兼容Volo View Express和AutoCAD格式；數字簽名等；redline,rml紅線批註文件,產品數據管理,電子圖紙管理

④ 演算法有哪些分類

演算法分類編輯演算法可大致分為：

基本演算法、數據結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法，厄米變形模型，隨機森林演算法。