三维几何生成：多段线、圆弧

news/2024/11/15 17:21:55/文章来源:https://www.cnblogs.com/wangxydela/p/18372711

一、三维空间多段线几何

1 应用背景

​​  opengl常用glLineWidth命令设置线宽，此线宽在透视投影中不会随着相机远近变化而缩放。项目中高版本glLineWidth命令失效，需要考虑如何快速、方便、宽度不变的多段线几何。方案a：纯shader绘制曲线，绘制到一个二维平面上，然后将平面旋转朝向屏幕，保持平面缩放不变，实现中需要考虑绘制顺序，因为失去了深度，没办法做深度测试。方案b：传前一个点和后一个点到顶点属性中去，使用几何着色器，将线宽对应的新顶点发送出去，实现起来还是比较二维，从另外的视角观察直线会被折叠。方案c：手动生成每一线段几何面片，组合所有面片为一个drawable，实现中遇到有线段连接处不光滑、固定线宽等问题，总体上基本和glLineWidth绘制的线效果一致。ps：根据国外博客学到了方案4，实例化绘制线段技术，实现起来效果很不错，优法！

2 单个线段几何生成

​​  如上图所示，三维线段几何可以抽象为圆柱体，圆柱体的半径为线宽，高度为上下底面M和N构成的向量MN长度之差。注意到圆柱体进一步离散化为多面体，我们只需要侧边包围面，将其展开就得到了长方形。长方形的长为底面周长，高为MN长度。注意到，多段线的线段间即有平移也有旋转，几何坐标要乘以旋转矩阵。

void constructSegment(osg::Vec3 firstPt,osg::Vec3 secondPt,float width)
{osg::ref_ptr<osg::Vec3Array>  vertices=new osg::Vec3Array;osg::ref_ptr<osg::DrawElementsUInt>  sides=new osg::DrawElementsUInt(osg::PrimitiveSet::TRIANGLE_FAN);int numSegments=10;float radius=0.5*width;auto center=(firstPt+secondPt)*0.5;float height=(firstPt-secondPt).length();float basez=-height*0.5f;float topz=height*0.5f;auto dir=firstPt-secondPt；osg::Quat rotQuat;rotQuat.makeRotate(osg::Z_AXIS,dir);float angle=0.0f;float angleDelta=2.f*M_PI/(float)numSegments;for(int bodyi=0;bodyi<numSegments;++bodyi,angle+=angleDelta){float c=cosf(angle);float s=sinf(angle);auto P=osg::Vec3(c*radius,s*radius,topz);auto Q=osg::Vec3(c*radius,s*radius,topz);P=P*osg::Matrix:;rotate(rotQuat)*osg::Matrix::translate(center);Q=Q*osg::Matrix:;rotate(rotQuat)*osg::Matrix::translate(center);vertices->push_back(P);vertices->push_back(Q);		}//添加圆柱索引float curSegmentSize=0;for(int i=0;i<numSegments*2-2;i+=2){sides->push_back(curSegmentSize+i);sides->push_back(curSegmentSize+i+1);sides->push_back(curSegmentSize+i+3);sides->push_back(curSegmentSize+i+2);sides->push_back(curSegmentSize+i);sides->push_back(curSegmentSize+i+3);}sides->push_back(curSegmentSize+numSegments*2-2);sides->push_back(curSegmentSize+numSegments*2-1);sides->push_back(curSegmentSize+1);sides->push_back(curSegmentSize);sides->push_back(curSegmentSize+numSegments*2-2);sides->push_back(curSegmentSize+1);
}

​​  优化：按照圆柱的方式，生成的多段线几何之间的连接不光滑，且会随着相机缩放而缩放，因此通常在两段线之间添加半圆球过渡。

