CGAL
Frank(Zhiyang-Dou)
A Ph.D. candidate at HKU. Mainly focus on CG.
展开
-
Ubuntu 16 安装 CGAL
安装sudo apt-get install build-essentialsudo apt-get install libpcl-dev pcl-tools sudo apt-get install libglu1-mesa-devsudo apt-get install libglut-devsudo apt-get install libopencv-dev ...原创 2020-03-16 17:23:37 · 1826 阅读 · 0 评论 -
在三角形面上均匀采样
综述在面片上均匀采样结果代码#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>#include <CGAL/Regular_triangulation_3.h>#include <CGAL/Weighted_point_3.h>#include <iostream&...原创 2019-07-11 23:25:49 · 2002 阅读 · 0 评论 -
C++-计算点到三角形距离代码
综述C+±计算点到三角形距离代码库CGAL 11代码double Point2tridistace(Point onepoint, Point triangle1,Point triangle2,Point triangle3 ){ // the point and the vertex of the triangle // output the distance ...原创 2019-07-09 16:00:33 · 2416 阅读 · 0 评论 -
CGAL-线面、线线、点线求交、输出交点
综述当然对于求交、碰撞检测而言,很多人可能选择AABB、OBB等等。但是很多时候,可能并不需要那么复杂的设计。这里针对简单的物体模型(点、线、面),直接使用cgal原始计算方法给出结果以及代码。需要注意的是:不只是线线、线面对于其他物体相交只要是满足:CGAL::Exact_predicates_exact_constructions_kernel下的简单几何体皆可处理此外数学原理部分...原创 2018-09-05 20:45:07 · 6060 阅读 · 4 评论 -
CGAL-顶点遍历的方式总结以Polyhedron为例
综述发现cgal中很多结构的组织、遍历方式的语法都是相似的。以Polyhedron顶点遍历器为例.依次类推,对于face,edge都是如此。方法导入typedef CGAL::Polyhedron_3<Kernel> Polyhedron;typedef Polyhedron::Vertex_iterator ...原创 2018-08-16 11:26:22 · 2986 阅读 · 0 评论 -
CGAL-三维Delaunay/Voronoi图/Powerdiagram
综述使用CGAL的LCC组织说明支持Delaunay三角的顶点输出 支持显示所有Voronoi顶点输出 支持显示所有有限空间划分的顶点输出环境clion maxos代码/* * 作者:窦志扬 * 日期:2018年8月13日 * 联络:sdudzy@163.com * 院校:山东大学 * */#include &amp;amp;amp;lt;CGAL/Linear_cell_c...原创 2018-08-14 00:23:40 · 6148 阅读 · 2 评论 -
CGAL-由多面体Polyhedron_3输出obj文件
综述多面体(四面体)输出obj实现#include <CGAL/Simple_cartesian.h>#include <CGAL/Polyhedron_3.h>#include <iostream>#include <string>typedef CGAL::Simple_cartesian<double> ...原创 2018-08-12 22:37:24 · 2246 阅读 · 0 评论 -
CGAL-绘制Power Diagram并显示
综述这些代码用的挺频繁的,梳理一下便于日后查看。环境macos clion编译器基础确保您基本掌握cgal与openGL代码#include &lt;CGAL/Exact_predicates_inexact_constructions_kernel.h&gt;#include &lt;CGAL/Regular_triangulation_2.h&g...原创 2018-08-10 23:08:57 · 2153 阅读 · 1 评论 -
CGAL-2D查询包围点的所有相邻边(Regulation) using incident&dual
综述注意到cgal中的dual没有点到面的对偶,所以我们需要自己遍历完成。 这里使用Edge_Circulator。需要注意的是,Circulator要求边闭合(无射线边)。所以我们使用一个包围盒进行框定。环境cgal 4.12 IDE clion 项目管理 cmake macos说明这是使用powerdiagram进行展示(正则三角剖分后求对偶),如果您希望得到Vor...原创 2018-08-14 14:03:30 · 945 阅读 · 0 评论 -
CGAL-SDF原理讲解以及使用
综述最近老师安排我们熟悉CGAL的SDF工具。上周才弄完,这周发一下。 作业较多所以拖的有点晚。环境clion基础知识SDF详细讲解 这里面讲的很详细,但是需要注意SDF算法本身是有缺陷的。对于那么环状的处理是不佳的。代码核心代码导入为mesh SM mesh; if (argc==2){ std::ifstream in...原创 2018-05-13 12:42:36 · 2126 阅读 · 1 评论 -
Clion-cmake配置CGAL(含openGL)
综述最近在搞计算几何的相关项目。由于xcode对eigen的配置支持较差(不方便) 而在泊松表面重建中需要用到它。 所以索性cmake配置走起。环境macos clion编译器说明首先确保您下载了cgal sudo brew install cgal代码cmakelist.txtcmake_minimum_required(VERSIO...原创 2018-05-05 15:57:48 · 2648 阅读 · 0 评论 -
CGAL-绘制Voronoi图\泰森多边形
综述前些日子,老师布置了一些CGAL基础操作的任务,进行练习。感觉国内这部分的介绍较少。这里做一点小的贡献吧。 Voronoi需要你先了解狄洛尼三角剖分。在cgal中Voronoi图是通过狄洛尼三角形求对偶得到的。环境以及版本xcode cgal 11代码#include <CGAL/Exact_predicates_inexact_constructions_ker...原创 2018-05-10 19:39:17 · 4380 阅读 · 3 评论