随笔分类 -  计算机图形学 - 几何处理

摘要:CGAL user manual - 2D Polygons及常规算法介绍 CGAL 5.4 - 2D Polygons: User Manual 简介 此处的多边形是由闭合的线段连接起来的。该package由一些针对多边形的常用算法。对于其中一些算法,多边形必须是简单的,也就是说,多边形的边之间除 阅读全文
posted @ 2022-06-10 14:12 grassofsky 阅读(1788) 评论(0) 推荐(1)
摘要:PaperRead - Sweep-line algorithm for constrained Delaunay triangulation 号称当时最快的Constrained Delaunay Triangulation Algorithm。 [1] Floriani L D , Puppo 阅读全文
posted @ 2021-06-10 20:14 grassofsky 阅读(705) 评论(0) 推荐(1)
摘要:Tinyply 源码阅读 ply格式介绍见:http://paulbourke.net/dataformats/ply/ tinyply项目路径为:https://github.com/ddiakopoulos/tinyply/ 这里先放一个ply的示例: ply format ascii 1.0 阅读全文
posted @ 2021-03-08 16:31 grassofsky 阅读(435) 评论(0) 推荐(0)
摘要:Paper 实现 - Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow Desbrun, Mathieu & Meyer, Mark & Schröder, Peter & Barr, Alan. (200 阅读全文
posted @ 2020-12-17 12:59 grassofsky 阅读(480) 评论(0) 推荐(0)
摘要:PMP SRC Algo - 微分几何相关基础 PMP主页为:http://www.pmp-library.org/ 代码实现见:src/pmp/algorithms/DifferentialGeometry.cpp cot和cos值的clamp 将cot和cos值进行了clamp操作,为什么?? 阅读全文
posted @ 2020-12-17 10:00 grassofsky 阅读(412) 评论(0) 推荐(0)
摘要:三角网格体积计算 Paper read - EFFICIENT FEATURE EXTRACTION FOR 2D/3D OBJECTS IN MESH REPRESENTATION http://chenlab.ece.cornell.edu/Publication/Cha/icip01_Cha. 阅读全文
posted @ 2020-12-14 13:35 grassofsky 阅读(1759) 评论(0) 推荐(0)
摘要:openfilpper 软件编译问题记录 openfilipper在windows下面从源码安装的介绍的官方内容见:https://www.graphics.rwth-aachen.de/media/openflipper_static/Daily-Builds/Doc/Free/Developer 阅读全文
posted @ 2020-12-11 14:25 grassofsky 阅读(381) 评论(1) 推荐(0)
摘要:BookRead - 《3D数学基础 :图形与游戏开发》 读后小结 - 矩阵变换深度理解 注意:这本书中使用到的坐标系是左手坐标系,并且向量的空间变换是右乘矩阵实现,即向量 x 矩阵 同时本篇内容相对于其他相关文章的区别是,加入了个人对于矩阵变换的一些理解,其他详细的读书笔记可以参见这篇博文:htt 阅读全文
posted @ 2020-09-01 19:35 grassofsky 阅读(622) 评论(0) 推荐(0)
摘要:CGAL - user manual - 2D triangulation manual 链接:https://doc.cgal.org/latest/Triangulation_2/index.html 。本文对manual中不解地方进行了补上了自己不恰当的注解,仅供参考。 0 准备知识 单纯形: 阅读全文
posted @ 2020-08-12 14:28 grassofsky 阅读(1468) 评论(0) 推荐(1)
摘要:DGP - 2. Discrete differential geometry 视屏地址:https://www.bilibili.com/video/BV1B54y1B7Uc 目标 为了获取三角网格表面近似的微分特性。 局部平均区域; 法向量; 梯度; 拉普拉斯算子; 离散曲率; 局部平均区域 人 阅读全文
posted @ 2020-08-03 20:02 grassofsky 阅读(1208) 评论(0) 推荐(0)
摘要:GCompute - 计算三角形对的交点(3) - 共面三角形相交 GCompute - 计算三角形对的交点(1) GCompute - 计算三角形对的交点(2) 在上两篇文章中,我们介绍了使用不同的方法,计算空间中不共面的两个三角形的交点,这篇文章将介绍如何对空间中共面的两个三角形求交。 完整代码 阅读全文
posted @ 2020-07-24 12:43 grassofsky 阅读(396) 评论(0) 推荐(0)
摘要:GCompute - 计算三角形对的交点(2) 上一篇文章中介绍了基于论文PaperRead - A fast triangle-triangle intersection test实现了GCompute - 计算三角形对的交点(1)。这篇文章将从边和三角形相交的角度出发,计算交点。 RTCD - 阅读全文
posted @ 2020-07-24 09:59 grassofsky 阅读(347) 评论(0) 推荐(0)
摘要:Paper - Efficient Booleans algorithms for triangulated meshes of geometric modeling https://www.researchgate.net/publication/290466350_Efficient_Boole 阅读全文
posted @ 2020-07-23 19:32 grassofsky 阅读(447) 评论(0) 推荐(0)
摘要:GCompute - 计算三角形对的交点(1) 本文是利用论文中的介绍进行实现的. Moller T. A fast triangle-triangle intersection test[J]. Journal of Graphics Tools, 1997, 2(2): 25-30. https 阅读全文
posted @ 2020-07-23 15:18 grassofsky 阅读(698) 评论(0) 推荐(1)
摘要:PaperImpl- Fast Software for Box Intersections 论文阅读参见:https://www.cnblogs.com/grass-and-moon/p/13344913.html CGAL的实现参见:https://www.cnblogs.com/grass-a 阅读全文
posted @ 2020-07-22 16:03 grassofsky 阅读(250) 评论(0) 推荐(0)
摘要:PaperRead - Fast Software for Box Intersections Zomorodian, Afra, Edelsbrunner,等. Fast Software for Box Intersections.[J]. International Journal of Co 阅读全文
posted @ 2020-07-20 14:31 grassofsky 阅读(571) 评论(0) 推荐(0)
摘要:PaperImpl - Simple and Robust Boolean Operations for Triangulated Surfaces(1) 文献阅读介绍,见:https://www.cnblogs.com/grass-and-moon/p/13226687.html 文中介绍了基本工 阅读全文
posted @ 2020-07-16 16:41 grassofsky 阅读(412) 评论(1) 推荐(0)
摘要:DOC - Using and understanding OpenMesh 本文是对OpenMesh文档中《Using and understanding OpenMesh》一节的学习摘录。 Features and Goals of OpenMesh 数据结构主要特征是: 并不受限于三角形网格, 阅读全文
posted @ 2020-07-15 14:40 grassofsky 阅读(672) 评论(0) 推荐(0)
摘要:源代码实现 - octrees(2)- 碰撞检测 在前面相关的文章中介绍了,Octrees的一些概念,以及Octrees插入对象的实现。 下面需要实现以下八叉树内的对象碰撞检测的操作。基于八叉树的碰撞检测的基本原理为:遍历八叉树,将子节点的对象和所有祖先节点中的对象进行碰撞检测。 球的碰撞检测 球的 阅读全文
posted @ 2020-07-15 09:05 grassofsky 阅读(1166) 评论(0) 推荐(0)
摘要:PaperImpl - A fast triangle-triangle intersection test 论文阅读参见:https://www.cnblogs.com/grass-and-moon/p/13297665.html 对论文代码进行了实现具体如下,三角形的数据结构如下: // geo 阅读全文
posted @ 2020-07-14 17:26 grassofsky 阅读(686) 评论(2) 推荐(0)