void constructHalfSphere(osg::ref_ptr<osg::Vec3Array>  vertices,osg::ref_ptr<osg::DrawElementsUInt>  sides,osg::Vec3 firstPt,osg::Vec3 secondPt,float radius,int&curSegmentSize,bool isTop)
{int numRows=5;int numSegments=5;float lDelta=M_PI/(float)numRows;float vDelta=1.f/(float)numRows;float angleDelta=M_PI*2.f/(float)numSegments;float lBase=-M_PI*0.5f+(isTop?(lDelta*(numRows/2)):0.f);float rBase=isTop?(cosf(lBase)*radius):0.f;float zBase=isTop?(sinf(lBase)*radius):-radius;float vBase=isTop?(vDelta*(numRows/2)):0.f;float nzBase=isTop?(sinf(lBase)):-1.f;float nRatioBase=isTop?(cosf(lBase)):0.f;int  rowbegin=isTop:numRows/2:0;int  rowend=isTop?numRows:numRows/2;auto dir=(firstPt-secondPt);osg::Quat rotQuat;rotQuat.makeRoate(osg::Z_AXIS,dir);for(int rowi=rowbegin;rowi<rowend;++rowi){float lTop=lBase+lDelta;float rTop=cosf(lTop)*radius;float zTop=sinf(lTop)*radius;float vTop=vBase+vDelta;float nzTop=sinf(lTop);float nRatioTop=cosf(lTop);float angle=0.0f;for(int topi=0;topi<numSegments;++topi,angle+=angleDelta){float c=cosf(angle);float s=sinf(angle);auto P=osg::Vec3(c*rTop,s*rTop,zTop);auto Q=osg::Vec3(c*rBase,s*rBase,zBase);P=P*osg::Matrixd::Rotate(rotQuat)*osg::Matrix::translate(isTop?firstPt:secondPt);Q=Q*osg::Matrixd::Rotate(rotQuat)*osg::Matrix::translate(isTop?firstPt:secondPt);vertices->push_back(P);vertices->push_back(Q);}//添加圆柱索引for(int i=0;i<numSegments*2-2;i+=2){sides->push_back(curSegmentSize+i);sides->push_back(curSegmentSize+i+1);sides->push_back(curSegmentSize+i+3);sides->push_back(curSegmentSize+i+2);sides->push_back(curSegmentSize+i);sides->push_back(curSegmentSize+i+3);}sides->push_back(curSegmentSize+numSegments*2-2);sides->push_back(curSegmentSize+numSegments*2-1);sides->push_back(curSegmentSize+1);sides->push_back(curSegmentSize);sides->push_back(curSegmentSize+numSegments*2-2);sides->push_back(curSegmentSize+1);curSegmentSize+=numSegments*2;lBase=lTop;rBase=rTop;zBase=zTop;vBase=vTop;nzBase=nzTop;nRatioBase=nRatioTop;}return true;
}

3 实例化渲染线条技术

3.1 实例化技术简介

​​  当你要绘制大量重复的几何时，如果通过绑定vbo、上传顶点、调用绘制命令的方式会导致帧率急剧下降而卡顿。因为与GPU绘制本身相比，切换上下文，从CPU到GPU慢得多。实例化技术就是使用一个绘制函数，让GPU利用这些数据绘制多个物体，节省了每次绘制物体时CPU到GPU的通信。opengl中调用命令为：glDrawArraysInstanced和glDrawElementsInstanced。

​​  首先考虑绘制单个线段，对于三维线段，可以传递线段起点、终点坐标，以及线段顶点为图元属性，然后在顶点着色器中将矩形图元顶点坐标变换到合适位置。如下图所示，已知A、B世界坐标，先求得AB的方向向量沿x轴，然后再求沿y轴的垂直向量，依次计算两个三角形图元的顶点坐标。

std::vector<osg::Vec3> linePoints;
{///创建四边形顶点auto vertices=new osg::Vec3Array;vertices->push_back(osg::Vec3(0,-0.5,0));vertices->push_back(osg::Vec3(0,-0.5,1));vertices->push_back(osg::Vec3(0,0.5,1));vertices->push_back(osg::Vec3(0,-0.5,0));vertices->push_back(osg::Vec3(0,0.5,1));vertices->push_back(osg::Vec3(0,0.5,0));///创建几何起点和终点auto pointAs=new osg::Vec3Array;auto pointBs=new osg::Vec3Array;pointAs->push_back(linePoints.front());for(int i=1;i<=linePoints.size()-1;i++){pointAs->push_back(linePoints[i]);pointBs->push_back(linePoints[i]);}pointBs->push_back(linePoints.back());///创建四边形几何osg::ref_ptr<osg::Geometry> quad=new osg::Geometry;quad->setVertexAttribArray(0,vertices,osg::Array::BIND_PER_VERTEX);quad->setVertexAttribArray(1,pointAs,osg::Array::BIND_PER_VERTEX);quad->setVertexAttribArray(2,pointBs,osg::Array::BIND_PER_VERTEX);quad->addPrimitiveSet(new osg::DrawArrays(GL_TRIANGLES,0,6,pointAs->size()));quad->setusedisplayList(false);quad->setUseVertexBufferObjects(true);quad->getOrCreateStateSet()->setAttribute(new osg::VertexAttribDivisor(1,1));quad->getOrCreateStateSet()->setAttribute(new osg::VertexAttribDivisor(2,1));osg::ref_ptr<osg::Geode> geode=new osg::Geode;geode->addDrawable(quad);const char* vertCode=R"(#version 330 corelayout(location=0) in vec3 aPos;layout(location=1) in vec3 aPointA;layout(location=2) in vec3 aPointB;uniform mat4 osg_ModelViewProjectionMatrix;uniform mat4 osg_ModelViewMatrix;uniform mat4 osg_NormalMatrix;uniform vec2 resolution;uniform float width=5.0;void main(){vec4 clip0=osg_ModelViewProjectionMatrix*vec4(aPointA,1.0);vec4 clip1=osg_ModelViewProjectionMatrix*vec4(aPointB,1.0);vec2 screen0=resolution*(0.5*clip0.xy/clip0.w+0.5);vec2 screen1=resolution*(0.5*clip1.xy/clip1.w+0.5);vec2 xBasis=normalize(screen1.xy-screen0.xy);float length=length(screen1.xy-screen0.xy);vec2 yBasis=vec2(-xBasis.y,xBasis.x);vec2 pt=screen0+lenthAB*xBasis*aPos.z+width*yBasis*aPos.y;gl_Position=vec4(clip0.w*(2.0*pt/resolution-1.0),clip0.z,clip0.w);}	)";const char* fragCode=R"(uniform vec3 front;uniform float opacity;out vec4 fragColor;void main(){fragColor=vec4(front,opacity);})";osg::ref_ptr<osg::Shader> vertShader=new osg::Shader(osg::Shader::VERTEX,vertCode);osg::ref_ptr<osg::Shader> fragShader=new osg::Shader(osg::Shader::FRAGMENT,fragCode);osg::ref_ptr<osg::Program>  program=new osg::Program;program->addShader(vertShader);program->addShader(fragShader);geode->getOrCreateStateSet()->setAttributeAndModes(program,OVERRIDE_ON);
}

二、三维空间圆弧面几何

1 应用背景

​​  项目中有需求绘制三维的圆弧面几何。可以按照扇形的方式生成。

2 圆弧面几何

void constructSector(osg::Vec3 center,osg::Vec3 left,osg::Vec3 right,float radius,osg::Vec3 color,float radius,float width)
{///创建扇形顶点osg::ref_ptr<osg::Vec3Array>  vertices=new osg::Vec3Array;///创建扇形法线osg::ref_ptr<osg::Vec3Array>  normals=new osg::Vec3Array;///创建扇形拓扑osg::ref_ptr<osg::DrawElementsUInt>  sides=new osg::DrawElementsUInt(osg::PrimitiveSet::TRIANGLE_FAN);int index=0;///使用球面插值计算圆弧上坐标auto LC=left-center;auto RC=right-center;LC.normalize();RC.normalize();osg::Quat newQuat,startQuat,endQuat;startQuat.makeRotate(LC,LC);endQuat.makeRotate(LC,RC);vertices->push_back(center);sides->push_back(index++);	///生成正面for(float i=0;i<=1;i+=0.02){newQuat.slerp(i,startQuat,endQuat);auto point=center+LC*osg::Matrix(newQuat)*radius;vertices->push_back(point);normals->push_back(osg::Vec3(0,0,1));sides->push_back(index++);	}vertices->push_back(center);sides->push_back(index++);	///生成反面for(float i=1;i》=0;i-=0.02){newQuat.slerp(i,startQuat,endQuat);auto point=center+LC*osg::Matrix(newQuat)*radius;vertices->push_back(point);normals->push_back(osg::Vec3(0,0,-1));sides->push_back(index++);	}///创建扇形几何osg::ref_ptr<osg::Geometry>  sector=new osg::Geometry;sector->setVertexArray(vertices);sector->setNormalArray(normals);sector->addPrimitiveSet(sides);
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/785120.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

本地快速安装运行史上最强开源LLaMa3大模型

本地快速安装运行史上最强开源LLaMa3大模型

https://liaoxuefeng.com/blogs/all/2024-05-06-llama3/史上最强开源AI大模型——Meta的LLaMa3一经发布，各项指标全面逼近GPT-4。它提供了8B和70B两个版本，8B版本最低仅需4G显存即可运行，可以说是迄今为止能在本地运行的最强LLM。 虽然LLaMa3对中文支持不算好，但HuggingFac…
阅读更多...
第二章 redis环境安装与配置

第二章 redis环境安装与配置

redis环境安装 redis的官方只提供了linux版本的redis，window系统的redis是微软团队根据官方的linux版本高仿的。 官方原版: https://redis.io/ 中文官网:http://www.redis.cn 1、下载和安装 下载地址：https://github.com/tporadowski/redis/releases使用以下命令启动redis服务…
阅读更多...
CVSS（Common Vulnerability Scoring System）打分规则解读

CVSS（Common Vulnerability Scoring System）打分规则解读

CVSS（Common Vulnerability Scoring System）提供了一种根据漏洞的主要特征进行打分，反映其严重性的方法。CVSS 已成为被广泛使用的标准。 下面是CVSS 3.1版本计算器的界面截图，本文对Base Score的打分标准做解读，并提供一些建议。同时会列出每个维度选项的翻译。 Attack V…
阅读更多...
插入排序详细解读

插入排序详细解读

插入排序详细解读 图解 第一轮：从第二位置的 6 开始比较，比前面 7 小，交换位置。第二轮：第三位置的 9 比前一位置的 7 大，无需交换位置。第三轮：第四位置的 3 比前一位置的 9 小交换位置，依次往前比较。第四轮：第五位置的 1 比前一位置的 9 小，交换位置，再依次往前比…
阅读更多...
一张图看懂SAP主要流程

一张图看懂SAP主要流程

一张图看懂SAP主要流程
阅读更多...
第一章 redis简单介绍

第一章 redis简单介绍

一、引言 在Web应用发展的初期，那时关系型数据库受到了较为广泛的关注和应用，原因是因为那时候Web站点基本上访问和并发不高、交互也较少。而在后来，随着访问量的提升，使用关系型数据库的Web站点多多少少都开始在性能上出现了一些瓶颈，而瓶颈的源头一般是在磁盘的I/O上。而…
阅读更多...
第17章_反射机制

第17章_反射机制

该篇笔记，是因为想重新学一下Spring Cloud 和Spring Cloud Alibaba框架，但是b站尚硅谷的最新课程，使用SpringBoot3作为，单体服务的框架，而SpringBoot3最低要求JDK17，所以必须要学一下JDK8-JDK17之间的新特性。本来只想看，宋红康老师课程的第18章JDK8-17新特性，但是觉得…
阅读更多...
qt静态编译 全自动编译qt静态库 qt5 windows安装qt (2024.2.23)

qt静态编译 全自动编译qt静态库 qt5 windows安装qt (2024.2.23)

全自动编译qt5静态库(2024.2.23) 本教程是从无到有配置qt.io和vcpkg实现全自动编译qt5的静态库，使得您可以静态编译qt项目 0. 安装Visual Studio 2022 这个我就不多解释了，直接去官网下载社区版本，勾选使用C++的桌面开发安装好就行 1. 安装qt.io的开发环境 1.1 下载在线安装…
阅读更多...
【python】面向对象之类成员(字段，方法)

【python】面向对象之类成员(字段，方法)

1.类的成员可以分为三大类：字段、方法和属性注：所有成员中，只有普通字段的内容保存对象中，即：根据此类创建了多少对象，在内存中就有多少个普通字段。而其他的成员，则都是保存在类中，即：无论对象的多少，在内存中只创建一份。2.字段字段包括：普通字段和静态字段，他们…
阅读更多...
2024.8.21

2024.8.21

DATE #:20240821 ITEM #:DOC WEEK #:WEDNESDAY DAIL #:捌月拾捌TAGS< BGM = "琴师--要不要买菜" > < theme = oi-contest > < [NULL] > < [空] > < [空] >``` 此情可待成追忆，只是当时已惘然 -- 《锦瑟》 李商隐 ```T1 试卷答案（ex…
阅读更多...
回溯part011

回溯part011

今天学习了回溯算法：基本知识，关键是那个模板 组合问题：画树状图+简单的剪枝 电话号码的组合问题，和经典组合问题的差别在于取不同集合中的组合，注意如何有限制的在for循环之前确定循环哪个数组，通过树状图确定for循环中i的大小。1. 基本知识回溯法也可以叫做回溯搜索法，…
阅读更多...
『模拟赛』暑假集训CSP提高模拟26

『模拟赛』暑假集训CSP提高模拟26

『模拟赛记录』暑假集训CSP提高模拟26Rank 打得一般，倒数第二场了。。A. 博弈 直接搬了牛客的一套题。 一眼没思路，模了一会放弃直接去打 T2 了，后来把 \(\mathcal{O(n^2)}\) 暴力 打了拿 30pts。 正解用到了异或哈希。首先确定合法的数量即为总对数 \(\frac{n(n-1)}{2}\) 减…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023