布尔运算(Boolean Operators)

已于 2024-02-22 15:55:00 修改
阅读量4.8k 收藏 16
点赞数 2
分类专栏： 计算机图形学 文章标签： 布尔运算 CGS
于 2022-03-24 22:00:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44478077/article/details/123722294
版权
本文介绍了如何利用Cork库进行布尔操作，包括构造实体几何（CSG），如布尔并、交、差等，并提供了部分C++代码实例。通过TriMesh类实现复杂几何体的创建和布尔运算处理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

布尔操作（Boolean Operators）

1 构造实体几何(CSG)

构造实体几何允许建模者通过使用布尔运算符组合更简单的对象来创建复杂的曲面或对象，通过组合一些基元对象，能够生成复杂的对象。
CSG可以用二叉树表示，叶子节点表示基元，节点表示相应的操作，经典的CSG二叉树如图所示：
请添加图片描述

2 布尔操作类型

基元的布尔操作类型主要有以下几种：

类型图片
布尔并请添加图片描述
布尔交请添加图片描述
布尔差请添加图片描述

3 布尔操作部分代码

这边主要用到的库为cork
🔗可以在github中获取点击cork库链接

BooleanOperation代码如下：

头文件

#pragma once
#include"../trimesh/include/TriMesh.h"
#include"cork.h"

class BooleanOperation
{
public:
	BooleanOperation();
	~BooleanOperation();
public:
	static TriMesh* mesh_boolean_union(TriMesh* mesh0, TriMesh* mesh1);
	static TriMesh* mesh_boolean_intersection(TriMesh* mesh0, TriMesh* mesh1);
	static TriMesh* mesh_boolean_difference(TriMesh* mesh0, TriMesh* mesh1);
	static TriMesh* mesh_boolean_symmetric_difference(TriMesh* mesh0, TriMesh* mesh1);
	static CorkTriMesh* TriMesh_To_CorkTriMesh(TriMesh* mesh);
	static TriMesh* CorkTriMesh_To_TriMesh(CorkTriMesh* corkmesh);
	static TriMesh* resolve_Intersections(TriMesh* mesh0, TriMesh* mesh1);
	void OnUnion();
	void OnIntersection();
	void OnDifference();
	void OnSymmetricDifference();
	void OnResolveIntersections();
	
};

源文件

#include "BooleanOperation.h"
#include "../MainFrm.h"

BooleanOperation::BooleanOperation()
{
}


