![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三维内核算法
qq_1410888563
这个作者很懒,什么都没留下…
展开
-
求最小外接圆(采用WelZl算法)
如果第i个点不在当前i-1个点求出的圆的范围内,则第i个点肯定在新圆上面。三点圆公式,推导过程。原创 2022-11-02 17:15:56 · 1250 阅读 · 0 评论 -
判断两个三角形之间的关系的思路
两个三角形之间的关系包括三种:相交、包含、相离。原创 2022-09-15 22:01:44 · 713 阅读 · 0 评论 -
绕三轴旋转公式推导(三维旋转)
其实绕轴旋转很简单,但是平常经常调用库直接使用,从来没有推导过绕轴旋转的公式原理,只有自己推到过一次,才会有所感悟、收获。首先需要数学功底,以下推导只用到这两个三角函数公式完整的三角函数公式链接:推导过程:如图所示,一个向量op旋转到op'的位置,在xoy平面,通过绕Z轴旋转角度。求变换矩阵。原创 2022-09-15 21:18:53 · 1353 阅读 · 0 评论 -
三维几何内核知识学习------布尔运算
转载;深入剖析三维几何内核(5)--布尔运算 (qq.com)重点:1.布尔运算是三维几何内核的一个基本功能,其功能,稳定性,性能直接反应了内核的质量。1.布尔运算的基本原理和算法常见的三种布尔运算:并集,交集,减集。其实这三种布尔运算的前面运算逻辑是一样的,最后一步不同。1.并集就是把两个物体合并成一个物体2.交集是求两个物体公共的部分3.减集是从一个物体中减去两个物体公共的部分布尔运算基础算法涉及到的计算有:1.几何面的相交计算,需要得出交点,交线等几何信息;原创 2022-05-15 20:11:06 · 1403 阅读 · 0 评论 -
三维几何内核知识学习------曲面
转载:深入剖析三维几何内核(4)--曲面的艺术 (qq.com)重点:在B-Rep拓扑结构中,我们知道实体Solid是由Face构成的,Face和Surface几何面关联(如图)所以从数据结构上来看,几何面的创建和处理是三维内核几何操作最核心的功能,几何面处理好了,其它几何操作都不是问题。从以下Parasolid的结构图中我们也可以看到曲面占据了几何主要地位。曲面 Curved Surface,通常包含了我们所说的各种几何面(Surface),常见的平面(Planar Su.原创 2022-05-15 20:07:43 · 360 阅读 · 0 评论 -
数值计算网格------学习
转载:(大牛文章学习一波)深入理解数值计算网格(全篇) - 知乎 (zhihu.com)一篇文章入门网格划分 (qq.com)深入理解数值计算网格(1)--网格介绍 (qq.com)深入理解数值计算网格(2)--结构化网格生成算法 (qq.com)深入理解数值计算网格(3)--非结构化网格生成算法 (qq.com)深入理解数值计算网格(4)--万能的四面体 (qq.com)深入理解数值计算网格(5)--网格参数 (qq.com)深入理解数值计算网格(6)--理解高阶网格原创 2022-05-15 16:44:43 · 236 阅读 · 0 评论 -
三维几何内核知识学习------数据结构
转载:(文章很不错)深入剖析三维几何内核--数据结构和算法简介 (qq.com)深入剖析三维几何内核(3)--基础数据结构 (qq.com)重点:拓扑自底向上至少需要定义:1.Vertex2.Edge3.Loop4.Face5.Shell6.SolidOCC的BREP结构定义,几何上至少需要定义:PointCurveSurfacePoint包含基本的坐标X,Y,Z信息以及索引号。Curve作为抽象几何定义,又可以衍生出各种形式...原创 2022-05-13 15:32:25 · 447 阅读 · 0 评论 -
三维几何内核知识学习------功能
转载:深入剖析三维几何内核(2)--功能介绍 (qq.com)重点:1.几何拓扑,属性系统,历史系统,参数建模和约束建模构成了几何内核底层管理的基础。2.专业软件的几何文件很小,而三维几何模型文件大的原因:三维实体建模是几何内核的基本功能。基于几何特征,几何内核需要提供完整的实体表达。最常见的长方体,根据长宽高等参数建立起对应的数据结构。以BREP为例,一个长方体至少包含如下信息:1个体,6个面,6个环,12条边,12条有向边,8个顶点,8个顶点的坐标。3.几何内核要提供几何离散原创 2022-05-13 14:34:45 · 365 阅读 · 0 评论 -
三维几何内核知识学习------基础
转载:深入剖析三维几何内核(1)--基础 (qq.com)重点:英文名词:CAD:计算机辅助设计(CAD-Computer Aided Design)利用计算机及其图形设备帮助设计人员进行设计工作。简称CAD。 在工程和产品设计中,计算机可以帮助设计人员担负计算、信息存储和制图等项工作。在设计中通常要用计算机对不同方案进行大量的计算、分析和比较,以决定最优方案;各种设计信息,不论是数字的、文字的或图形的,都能存放在计算机的内存或外存里,并能快速地检索;设计人员通常用草图开始设计,将草图变原创 2022-05-13 11:31:06 · 282 阅读 · 0 评论 -
Parasolid/OpenCascade/ACIS 基础知识点
国外比较出名的几何引擎有Parasolid/OpenCascade/ACIS。这两篇文章不错转载:仿真软件开发工具介绍(7)--Parasolid/OpenCascade_理论_科普-仿真秀干货文章 (fangzhenxiu.com)一篇文章入门三维几何内核 (qq.com)重点:1.Parasolid和ACIS同宗同源,OpenCascade这三个都是采用的是B-rep边界表示法(Boundary Representation)。2.Parasolid在ACIS之后开发。3.仿.原创 2022-05-12 14:44:28 · 2091 阅读 · 0 评论 -
建筑内核知识点
cad和revit cad和revit是两款建筑设计软件cad 是autodesk公司开发的设计软件,主要用于二维绘图和基本的三维设计。 Revit是autodesk公司开发的设计软件,主要为建筑信息模型构建(BIM),revit是建筑BIM体系中使用最广泛的软件。cad和revit软件中的构件是基于基本的几何构件库设计实现的。几何构件库指的是内核,也叫引擎,平常说的游戏引擎就是指做游戏内核,做最基础的一些点线面等等的内容。6.市面上的内核包括:...原创 2022-02-12 17:36:01 · 673 阅读 · 0 评论 -
四维矩阵、翻转(包括镜像)、旋转、世界坐标和局部坐标
齐次坐标理解:齐次坐标_mrdonghe的博客-CSDN博客_齐次坐标通常矩阵是用4*4表示其中a11 a12 a13 通常用来表示物体的x坐标轴信息a21 a22 a23 通常用来表示物体的y坐标轴信息a31 a32 a33 通常用来表示物体的z坐标轴信息a41 a42 a43通常用来表示物体的原点坐标位置a14 a24 a34通常用来表示物体的平移部分物体旋转的具体原理:1.变化矩阵:首先获取物体的法向量,然后法向量乘以物体的世界系的矩阵坐标...原创 2022-01-13 23:04:42 · 3095 阅读 · 0 评论 -
汇总几个开源的三维图形/计算几何算法库
转载:【】汇总几个开源的三维图形/计算几何算法库_dagunliyu123的博客-CSDN博客_几何算法库原创 2021-11-28 18:30:41 · 1478 阅读 · 0 评论 -
旋转卡壳算法求最小外接矩形代码
/**MABR:Minimum Area Bounding Rectangle * @brief :获取由凸包传来的点集,计算最小外接矩形,采用旋转卡壳算法 * @param[in] :凸包传来的点集,逆时针顺序的点集 * @param[out] : * @return :返回最小外接矩形的四个点集。顺时针方向 */ CUBECOM_API vector<iCoord2d> GetMABRByRotatingCaliper(vecto..原创 2021-08-29 17:10:02 · 1874 阅读 · 2 评论 -
求凸包代码 (采用graham扫描法)
/** * @brief :获取平面点集的凸包,采用GrahamScan计算凸包 * @param[in] :points:输入的点集, * @param[out] : * @return :返回凸包的点集,点集是逆时针排序。 */ CUBECOM_API vector<iCoord2d> GetConvexHullByGrahamScan(vector<iCoord2d>& points); //获取平面向量叉.原创 2021-08-29 17:10:11 · 156 阅读 · 0 评论 -
闭合线段找最外围线段 思路+代码实现
求闭合区域的最外围的线段思路1.找起始点:获取所有的点,找到最左下点(A)点。很关键的点2.找起始边:首先用邻接链表存储所有点边之间的关系。找到第一条最外围的线段,根据极角来找最外围的线段,注意A是最左下角,所以上面所有连接它的线段和水平角度不会超过180度。以x轴正方向作为向量(1,0),其他向量和它做角度差,用点积求角度。可以找出AB线段。3.找所有外边:通过角度差找最外边。如已经知道第一条外边AB边了,现在对B连接的BJ、BG、BC判断哪一条是接下来的边。通过向量叉积和点积方法,.原创 2021-09-06 16:39:38 · 3620 阅读 · 0 评论 -
C++ 判断点是否在闭合多边形内部(射线法)
1.判断是否在多边形内,法则是点A沿一个方向轴发射一条射线,其中以x轴的右正方向发射射线。接触到多边形的个数为奇数就是在多边形内,否则在多边形外。2.主要有两种特例,接触顶点和接触线段。1.接触顶点图12.接触线段这两种的处理方法的巧妙之处就在于一开始规定x正向轴发射射线。这时候可以将与A接触的线段进行判断,如果接触的线段的一个端点的y轴低于A的y轴,认为算一个接触点,否则不算。比如A点的坐标是(10,10),图1中的第一个图形,接触顶点的两条线段的两个端点的y轴...原创 2021-09-17 10:56:46 · 9019 阅读 · 3 评论 -
判断多边形是凹多边形还是凸多边形,以及求凹点
转载:计算机几何 - 如何判断一个多边形是凸多边形还是凹多边形_刘建宁的博客-CSDN博客_凹多边形和凸多边形的区别重点:1.凸多边形指的是多边形的每个内角小于180度。2.凹多边形指的是至少有一个内角大于180度。判断多边形性质多边形内角和等于(n-2)*180, n为边数。根据点积求角度的方法,点积求的是两条向量的夹角(小于180度),由于凹多边形,在凹点处内角大于180度,但是外角小于180度,为此,可以将每两条边利用点积求角度和,最终角度和小于180度就是凹多边形。...原创 2022-04-21 20:52:41 · 7591 阅读 · 0 评论 -
局部坐标系和世界坐标系的关系
通常矩阵是用4*4表示其中a11 a12 a13 通常用来表示物体的x坐标轴信息a21 a22 a23 通常用来表示物体的y坐标轴信息a31 a32 a33 通常用来表示物体的z坐标轴信息a41 a42 a43 通常用来表示物体的原点坐标位置a14 a24 a34 通常用来表示物体的平移部分局部坐标系和世界坐标系的关系当物体在世界坐标系下进行变换位置,需要一个变换矩阵矩阵*矩阵的逆=单位矩阵其中局部坐标系:loaclMtx世界坐标系:worldMtx.原创 2022-04-26 23:56:55 · 1563 阅读 · 1 评论