原创 基於Centroidal Voronoi Tessellation (CVT)算法的點雲三角網格化方法

在之前的博客中,老甘已經跟大家提到過Centroidal Voronoi Tessellation(CVT)算法的實現與可視化。 鏈接:https://blog.csdn.net/aliexken/article/details/1065

原创 基於CGAL的Centroidal Voronoi Tessellation(CVT)算法實現以及可視化

之前我們已經介紹了基於CGAL的Voronoi圖實現。鏈接:https://blog.csdn.net/aliexken/article/details/106462597 今天我們在該項目的基礎上,來介紹一下Centroidal Vor

原创 CUDA編程之vector的存儲分配與使用

最近的工程需要搞一下並行,打算用一下cuda。開這個系列希望能夠把這個過程中學到的有關並行的知識以及一些問題。 這一次主要介紹下如何在cuda並行中使用vector,包括空間分配與使用。 vector其實是可以被看做一個動態數組的,其存儲

原创 CUDA編程之threadIdx, blockIdx, blockDim, gridDim的使用

資料取自:https://blog.csdn.net/TH_NUM/article/details/82983282 主要是各種實例看着不舒服,重新編輯一下方便查看 具體: threadIdx是一個uint3類型,表示一個線程的索引。 b

原创 新mosek學習筆記4:部分API接口介紹與數據交互

API約定 邊界 向量格式: 三種不同的向量格式在MOSEK API中 完整的稠密向量 MSKrealt * c = MSK_calloctask(task, numvar, sizeof(MSKrealt)); if ( c

原创 新mosek學習筆記3.1:優化過程 (線性優化)

這裏就不扯鹹蛋了,主要介紹兩個優化問題,一個線性優化,一個就是讓我蛋疼的二次優化。 Linear Optimization 一般形式: 通過實例來看: 處理流程: 1. 創建環境; 2. 創建一個優化任務; 3. 載入一個問題進入任務

原创 基於CGAL的Voronoi圖(包括Delaunay三角化)計算與可視化

最近研究Delaunay三角化方法及其對偶問題,即求Voronoi圖。看了很多博客,結合CGAL庫中對Voronoi圖的相關實現,終於完成了一個基於opencv呈現的二維有限區域Voronoi圖生成與可視化方法,顯示結果如下:  方法包

原创 新mosek學習筆記3.2:優化過程 (二次優化)

Quadratic Optimization 這裏介紹一個二次優化的例子,也是在我的算法實現中需要學習的部分。 Q^0和Q^k是對稱的,因爲: 這樣一個非對稱的Q能夠被替換爲對稱矩陣: 優化問題需要確定邊界,矩陣Q^0必須是正半正定

原创 CUDA如何利用vector實現參數傳遞

在C++中,我十分喜歡使用vector作爲數據結構來處理數據。使用vetor進行數據存儲於參數傳遞十分方便。 但是,在cuda中,是不支持在覈函數中直接使用vector的。所以通常情況下是要使用動態數組將vector的數據提取,然後進行計

原创 CUDA異常處理篇——invalid argument 的解決方法

今天在編寫cuda程序時,遇到一個很奇怪的問題, 就是在調用核函數時,返回cuda錯誤信息,報invalid argument 。 cudaError_t error = cudaGetLastError(); printf("CUDA

原创 死磕Mosek!新mosek學習筆記1:VS項目配置。

啥也不說了,我就跟Mosek死磕了,從頭開始學 MOSEK Optimizer API for C 9.1.13。英文原文: Create a project or open an existing project in Visual S

原创 媽媽再也不用擔心我的矩陣運算了!Mosek學習筆記5,矩陣。

Mosek學習筆記系列就要接近尾聲了。 (Mosek學習筆記系列之前的鏈接:https://blog.csdn.net/aliexken/article/details/104443873) 之所以把矩陣放的比較靠後,是因爲其重要性。作爲

原创 新mosek學習筆記2:設計框架

接口的主要特定爲: 接優化問題,如下形式: 該優化問題被描述爲矩陣形式:矩陣A,向量b,c, 以及約束列表K。 簡化:一旦問題數據被設置爲矩陣形式,可以直接輸入到優化器中 利用稀疏:數據被輸入稀疏的格式,允許可以有效地定義和解決巨大的稀

原创 Interior-point methods(內點法)學習筆記

最近在搞點雲處理的項目,其中對於拉普拉斯圖的相關處理中,使用到了內點法進行優化,於是開始着手學習。 部分內容轉載自:https://blog.csdn.net/dymodi/article/details/46441783 1. 問題描述

原创 Mosek學習筆記1:Fusion model

Mosek使用Fusion model來對優化問題進行數學建模,如 Model::t M = new Model 變量: model中的變量,使用Model.variable來添加類型爲Variable,變量的形式要在創建的時候確定, 例