BooleanOperation::~BooleanOperation()
{
}
TriMesh* BooleanOperation::mesh_boolean_union(TriMesh* mesh0, TriMesh* mesh1)
{
	CorkTriMesh *in0 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh0);
	CorkTriMesh *in1 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh1);
	bool isSolid0 = isSolid(*in0);
	bool isSolid1 = isSolid(*in1);
	//if (!(isSolid0&&isSolid0))return NULL;
	CorkTriMesh *m=new CorkTriMesh;
	computeUnion(*in0, *in1, m);
	TriMesh *result = BooleanOperation::CorkTriMesh_To_TriMesh(m);
	return result;
}
TriMesh* BooleanOperation::mesh_boolean_intersection(TriMesh* mesh0, TriMesh* mesh1)
{
	CorkTriMesh *in0 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh0);
	CorkTriMesh *in1 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh1);
	bool isSolid0 = isSolid(*in0);
	bool isSolid1 = isSolid(*in1);
	//if (!(isSolid0&&isSolid0))return NULL;
	CorkTriMesh *m=new CorkTriMesh;
	computeIntersection(*in0, *in1, m);
	TriMesh *result= BooleanOperation::CorkTriMesh_To_TriMesh(m);
	return result;
}
TriMesh* BooleanOperation::mesh_boolean_difference(TriMesh* mesh0, TriMesh* mesh1)
{
	CorkTriMesh *in0 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh0);
	CorkTriMesh *in1 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh1);
	bool isSolid0 = isSolid(*in0);
	bool isSolid1 = isSolid(*in1);
	//if (!(isSolid0&&isSolid0))return NULL;
	CorkTriMesh *m = new CorkTriMesh;
	computeDifference(*in0, *in1, m);
	TriMesh *result = BooleanOperation::CorkTriMesh_To_TriMesh(m);
	return result;
}
TriMesh* BooleanOperation::mesh_boolean_symmetric_difference(TriMesh* mesh0, TriMesh* mesh1)
{
	CorkTriMesh *in0 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh0);
	CorkTriMesh *in1 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh1);
	bool isSolid0 = isSolid(*in0);
	bool isSolid1 = isSolid(*in1);
	//if (!(isSolid0&&isSolid0))return NULL;
	CorkTriMesh *m = new CorkTriMesh;
	computeSymmetricDifference(*in0, *in1, m);
	TriMesh *result = BooleanOperation::CorkTriMesh_To_TriMesh(m);
	return result;
}
TriMesh* BooleanOperation::resolve_Intersections(TriMesh* mesh0, TriMesh* mesh1)
{
	CorkTriMesh *in0 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh0);
	CorkTriMesh *in1 = BooleanOperation::TriMesh_To_CorkTriMesh(mesh1);
	bool isSolid0 = isSolid(*in0);
	bool isSolid1 = isSolid(*in1);
	//if (!(isSolid0&&isSolid0))return NULL;
	CorkTriMesh *m = new CorkTriMesh;
	resolveIntersections(*in0, *in1, m);
	TriMesh *result = BooleanOperation::CorkTriMesh_To_TriMesh(m);
	return result;
}
CorkTriMesh* BooleanOperation::TriMesh_To_CorkTriMesh(TriMesh* mesh)
{
	CorkTriMesh *result = new CorkTriMesh;
	result->n_vertices = mesh->vertices.size();
	result->n_triangles = mesh->faces.size();
	result->vertices = new float[result->n_vertices * 3];
	result->triangles = new uint[result->n_triangles * 3];
	for (int i = 0; i < result->n_triangles; i++)
	{
		result->triangles[3 * i] = mesh->faces[i][0];
		result->triangles[3 * i + 1] = mesh->faces[i][1];
		result->triangles[3 * i + 2] = mesh->faces[i][2];
	}
	for (int i = 0; i < result->n_vertices; i++)
	{
		result->vertices[3 * i] = mesh->vertices[i][0];
		result->vertices[3 * i + 1] = mesh->vertices[i][1];
		result->vertices[3 * i + 2] = mesh->vertices[i][2];
	}
	return result;
}
TriMesh* BooleanOperation::CorkTriMesh_To_TriMesh(CorkTriMesh* in)
{
	TriMesh* result = new TriMesh();
	result->vertices.resize(in->n_vertices);
	result->faces.resize(in->n_triangles);
	for (int i = 0; i < in->n_triangles; i++)
	{
		result->faces[i][0] = in->triangles[3 * i];
		result->faces[i][1] = in->triangles[3 * i + 1];
		result->faces[i][2] = in->triangles[3 * i + 2];
	}
	for (int i = 0; i < in->n_vertices; i++)
	{
		result->vertices[i][0] = in->vertices[3 * i];
		result->vertices[i][1] = in->vertices[3 * i + 1];
		result->vertices[i][2] = in->vertices[3 * i + 2];
	}
	freeCorkTriMesh(in);
	delete in;
	result->need_normals();
	return result;
}
void BooleanOperation::OnUnion()
{
	// TODO:  在此添加命令处理程序代码
	CMainFrame* pAppFrame = (CMainFrame*)AfxGetApp()->m_pMainWnd;
	CFeatureReuseDoc* pDoc = (CFeatureReuseDoc*)pAppFrame->GetActiveDocument();
	TriMesh* in0 = pDoc->meshes[0];
	TriMesh *in1 = pDoc->meshes[1];
	TriMesh *result = BooleanOperation::mesh_boolean_union(in0, in1);
	result->need_Facenormals();
	pDoc->meshes.clear();
	pDoc->meshes.push_back(result);

}
void BooleanOperation::OnIntersection()
{
	// TODO:  在此添加命令处理程序代码
	CMainFrame* pAppFrame = (CMainFrame*)AfxGetApp()->m_pMainWnd;
	CFeatureReuseDoc* pDoc = (CFeatureReuseDoc*)pAppFrame->GetActiveDocument();
	TriMesh* in0 = pDoc->meshes[0];
	TriMesh *in1 = pDoc->meshes[1];
	TriMesh *result = BooleanOperation::mesh_boolean_intersection(in0, in1);
	result->need_Facenormals();
	pDoc->meshes.clear();
	pDoc->meshes.push_back(result);

}
void BooleanOperation::OnDifference()
{
	// TODO:  在此添加命令处理程序代码
	CMainFrame* pAppFrame = (CMainFrame*)AfxGetApp()->m_pMainWnd;
	CFeatureReuseDoc* pDoc = (CFeatureReuseDoc*)pAppFrame->GetActiveDocument();
	TriMesh* in0 = pDoc->meshes[0];
	TriMesh *in1 = pDoc->meshes[1];
	TriMesh *result = BooleanOperation::mesh_boolean_difference(in0, in1);
	result->need_Facenormals();
	pDoc->meshes.clear();
	pDoc->meshes.push_back(result);

}
void BooleanOperation::OnSymmetricDifference()
{
	// TODO:  在此添加命令处理程序代码
	CMainFrame* pAppFrame = (CMainFrame*)AfxGetApp()->m_pMainWnd;
	CFeatureReuseDoc* pDoc = (CFeatureReuseDoc*)pAppFrame->GetActiveDocument();
	TriMesh* in0 = pDoc->meshes[0];
	TriMesh *in1 = pDoc->meshes[1];
	TriMesh *result = BooleanOperation::mesh_boolean_symmetric_difference(in0, in1);
	result->need_Facenormals();
	pDoc->meshes.clear();
	pDoc->meshes.push_back(result);

}
void BooleanOperation::OnResolveIntersections()
{
	// TODO:  在此添加命令处理程序代码
	CMainFrame* pAppFrame = (CMainFrame*)AfxGetApp()->m_pMainWnd;
	CFeatureReuseDoc* pDoc = (CFeatureReuseDoc*)pAppFrame->GetActiveDocument();
	TriMesh* in0 = pDoc->meshes[0];
	TriMesh *in1 = pDoc->meshes[1];
	TriMesh *result = BooleanOperation::resolve_Intersections(in0, in1);
	result->need_Facenormals();
	pDoc->meshes.clear();
	pDoc->meshes.push_back(result);

}
  • 布尔并
    在这里插入图片描述
  • 布尔交

