两个立方体求交运算

ggcua 2008-08-20 11:00:55

做三维处理的时候，涉及到两个立方体求交运算了，两个立方体都已知各自八个顶点的坐标。判断是否相交。我是用openGL做的，所以求交过程要自己实现，我写了几个，效果和效率都不怎么好，大家了解有什么好点的算法么？

...全文

453 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

Juchiyufei 2008-08-29

打赏
举报

回复

帮顶，

顺便借宝地一用，放分100
http://topic.csdn.net/u/20080829/15/cf342255-bc48-450b-888c-e50f549feb69.html?seed=1460322691

欢迎去抢哈。

寻开心 2008-08-25

打赏
举报

回复

看看老帖子吧
http://topic.csdn.net/t/20030602/16/1866555.html

SuperMap iDesktop.Net里“三维地理设计”选项卡中“运算分析”模块的布尔运算功能，是数字符号化的逻辑推演法，SuperMap引用这种逻辑运算方法实现对三维模型对象间进行合并、求差、求交运算，输出结果数据。实际项目中，参与布尔运算的往往是复杂模型，并非简单的正方体或者圆球。在平时支持过程中，会出现很多复杂模型做布尔运算的现象，为了方便大家更好的将布尔运算运用到实际项目中，小编在此整理了含拓扑错误复杂模型的布尔运算处理修复方法，供大家参考处理修复数据。............

原理在这里：https://web.stanford.edu/class/cs277/resources/papers/Moller1997b.pdf 这里有一个老哥写的中文笔记： https://blog.csdn.net/shenyi0_0/article/details/107831862 这篇论文也有对这个算法的一定解释：三维网格模型实体布尔运算方法的研究与实现杨兰代码如下： // Tomas Moller 快速三角形求交算法 var T1 = targetMesh.trian

需求说明：有立方体的八个顶点坐标，需要判断两个或多个立方体是否有交集。根据百度搜索结果，CGAL可以提供立方体的布尔运算功能，但是需要根据已知的坐标构建该库的多面体对象。以下内容参考博客CGAL多面体布尔运算 - 码农岛 CGAL中的Polyhedron并不能直接进行多面体的布尔运算，真正实现布尔运算的结构是CGAL::Nef_polyhedron_3<Kernel>（包含用于二元布尔运算所需要的结构信息），按照CGAL的官方教程，用Polyhedron来构造Nef_Polyhedr.

转载;深入剖析三维几何内核(5)--布尔运算 (qq.com) 重点： 1.布尔运算是三维几何内核的一个基本功能，其功能，稳定性，性能直接反应了内核的质量。 1.布尔运算的基本原理和算法常见的三种布尔运算：并集，交集，减集。其实这三种布尔运算的前面运算逻辑是一样的，最后一步不同。 1.并集就是把两个物体合并成一个物体 2.交集是求两个物体公共的部分 3.减集是从一个物体中减去两个物体公共的部分布尔运算基础算法涉及到的计算有： 1.几何面的相交计算，需要得出交点，交线等几何信息；

首先要用到glm库。在进行PVM变换时可以帮助我们方便地运算。下载：https://github.com/g-truc/glm/tags 首先是处理顶点数据，由于是一个正方体，有六个面，每个面两个三角形，一共36个点。输入顶点有顶点坐标和顶点的颜色值。这里的坐标是处在模型空间的坐标。 const float vertices[] = { //立方体数组 -0....

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章