非规则区域的矩形块填充方法技术

本发明专利技术公开了一种非规则区域的矩形块填充方法，包括：导入非规则区域的图形文件，对图形文件中的几何实体进行分类整合和解析，形成整体的非规则平面闭合图形；对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形；针对最小外切包络矩形设计填充矩形的样式，确定网格覆盖模式；根据选定的填充矩形以及网格覆盖模式，对非规则平面闭合图形进行填充；对所有的填充矩形与非规则闭合图形进行相交检测，对与非规则闭合图形相交的矩形进行处理；统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量，本发明专利技术通过对非规则图形进行矩形覆盖的网格化处理，实现了对非规则图形填充的优化。

【技术实现步骤摘要】

本专利技术涉及虚拟设计
，更具体地，涉及一种能够更好的实现非规则区域的矩形块填充的。
技术介绍
随着信息技术的进步，其与设计行业的结合也越来越多，通过虚拟场景设计和预览，可以提前观察设计效果，提高效率。其中，天花板以及地板砖的铺设属于很难完美的处理边角地带以及尽可能的节省材料的领域，因此，如能通过虚拟技术进行辅助设计，为天花板和地板砖的铺设提供合理的铺设方案和计算需要的采购数量，提高整块地板砖的使用比例，将对实际工作和用户的美感体验具有重要的意义，但现有技术在这方面的表现始终无法让人非常满意，例如，现有常见的填充方法是采用不同的优化计算方法，对矩形图形进行优化，实现最大化利用率填充，因此对非规则图形的填充优化并不理想。
技术实现思路
为克服上述现有技术存在的不足，本专利技术之目的在于提供一种，其通过对非规则图形进行矩形覆盖的网格化处理，实现了对非规则图形填充的优化。为解决上述技术问题，本专利技术的技术方案如下:一种，包括如下步骤:步骤一，导入非规则区域的图形文件，对图形文件中的几何实体进行分类整合和解析，形成整体的非规则平面闭合图形；步骤二，对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形；步骤三，针对最小外切包络矩形设计填充矩形的样式，确定网格覆盖模式；步骤四，根据选定的填充矩形以及网格覆盖模式，对非规则平面闭合图形进行填充；步骤五，对所有的填充矩形与非规则闭合图形进行相交检测，对与非规则闭合图形相交的矩形进行处理；步骤六，统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量，输出结果。进一步地，导入的非规则区域的图形文件为DXF图形文件。进一步地，通过对导入的DXF图形文件提取坐标信息，采用Java程序对图形文件中的几何实体进行分类整合和解析，并对分类解析结果进行图形显示，形成整体的非规则平面闭合图形。进一步地，步骤二中，提取非规则平面闭合图形的坐标信息，连续旋转非规则平面闭合图形，每次旋转的角度控制在0-90°之间，直至非规则平面闭合图形完成90°角的旋转；在旋转过程中同时进行矩形正交包络，获得最小外切包络矩形。进一步地，所述最小外切包络矩形为包络非规则平面闭合图形且面积最小的矩形。进一步地，步骤三中，针对最小外切包络矩形设计填充矩形的样式，依据实际情况对填充矩形进行尺寸的设置，并选择单一模式填充或组合模式填充，确定网格覆盖模式为单一矩形横向覆盖、单一矩形纵向覆盖、组合矩形横向覆盖或组合矩形纵向覆盖中的一种。进一步地，步骤四中，针对单一模式，进行直接填充；对于组合模式，将两种不同尺寸的填充矩形，相互间隔排列。进一步地，步骤五中，对包含的矩形全部保留；对相交的矩形将相邻的同行或同列的矩形进行合并处理以减少小矩形的种类和数量；对相离的矩形全部删除。进一步地，两闭合矩形不相交需满足两个条件:一是两闭合矩形的包络矩形不相交；二是通过夹角和检验法检验，其中一个矩形上的每一点与另一个矩形上的每两个点所形成的夹角的矢量和为360°。进一步地，当两个包络矩形相交时，判断其中一个矩形上的每一点是否都在另一个矩形之外，是则说明两个矩形相离，不是则说明两个矩形相交。与现有技术相比，本专利技术技术方案的有益效果是:本专利技术着重对非规则图形进行矩形覆盖的网格化处理，实现对非规则图形填充的优化，可以为天花板及地板砖等场景的铺设提供合理的铺设方案和需要的材料采购数量，提高材料的使用比例和利用率，减少多余的消耗，有助于提升批量生产的效率，以及高性价比的达到美观效果，本专利技术可以很好的解决非规则图形的矩形块网格覆盖填充的需求，解决了过往只对矩形图形排阵的局限，开拓了对非规则图形的处理，应用范围更加广泛。【附图说明】图1为本专利技术一种的步骤流程图；图2为本专利技术较佳实施例之的流程图；图3为本专利技术的横向组合填充模式示意图；图4为本专利技术的竖向组合填充模式示意图。【具体实施方式】附图仅用于示例性说明，不能理解为对本专利的限制。对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。下面将结合本专利技术中的说明书附图，对专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为本专利技术一种的步骤流程图。如图1所示，本专利技术一种，包括如下步骤:步骤101，导入非规则区域的图形文件，对图形文件中的几何实体进行分类整合和解析，并对分类解析结果进行图形显示，形成整体的非规则平面闭合图形。在本专利技术较佳实施例中，导入的非规则区域的图形文件为DXF图形文件(AutoCAD图形文件格式，即DrawingInterchange File)。步骤102，对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形。具体地说，提取非规则平面闭合图形的坐标信息，连续旋转非规则平面闭合图形，每次旋转的角度控制在0-90°之间，直至非规则平面闭合图形完成90°角的旋转；在旋转过程中同时进行矩形正交包络，获得最小外切包络矩形，所述最小外切包络矩形即包络非规则平面闭合图形且面积最小的矩形。步骤103，针对最小外切包络矩形设计填充矩形的样式，确定网格覆盖模式，最后对填充结果进行可视化显示。本步骤中，针对最小外切包络矩形设计填充矩形的样式，依据实际情况对填充矩形进行尺寸的设置，择一在由一种尺寸的矩形填充、由两种不同尺寸的矩形填充中进行选择，确定网格覆盖模式，网格覆盖模式为单一矩形横向覆盖、单一矩形纵向覆盖、组合矩形横向覆盖、组合矩形纵向覆盖中的一种。步骤104，通过选定的填充矩形以及网格覆盖模式，对非规则平面闭合图形进行填充。针对单一模式，进行直接填充；对于组合模式，将两种不同尺寸的填充矩形，相互间隔排列。步骤105，对所有的填充矩形与非规则闭合图形进行相交检测，对与非规则闭合图形相交的矩形进行处理。其中，对包含的矩形全部保留，对相交的矩形将相邻的同行或同列的矩形进行合并处理以减少小矩形的种类和数量，对相离的矩形全部删除。步骤106，统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量，输出结果。图2为本专利技术较佳实施例之的流程图。当前第1页1 2 本文档来自技高网...

【技术保护点】
一种非规则区域的矩形块填充方法，包括如下步骤：步骤一，导入非规则区域的图形文件，对图形文件中的几何实体进行分类整合和解析，形成整体的非规则平面闭合图形；步骤二，对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形；步骤三，针对最小外切包络矩形设计填充矩形的样式，确定网格覆盖模式；步骤四，根据选定的填充矩形以及网格覆盖模式，对非规则平面闭合图形进行填充；步骤五，对所有的填充矩形与非规则闭合图形进行相交检测，对与非规则闭合图形相交的矩形进行处理；步骤六，统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量，输出结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：张胜辉，陈新，张浩，刘强，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44