在这里插入图片描述

  • 布尔差
    圆柱减去正方体
    在这里插入图片描述
    正方体减去圆柱
    在这里插入图片描述
Python学习笔记 - 探索布尔类型与运算优化
Mr数据杨
04-25 7869
通过本教程，你深入学习了Python中的布尔类型及其相关的布尔运算符、比较运算符以及布尔测试。这些基础知识对于掌握编程中的逻辑控制至关重要。布尔类型虽然简单，但在实际编程中应用广泛，它不仅用于条件判断，还能在数据处理、循环控制等多种场景下发挥作用。理解布尔运算符和比较运算符能够帮助你编写更加清晰、高效的代码，而布尔测试则进一步提升了你对代码逻辑的控制能力。通过各种实际应用示例，你能够更好地将这些知识运用到真实的编程项目中。
简单布尔运算
12-06
编译一个程序来实现简单的布尔运算功能。 （1） 键盘任意输入一个4位十六进制数， （2） 将其转换为二进制数的形式显示在屏幕上， （3） 对该十六进制数进行NOT操作并以十六进制数的形式显示在屏幕上。 如：please input hex number:1234H binary number is: 0001001000110100B NOT_1234H : 1110110111001011B the result is : EDCBH
Boolean Operations
三界：天地人（xgfone）的专栏
09-22 695
A bit is the minimum amount of information that we can imagine, since it only stores either value 1 or 0, which represents either YES or NO,
《为什么自定义类必须重载 operator=？看完这篇你就懂了》关于运算符重载的篇章
最新发布
LJY_CF的博客
03-06 792
没错，赋值运算符重载编译器也可以自动生成，并且也是支持连续赋值的。但是编译器自动生成的赋值运算符重载完成的是对象按字节序的值拷贝，例如d2 = d1，编译器会将d1所占内存空间的值完完全全地拷贝到d2的内存空间中去，类似于memcpy。对于日期类，编译器自动生成的赋值运算符重载函数就可以满足我们的需求，我们可以不用自己写。但是这也不意味着所有的类都不用我们自己写赋值运算符重载函数，当遇到一些特殊的类，我们还是得自己动手写赋值运算符函数的。
布尔运算符（Boolean Operators）
weixin_30294295的博客
07-25 1617
and 、or 用于布尔值之间的运算，具体规则如下： and 和or 经常用于处理复合条件，类似于1<n<3，也就是两个条件同时满足。 转载于:https://www.cnblogs.com/chuxin-sweet/p/9366540.html...
布尔运算
在路上
06-20 489
布尔运算
java test boolean operators简单代码
09-06
public class BooleanOperators { public static void main(String[] args) { int num1 = 5; int num2 = 10; // 使用逻辑运算符判断条件是否成立 boolean isEqual = (num1 == num2); boolean isGreaterThan =...
Delphi布尔运算示例应用程序分析
首先，"boolean operators"指的是布尔运算符，它涉及逻辑与（AND）、逻辑或（OR）、逻辑非（NOT）以及逻辑异或（XOR）等运算。其次，"delphi"表明这个示例是一个使用Delphi语言开发的应用程序。"opportunityha8"可能...
c语言布尔变量逻辑运算,在C ++中对布尔值使用按位运算符
weixin_32204013的博客
05-18 1494
有什么理由不对C ++中的"布尔"值使用按位运算符＆，|和^？有时，我遇到两种情况之一，即我想完全满足两个条件之一(XOR)，因此我只是将^运算符放入条件表达式中。 有时我还希望评估条件的所有部分，无论结果是否正确(而不是短路)，因此我使用＆和|。 有时我还需要累积布尔值，并且＆=和| =可能非常有用。在执行此操作时，我有些挑剔，但是代码仍然比其他方法有意义且更简洁。 有没有理由不将其用于布尔？ ...
深入解读布尔运算：VB逻辑操作与物体模型交互的优化策略
[深入解读布尔运算：VB逻辑操作与物体模型交互的优化策略](https://plcblog.in/plc/advanceplc/img/Logical%20Operators/OR%20Logical%20Operators%20In%20Structured%20Text.jpg) # 摘要 本文系统地介绍了布尔运算...
Java Basic系列之（四）：布尔类型BooleanOperators
KatherineLYP的博客
09-05 848
Java运算符优先级Operator Precedence 官方原文链接 Operators Precedence postfix expr++ expr-- unary ++expr --expr +expr -expr ~ ! multiplicative * / % additive + - shift &amp;lt;...
布尔操作符
qq_40339949的博客
02-24 206
布尔操作符 1.逻辑非 2.逻辑与 3.逻辑或
Boolean Operations -- and, or, not
anglanqiang2798的博客
02-10 253
Boolean Operations -- and, or, not 布尔运算操作，优先级按升序排序： x or y 如果x为假，那么y，否则x 短路运算符，只有当参数x为False，才计算参数y x and y 如果x为假，...
布尔运算_ps新手入门之布尔运算
weixin_42499004的博客
01-09 609
说到布尔运算，给大家举个例子，当我们画完一个矩形后，想对一个图形进行加选，该怎么办呢，按住shift键直接在该图形上面增加鼠标拖拽形成图形区域，如果我想对这个图形做减选怎么办，按住alt键会在原来的图形上减去鼠标拖拽生成的图形区域，同时按住shift键和alt键，就会留下原图形和鼠标拖拽区域相交的部分，当然也可以通过点击矢量工具属性栏高像素的旁边的路径操作选择，也可以达到上述按键一样的效果，当我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LV小猪精

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值