社区
游戏开发
帖子详情
用Geometry.ComputeBoundingBox得到包围盒的最小和最大顶点 然后用Mesh.Box 构造的包围盒 定位不是很准确 这问题怎么解决
hhfh
2008-12-08 04:50:57
用Geometry.ComputeBoundingBox得到包围盒的最小和最大顶点
然后用Mesh.Box 构造的包围盒
定位不是很准确
这问题怎么解决
用的是C#和Managed DirectX
...全文
519
2
打赏
收藏
用Geometry.ComputeBoundingBox得到包围盒的最小和最大顶点 然后用Mesh.Box 构造的包围盒 定位不是很准确 这问题怎么解决
用Geometry.ComputeBoundingBox得到包围盒的最小和最大顶点 然后用Mesh.Box 构造的包围盒 定位不是很准确 这问题怎么解决 用的是C#和Managed DirectX
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hhfh
2008-12-09
打赏
举报
回复
输入n(n>1)个不同的点坐标(x,y,z) (x,y,z ∈ R)。
1.希望找到一个最小的球,使得该球包含该n个点。求出该球的圆心(x, y,z),以及半径r。
2.希望找到一个最小的矩阵,使得该矩阵包含该n个点。求出该矩阵的中心(x, y)。
OpenGL-自主高性能三维GIS平台架构与实现-第二季
OpenGL-自主高性能三维GIS平台架构与实现/第二季:实现三维GIS球体+ 高程数据章节名称DEM基础1DEM基础知识1.介绍基本的DEM知识2.什么是DEM,作用是什么2DEM数据1.如何获取/ 传统测量/激光扫描/无人机测量/ 点云数据/ 倾斜摄影2.如何使用/局部小规模(栅格数据,图片/tif),3. 组织方式4. 根据使用目的不同,介绍多种优化方法3DEM图层的实现原理14DEM数据结构定义struct V3U3N4
顶点
数据的生成和计算WGS84投影计算5wgs84 投影球体被切成一个个小圆弧,一共60个投影带,分别为01,02.........60WGS的最新版本为WGS 84(也称作WGS 1984、EPSG:4326),1984年定义、最后修订于2004年。接口定义坐标转换Wgs84 数据加载6瓦片编号计算生成算法1. 经纬度到大地坐标的转换2.大地坐标到经纬度坐标转换3. 根据经纬度获取瓦片编号框架重构7智能指针重构框架1. 基类定义(所有的类继承自基类),基类派生自 std::enbale_shared_from_this2. 实现智能指针的动态转换接口3. 实现向下转换4. 已有的类实现全部使用智能指针重构5. 任务系统(多线程加载任务)8引入图层(Layer)1. 介绍图层的概念以及重要性2. 图层类实现3. 修改框架(使用图层的方式重构框架)9Layer-bug排查(绘制过程中出现错位,偶发)1. 框架重构后遇到
问题
(绘制结果错误)2. 瓦片索引方式发生变化,多线程中引起内存
问题
3. 修改索引方式,
解决
绘制偶发错误
问题
10引入数据源(TileSource)1. 数据源的作用与设计目的2. 当前存在的
问题
,数据调度中存在
问题
3. 数据源(TileSource)类实现11数据格式管理(FormatMgr)1. 数据格式管理(FormatMgr) 提出的目的,需要
解决
的
问题
2. CELLFormat基类接口抽象3. 实现几个标准格式类4. 修改框架流程,使用FormatMgr重构流程5. 扩展支持,后续支持任务格式数据加入系统12Task(任务)优化1. 任务中低耦合数据结构,目的是让Task更加的通用2. 修改任务读取代码与任务处理代码,完善处理流程DEM高程13DEM-数字高程定义1. 什么是数字化高程数据2. 当下GIS系统中有哪些常见的高程格式3. 课程体体系中使用的哪种格式4. 高程类定义以及实现,并加入到FormatMgr 管理系统中14高程瓦片数据读取1. 介绍GIS系统相关的工具(在数据转换)数据生成方面可以
解决
大量时间2. 自定义高程瓦片格式说明3. 自定义高程格式文件解析,并以智能对象的方式引入到系统中4. 完善框架代码,适配高程数据15高程瓦片文件的读取1. 实现基本的读取算法2. 增加格式化组件,并加入到系统中3. 配置高程图层以及高程数据源,并加载数据,验证数据正确性16瓦片数据结构重构1.
顶点
生成2.UV坐标计算3.面数据生成17DEM重构绘制流程1. 修改绘制数据结构,去除无用字段2. 增加
Mesh
类,实现光栅数据转换成三角面数据,计算UV数据,提炼接口3. 修改系统调度,实现
顶点
数据,UV数据,以及面数据的生成与更新4. 按需更新数据,而不是每一帧更新18DEM-数据精度
问题
(CPU)1. 因为瓦片数据使用大地坐标作为系统输入,造成瓦片坐标很大,单浮点数据精度不够2. 使用局部坐标的方式
解决
单浮点精度
问题
3. 调整相机参数,
解决
投影矩阵数据计算深度精度
问题
4. 修改绘制shader 实现对瓦片数据的绘制19DEM-数据精度
问题
(LogDepth)1. 使用对数深度(log depth )算法在GPU中 计算
解决
单浮点经纬计算
问题
2. 修改shader ,增加对(logDepth)算法支持3. 修改C++端代码,实现对shader数据的输入20DEM-数据结构优化1.当下使用CPU端数据通过接口的方式传递给GPU,速度慢2. 使用Instance 方式降低Vertex Buffer 的大小,优化渲染系统21DEM-GPU缓冲区优化1. 使用Vertex Buffer Object / Index Buffer Object / Instance 方式优化渲染系统2. 修改绘制接口,使用DrawElementsInstanceBaseInstance方式提升系统性能内存池与对象池22瓦片生成优化/对象池1. 相机移动过程中会频繁的建立与释放瓦片,对CPU有较大的消耗2. 引入内存池,避免频繁的内存申请与释放,降低CPU时间3. 改造智能指针对象,对象释放通知到内存管理,回收对象内存23改造任务系统支持对象池1. 任务系统是一个公用模块,被多个模块使用,避免频繁的内存操作,引起的内存碎片2. 实现对象池,并应用到任务模块法线计算24法线计算1. 修改现有
顶点
结构,增加法线支持2. 修改shader,增加法线
顶点
输入,使用平行光光照模型3. 修改绘制流程,支持光照计算,使用探照灯作为光源输入25
顶点
法线计算/共享法线计算1. 增加数据结构保存
顶点
数据被多个面共享的次数2. 计算面法线,并累加到
顶点
法线中3. 根据
顶点
被面共享的次数做平均法线计算4. 修改流程,按需更新法线数据26法线数据压缩1. 法线数据使用3 * float 数据存储,大大的增加了系统的数据2. 实现算法,将3 * float 数据压缩成4字节数据3. 改造绘制代码,支持压缩数据输入27GPU中计算产生法线数据(去掉CPU中计算)1. 引擎支持
Geometry
Shader 阶段2. 编写
Geometry
Shader,实现法线计算系统功能优化28重构CPU拾取流程1. 当下的拾取流程,只支撑二维数据拾取,无法准群的拾取三维数据2. Terrain中增加拾取接口,输入射线,输出拾取到
顶点
数据29绘制拾取结果1. 增加一个绘制点的方法,实现绘制代码2. 修改shader,增加logdepth3. 调试代码,花费了很多时间排查错误,最总排查到是因为uniform参数笔误写错造成。30任务系统完善,避免任务队列无线膨胀1. 任务系统中,没有限制队列的大小,生产者的能力远大于消费者的能力,造成任务队列膨胀2. 处理办法,限制生产者的生产能力,而不是限制任务队列大小(这种方式会造成业务逻辑异常复杂)3. 使用sleep休眠方式(这种方式是严重错误的)31如何避免瓦片数据抖动1. 产生瓦片抖动的原因 ? 分裂算法与回退算法中间没有过度2. 引入过度流程,避免内存抖动,参数因子是一个重要的数据,需要谨慎使用3. 有必要结合瓦片自身数据动态计算参数因子32瓦片数据管理-fepk文件格式支持-全球数据加载1. 支持fepk文件格式,增加fepk读取组件,适配fepk文件2. fepk管理数据方式:一般情况选择全球前10级别作为基础级别,因数据量不大(1G)左右,后续以8级作为基础级别,全球19级别数据被划分为 2^8 * 2^7(512 * 256)个块。每个块中包含了256 * 256 张小瓦片33fepk高程数据读取 34高程分裂处理当瓦片没有高程数据,那么子节点以及其他后代节点该如何共享父节点的数据35lesson-734-高程瓦片分裂处理(2)-算法实现高程数据分裂算法实现实现对高程数据的切分,并对特殊数据进行处理36高程瓦片分裂处理(3)-
问题
排查 37高程瓦片分裂处理(4)-(后代节点更新
问题
)当一个瓦片高程数据更新后,他的儿子节点,孙子节点...该如何处理?38瓦片视锥裁剪错误高程数据更新后,没有技术计算瓦片
包围
盒
信息,造成
包围
盒
错误,进而引视锥计算错误39http支持1.引入三方库 Libcurl2.http类封装,支持http读取数据40fepk.server使用 生成三维地球41改造四叉树-统一使用经纬度输入42地形网络生成算法重构 43引入球体坐标系 44使用球体坐标改造瓦片 45多图层(加载标签数据) 课时截图:镜头拉近后,显示细节数据加载矢量SHP国界线数据:加载矢量三维白膜数据截图高程数据加载点云数据 加载倾斜摄影数据
WEB 3D技术 three.js
包围
盒
还有就是 比如 我们物体做的比较复杂 是非常多
顶点
构建的 那么 我们判断它有没有和其他物体接触就很麻烦 但 有了
包围
盒
我们只需要判断
包围
盒
有没有接触即可。它的作用 比较明显的就是 当用户点击某个物体 我们用...
three.js 源码注释(二十五)Core/
Geometry
.js
Geometry
是场景中由
顶点
和三角面构成的几何体对象的基类,保存描述几何体所有必要的数据.
Geometry
对象的功能函数采用定义
构造
的函数原型对象来实现. 用法:var
geometry
= new THREE.
Geometry
();
geometry
....
three.js
顶点
篇
目录基础篇
顶点
是什么
顶点
几何体和
geometry
.attributes.position
geometry
.attributes.color
geometry
.attributes.normal 基础篇 阅读
顶点
篇之前如果没有学习基础篇请先移步,方便了解学习环境:three.js基础篇
顶点
...
open3d.
geometry
.PointCloud有关函数(笔记)
from_triangle_
mesh
(
mesh
) 函数功能: 从三角网格的边缘创建LineSet的因素函数 参数:
mesh
(open3d.
geometry
.Triangle
Mesh
):输入三角形网格 返回值: open3d.
geometry
.LineSet 10.DBSCAN聚类(DBSCAN clustering) ...
游戏开发
8,303
社区成员
23,682
社区内容
发帖
与我相关
我的任务
游戏开发
游戏开发相关内容讨论专区
复制链接
扫一扫
分享
社区描述
游戏开发相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章