一种基于计算机图论和曲线图形布尔运算的水刀拼花技术制造技术

本发明专利技术公开了一种基于计算机图论和曲线图形布尔运算的水刀拼花技术，该基于计算机图论和曲线图形布尔运算的水刀拼花技术步骤如下：S1：将水刀图形的素材(如CAD文件)转换为由直线和圆弧组成的多段线数据，S2：求出线条的所有交点并且把线条打断，为搜索封闭图形打下基础，S3：使用欧拉表算法找出所有封闭图形(支持曲边)，S4：输入用户自定义的砖块信息，S5：根据用户自定义的砖缝尺寸进行偏移错位，S6：利用纯数学算法把曲边图形进行三角化并提交给显卡进行效果图的渲染。本发明专利技术所用到的技术通用性强，结果准确，性能优异，数据量小，支持二次编辑，方便替换纹理材质和调整尺寸大小，能应用于多种设计方案。

【技术实现步骤摘要】
一种基于计算机图论和曲线图形布尔运算的水刀拼花技术
本专利技术涉及水刀拼花
，具体为一种基于计算机图论和曲线图形布尔运算的水刀拼花技术。
技术介绍
水刀应用范围广，市场需求大，在铺砖定制软件的设计方案中，超过80％都有复杂的水刀造型。普通铺砖设计师使用CAD或3Dmax等软件生成水刀模型是比较困难的。因为学习这些软件成本高时间长难度大，且水刀结构复杂，数据量大。对于这些软件生成的模型，也缺乏一定的灵活性，无法进行二次编辑以及动态的砖缝裁剪。因此，为响应设计师使用水刀的需求，提出基于CAD数据自动生成水刀3d模型的解决方案。
技术实现思路
本专利技术的目的在于提供一种基于计算机图论和曲线图形布尔运算的水刀拼花技术，该基于计算机图论和曲线图形布尔运算的水刀拼花技术步骤如下：S1：将水刀图形的素材(如CAD文件)转换为由直线和圆弧组成的多段线数据，因此第一步先运用微积分中的曲率圆等算法将CAD文件中往往包含非圆曲线如样条曲线，椭圆弧等转换为直线或圆弧，利用CAD原创的起点+终点+凸度的模式，直线和圆弧的方程得到统一，易用性得到有效的提高；S2：求出线条的所有交点并且把线条打断，为搜索封闭本文档来自技高网...

【技术保护点】
1.一种基于计算机图论和曲线图形布尔运算的水刀拼花技术，其特征在于：该基于计算机图论和曲线图形布尔运算的水刀拼花技术步骤如下：S1：将水刀图形的素材(如CAD文件)转换为由直线和圆弧组成的多段线数据，因此第一步先运用微积分中的曲率圆等算法将CAD文件中往往包含非圆曲线如样条曲线，椭圆弧等转换为直线或圆弧，利用CAD原创的起点+终点+凸度的模式，直线和圆弧的方程得到统一，易用性得到有效的提高；S2：求出线条的所有交点并且把线条打断，为搜索封闭图形打下基础；S3：使用欧拉表算法找出所有封闭图形(支持曲边)，利用S2中生成的交点，以及每个交点被哪些线条使用等信息，我们可以建立一个欧拉关系表，然后通过...

【技术特征摘要】
1.一种基于计算机图论和曲线图形布尔运算的水刀拼花技术，其特征在于：该基于计算机图论和曲线图形布尔运算的水刀拼花技术步骤如下：S1：将水刀图形的素材(如CAD文件)转换为由直线和圆弧组成的多段线数据，因此第一步先运用微积分中的曲率圆等算法将CAD文件中往往包含非圆曲线如样条曲线，椭圆弧等转换为直线或圆弧，利用CAD原创的起点+终点+凸度的模式，直线和圆弧的方程得到统一，易用性得到有效的提高；S2：求出线条的所有交点并且把线条打断，为搜索封闭图形打下基础；S3：使用欧拉表算法找出所有封闭图形(支持曲边)，利用S2中生成的交点，以及每个交点被哪些线条使用等信息，我们可以建立一个欧拉关系表，然后通过角度排序，即可找出所有的封闭图形；S4：输入用户自定义...

【专利技术属性】
技术研发人员：游志德，胡俊敏，邓利平，
申请(专利权)人：广东三维家信息科技有限公司，
类型：发明
国别省市：广东,44