CN115601466A - 服装裁片数字化二维剖分方法、电子设备以及存储介质 - Google Patents

服装裁片数字化二维剖分方法、电子设备以及存储介质 Download PDF

Info

Publication number
CN115601466A
CN115601466A CN202211286979.4A CN202211286979A CN115601466A CN 115601466 A CN115601466 A CN 115601466A CN 202211286979 A CN202211286979 A CN 202211286979A CN 115601466 A CN115601466 A CN 115601466A
Authority
CN
China
Prior art keywords
grid
edge
points
triangulation
dimensional
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202211286979.4A
Other languages
English (en)
Other versions
CN115601466B (zh
Inventor
苏明华
苏几深
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yushen Beijing Technology Co ltd
Original Assignee
Yushen Beijing Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yushen Beijing Technology Co ltd filed Critical Yushen Beijing Technology Co ltd
Priority to CN202211286979.4A priority Critical patent/CN115601466B/zh
Publication of CN115601466A publication Critical patent/CN115601466A/zh
Application granted granted Critical
Publication of CN115601466B publication Critical patent/CN115601466B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/16Cloth
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Abstract

本发明公开了一种服装裁片数字化二维剖分的方法,包括:根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;按照预设精度绘制网格线,使得网格线足够覆盖所述服装裁片的所有边缘散点;取三角剖分点:先依次找出所有边缘三角剖分点,再补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点;逐个连接网格的对角线形成连续的直角三角形,即完成服装裁片数字化二维剖分。本发明所提供的剖分方法具有仿真度高、精度高、剖分效率高、运算量小、无累计误差的优点。

Description

服装裁片数字化二维剖分方法、电子设备以及存储介质
技术领域
本发明涉及服装数字化领域。更具体地说,本发明涉及一种服装裁片数字化二维剖分方法、电子设备以及存储介质。
背景技术
服装是由形状各异的裁片缝合而成的,其中裁片是最基本的要素,其不仅可以诠释服装的功能、结构和特性,还直接左右了款式的风格等表现效果。裁片的面料五花八门、日新月异,但一般都能归于以下三大系列中:梭织面料、针织面料,以及无纺面料。
随着新一代数字技术的快速发展,已然形成了完整的数字化价值链,在各个领域实现了应用,各行业不断创造新的价值。而服装行业与数字化的结合度远远不如其他工业,数字化还不能完全涵盖服装行业的各个层面,而服装行业数字化的进程中最基础的则是裁片的二维数字化,从而实现服装的三维仿真数字化,其通常采用的手段是进行三角剖分。
而有的三角剖分方法一般按照Delaunay三角网法则(所得三角剖分图如图1所示),其实现方式大致分为两大类:一类是增量算法,该类算法是从点集的某一点开始,逐步进行,每一步增加一点,直至点集为空,常用的有Green-Sibson算法、Bowyer算法、Lawson算法、Cline-Renka算法、-S算法、Watson算法、以及F-P算法等;另一类是分治算法,该类算法是基于分而治之的思想,每次将点集分为规模相当的两个子集,分别进行递归实现,最后拼合,常用的有DeWall算法。以上两大类算法均存在以下缺陷:运算量大、精度低、存在累计误差、与面料经纬度的结合度低。现有通行算法效率,应用精度一般在8mm以上,低于当粒子间距到5mm的时候,个人电脑运算能力很难满足其计算精度的要求。
发明内容
本发明的一个目的是解决至少上述问题,并提供至少后面将说明的优点。
本发明还有一个目的是提供一种服装裁片数字化二维剖分方法,其仿真度高、精度高、剖分效率高、运算量小、无累计误差。
为了实现根据本发明的这些目的和其它优点,提供了一种服装裁片数字化二维剖分方法,包括:
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照预设精度绘制网格线,使得网格线完全覆盖裁片的二维图形,所述精度为单个网格对角线长度;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,即完成服装裁片的二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
优选的是,所述服装面料为梭织面料或无纺面料,步骤四中选中网格的对角线为同一方向连接,使得所有对角线相互平行。
优选的是,所述服装面料为针织面料,步骤四中选中网格的对角线为交叉连接,使得相邻对角线具有一个共同网格节点。
优选的是,所述网格线的预设精度为0.5Nnm,所述网格线的行间距为0.4Nnm、列间距为0.3Nnm,N为正数。
优选的是,位于裁片内部的网格精度是位于裁片边缘处的网格精度P倍,P为自然数。
优选的是,所述服装裁片数字化二维剖分方法还包括建立二维坐标系的步骤,使得所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,且二维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合。
优选的是,所述建立二维坐标系的步骤位于步骤一前或者步骤一和步骤二之间。
本发明进一步要求保护一种服装裁片数字化二维剖分装置,包括:
获取模块,用于获取服装裁片的所有边缘散点信息以及根据拓扑关系获取完整的裁片的二维图形;
第一执行模块,用于建立二维坐标系和绘制网格线;
第二执行模块,用于根据服装裁片的所有边缘散点位置及网格节点位置获得所有三角剖分点;
第三执行模块,用于根据三角剖分点绘制剖分直角三角形。
本发明进一步要求保护一种电子设备,包括:至少一个处理器,以及与所述至少一个处理器通信连接的存储器,其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器执行所述的服装裁片的二维剖分方法。
本发明进一步要求保护一种存储介质,其上存储有计算机程序,该程序被处理器执行时,实现所述的服装裁片数字化二维剖分方法。
本发明至少包括以下有益效果:
其一、本发明提供的服装裁片数字化二维剖分方法相对于现有的剖分方法其仿真度更高,其结合面料的针织、梭织、无纺的织法特点,以及面料的经纬度,更接近面料的物理特性;
其二、本发明提供的服装裁片数字化二维剖分方法精度更高,现有三角剖分方法在个人电脑上能比较流畅实现的精度最低能达到5mm,而本申请的精度至少可以达到0.5mm;
其三、本发明提供的服装裁片数字化二维剖分方法具有更高的剖分效率,现有三角剖分的点坐标精度在小数点后32位或者64位,而本申请点坐标只考虑小数点后1~2位即可实现精确计算;
其四、本发明提供的服装裁片数字化二维剖分方法极大地降低了三角剖分的系统误差,传统迭代运算累计误差大且难以控制,而本申请的剖分方法只有边缘散点的误差,无累计误差;
其五、本申请首次将三角形勾股定理特性运用到三角剖分中,通过设置0.3N、0.4N的经纬度,使得剖分所得三角形的边长均为小数点后几位(远远低于32位)的有理数,更有利于与坐标系的精准结合,同时极大地提高了计算精度和仿真效率,大幅度降低了对服务器的配置要求。
本发明的其它优点、目标和特征将部分通过下面的说明体现,部分还将通过对本发明的研究和实践而为本领域的技术人员所理解。
附图说明
图1为本发明背景技术中所述Delaunay三角网法则下所得三角剖分图;
图2为本发明一个技术方案中所述二维剖分方法下梭织面料裁片所得三角剖分示意图;
图3为本发明另一个技术方案中所述二维剖分方法下针织面料裁片所得三角剖分示意图
图4为本发明另一个技术方案中所述二维剖分方法下所得梭织面料裁片的三角剖分图;
图5为本发明另一个技术方案中所述二维剖分方法下所得针织面料裁片的三角剖分图。
具体实施方式
下面结合附图对本发明做进一步的详细说明,以令本领域技术人员参照说明书文字能够据以实施。
应当理解,本文所使用的诸如“具有”、“包含”以及“包括”术语并不排除一个或多个其它元件或其组合的存在或添加。
需要说明的是,下述实施方案中所述实验方法,如无特殊说明,均为常规方法,所述试剂和材料,如无特殊说明,均可从商业途径获得。
在本发明的描述中,术语“横向”、“纵向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,并不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
如图2~5所示,本发明提供一种服装裁片数字化二维剖分方法,包括:
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照预设精度绘制网格线,使得网格线完全覆盖裁片的二维图形,所述精度为单个网格对角线长度;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,即完成服装裁片的二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
在上述技术方案中,本发明通过将待三角剖分的面料裁片置于一定精度的网格中,再根据面料裁片的边缘散点信息及裁片的二维图形,选取合适的网格节点作为三角剖分点(边缘三角剖分点和内部三角剖分点),最后直接连接选中网格的对角线即可完成面料裁片的三角剖分,避免了大量的迭代运算和迭代运算带来的累计误差。其中,取距离平均位置点距离最小的一个网格节点作为边缘三角剖分点的含义是指:若仅存在一个网格节点与距离平均位置点距离最小,则取该网格节点,若存在两个及以上的网格节点与距离平均位置点距离最小,则随机取距离最小的一个网格节点;内部三角剖分点的补齐方法如下:同一条网格线(横向或者纵向)上具有两个或者两个以上边缘三角剖分点,则这一条网格线两个端点边缘三角剖分点内部的未被标记为边缘三角剖分点的网格节点即为内部三角剖分点。绘制一定精度的网格线的含义是指根据面料裁片剖分精度的要求,设置一个小于等于要求精度的精度值绘制网格线,即网格线对角线的长度不大于要求精度值;单个网格至少一个网格节点在裁片上的含义是指至少一个网格节点在面料裁片的内部或者边缘线上;逐个连接选中网格的一条对角线形成连续的直角三角形的含义是指至少具有3个三角剖分点的网格只连接一条对角线形成直角三角形,同方向或者不同方向连接,最终形成连续的直角三角形。其中,所述当然边缘三角剖分点和推定边缘三角剖分点在特殊情景下有可能重叠。
如图2和图4所示,在其中一个技术方案中,所述服装面料为梭织面料或无纺面料,步骤四中选中网格的对角线为同一方向连接,使得所有对角线相互平行,针对梭织面料,其由经纬交织而成,同一方向连接选中网格的对角线更接近梭织面料的物理特性,梭织面料的实际三角剖分结果如图4所示,其仿真度更高。
如图3和图5所示,在其中一个技术方案中,所述服装面料为针织面料,步骤四中选中网格的对角线为交叉连接,使得相邻对角线具有一个共同网格节点,针对针织面料,其由一个线圈不断套结而成,故而选择交叉连接选中网格的对角线,其更接近针织面料的物理特性,针织面料的实际三角剖分结果如图5所示,其仿真度更高。在上述技术方案中,结合面料特性,选择不同的连线方式,使得三角剖分的仿真度更高,更接近面料的物理特性。
在其中一个技术方案中,所述网格线的预设精度为0.5Nnm,所述网格线的行间距为0.4Nnm、列间距为0.3Nnm,N为正数,以便于合理设置网格的行间距和列间距使得剖分三角形的三边长均为有理数,这样的行间距和列间距的设置使得剖分三角形为勾股三角形,首次将勾股三角形运用到三角剖分中,使得剖分所得三角形的边长均为有理数,更有利于与坐标系的结合,极大地提高了计算精度和仿真效率,大幅度降低了对运算率的要求和对计算机的配置要求。在上述技术方案中,根据三角剖分的精度要求,所述网格线的长边、宽边和斜边的长度可以设置成0.3、0.4、0.5的倍数,精度要求低,其单位可以为cm,精度要求高,其单位可以为nm。
在其中一个技术方案中,位于裁片内部的网格精度是位于裁片边缘处的网格精度P倍,P为自然数,一般来说,裁片边缘处的精度(即边界精度)要求是远远高于裁片内部的精度要求的,即精度高体现为网格对角线短,也就是边缘处网格大小是小于内部网格大小的,对边缘锯齿化具有良好的改善作用;将裁片边缘处和裁片内部的精度区别设置,既可以满足裁片三角剖分的整体要求(边界精度高、内部精度低),又可以防止因整体精度高导致数据量巨大、计算繁杂。
在其中一个技术方案中,所述服装裁片数字化二维剖分方法还包括建立二维坐标系的步骤,使得所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,且二维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合,将面料裁片控制在第一象限内,使得所有的计算值都为正数,极大地简化了计算过程。
在其中一个技术方案中,所述建立二维坐标系的步骤位于步骤一前或者步骤一和步骤二之间,在建立的二维坐标系中获得面料裁片,使得面料裁片位于二维坐标系的第一象限内,或者先获得面料裁片信息,再根据面料裁片信息建立二维坐标系,这两种方法均可达到本发明的目的。
本发明进一步要求保护一种服装裁片数字化二维剖分装置,包括:
获取模块,用于获取服装裁片的所有边缘散点信息以及根据拓扑关系获取完整的裁片的二维图形;
第一执行模块,用于建立二维坐标系和绘制网格线;
第二执行模块,用于根据服装裁片的所有边缘散点位置及网格节点位置获得所有三角剖分点;
第三执行模块,用于根据三角剖分点绘制剖分直角三角形。
在上述技术方案中,第一执行模块用于建立二维坐标系和绘制网格线的含义包括:建立二维坐标系,使得所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,且二维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合,绘制网格线的含义包括:绘制预设精度的网格线,使得网格线完全覆盖裁片的二维图形,所述预设精度可精确到小数点后数位,所述网格线的优选预设精度为0.5Nnm,N为正数,即所述网格线的行间距为0.4Pnm、列间距为0.3Pnm,P为自然数。第二执行模块用于根据服装裁片的所有边缘散点位置及网格节点位置获得所有三角剖分点的含义包括:先依次找出所有边缘三角剖分点1:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为边缘三角剖分点1;再补齐所有边缘三角剖分点1内部的所有网格节点作为内部三角剖分点2。第三执行模块用于根据三角剖分点绘制剖分直角三角形的含义包括:所述服装面料为梭织面料,步骤四中选中网格的对角线为同一方向连接,使得所有对角线相互平行;或者所述服装面料为针织面料,步骤四中选中网格的对角线为交叉连接,使得相邻对角线具有一个共同网格节点。
本发明进一步要求保护一种电子设备,包括:至少一个处理器,以及与所述至少一个处理器通信连接的存储器,其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器执行所述的服装裁片数字化二维剖分方法。
本发明进一步要求保护一种存储介质,其上存储有计算机程序,该程序被处理器执行时,实现所述的服装裁片数字化二维剖分方法。
<实施例1>
如图2所示,梭织面料的二维剖分方法,其包括以下步骤:
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照0.85nm精度绘制网格线,使得网格线完全覆盖裁片的二维图形;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点1,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点2;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,其中,选中网格的对角线为同一方向连接,使得所有对角线相互平行即完成服装裁片数字化二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
<实施例2>
针对无纺面料的二维剖分方法,其包括以下步骤:
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照0.35nm精度绘制网格线,使得网格线完全覆盖裁片的二维图形;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点1,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点2;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,其中,选中网格的对角线为同一方向连接,使得所有对角线相互平行即完成服装裁片数字化二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
<实施例3>
如图3所示,针织面料的二维剖分方法,其包括以下步骤:
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照0.7nm精度绘制网格线,使得网格线完全覆盖裁片的二维图形;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点1,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点2;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,其中,选中网格的对角线为交叉连接,使得相邻对角线具有一个共同网格节点即完成服装裁片数字化二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
<实施例4>
如图4或者图5,本发明还包括:还包括建立二维坐标系的优化步骤,使得所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,且二维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合,具体为(以实施例1梭织面料的二维剖分方法为例进行说明,实施例2针织面料的二维剖分方法按照本方法进行优化):先建立二维坐标系,再在二维坐标系中获取梭织面料裁片的信息,使得梭织面料的裁片控制在二维坐标系的第一象限内,且所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,同时使得维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合;或者先获取梭织面料裁片的信息,再根据梭织面料裁片的信息建立二维坐标系,使得梭织面料的裁片控制在二维坐标系的第一象限内,且所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,同时使得维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合。
<实施例5>
如图4或者图5,本发明还包括对精度值的优化,即设置精度值为0.5nm或者0.5nm的整数倍数,即网格线的行间距为0.4nm或者0.4nm的整数倍数、列间距为0.3nm或者0.3nm的整数倍数,使得剖分三角形为勾股三角形,其三边长均为有理数,具体为(以实施例1梭织面料的二维剖分方法为例进行说明,实施例2针织面料的二维剖分方法按照本方法进行优化):
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照0.5nm精度绘制网格线,即网格线的行间距为0.4nm、列间距为0.3nm使得网格线完全覆盖裁片的二维图形;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点1,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点2;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,其中,选中网格的对角线为同一方向连接,使得所有对角线相互平行即完成服装裁片数字化二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
其中,精度值替换成0.5nm的整数倍时,网格线的行间距和列间距分别替换成对应的0.4nm和0.3nm的整数倍数。
这里说明的设备数量和处理规模是用来简化本发明的说明的。对本发明服装裁片数字化二维剖分方法的应用、修改和变化对本领域的技术人员来说是显而易见的。
如上所述,根据本发明,本发明至少包括以下有益效果:
其一、本发明提供的服装裁片数字化二维剖分方法相对于现有的剖分方法其仿真度更高,其结合面料的针织、梭织、无纺的织法特点,以及面料的经纬度,更接近面料的物理特性;
其二、本发明提供的服装裁片数字化二维剖分方法精度更高,现有三角剖分方法在个人电脑上能比较流畅实现的精度最低能达到5mm,而本申请的精度至少可以达到0.5mm;
其三、本发明提供的服装裁片数字化二维剖分方法具有更高的剖分效率,现有三角剖分的点坐标精度在小数点后32位或者64位,而本申请点坐标只考虑小数点后1~2位即可实现精确计算;
其四、本发明提供的服装裁片数字化二维剖分方法极大地降低了三角剖分的系统误差,传统迭代运算累计误差大且难以控制,而本申请的剖分方法只有边缘散点的误差,无累计误差;
其五、本申请首次将三角形勾股定理特性运用到三角剖分中,通过设置0.3N、0.4N的经纬度,使得剖分所得三角形的边长均为小数点后几位(远远低于32位)的有理数,更有利于与坐标系的精准结合,同时极大地提高了计算精度和仿真效率,大幅度降低了对服务器的配置要求。
尽管本发明的实施方案已公开如上,但其并不仅仅限于说明书和实施方式中所列运用,它完全可以被适用于各种适合本发明的领域,对于熟悉本领域的人员而言,可容易地实现另外的修改,因此在不背离权利要求及等同范围所限定的一般概念下,本发明并不限于特定的细节和这里示出与描述的图例。

Claims (10)

1.服装裁片数字化二维剖分方法,其特征在于,包括:
步骤一、根据服装裁片的二维图形及预设密度获取裁片的边缘散点信息;
步骤二、按照预设精度绘制网格线,使得网格线完全覆盖裁片的二维图形,所述精度为单个网格对角线长度;
步骤三、取三角剖分点,所述三角剖分点包括边缘三角剖分点和内部三角剖分点:
第一步:依次找出所有边缘三角剖分点,所述边缘三角剖分点包括当然边缘三角剖分点和推定边缘三角剖分点:
先取当然边缘三角剖分点:取与边缘散点重叠的网格节点作为当然边缘三角剖分点;
再取推定边缘三角剖分点:单个网格至少一个网格节点在裁片上且四个网格节点不同时在裁片上,则找出该网格内所有边缘散点的平均位置点,取距离平均位置点距离最小的一个网格节点作为推定边缘三角剖分点;
第二步:补齐所有边缘三角剖分点内部的所有网格节点作为内部三角剖分点;
步骤四、逐个连接选中网格的一条对角线形成连续的直角三角形,即完成服装裁片的二维剖分,所述选中网格为至少具有3个三角剖分点的网格。
2.如权利要求1所述的服装裁片数字化二维剖分方法,其特征在于,所述服装面料为梭织面料或无纺面料,步骤四中选中网格的对角线为同一方向连接,使得所有对角线相互平行。
3.如权利要求1所述的服装裁片数字化二维剖分方法,其特征在于,所述服装面料为针织面料,步骤四中选中网格的对角线为交叉连接,使得相邻对角线具有一个共同网格节点。
4.如权利要求2或3任一项所述的服装裁片数字化二维剖分方法,其特征在于,所述网格线的预设精度为0.5Nnm,所述网格线的行间距为0.4Nnm、列间距为0.3Nnm,N为正数。
5.如权利要4所述的服装裁片数字化二维剖分方法,其特征在于,位于裁片内部的网格精度是位于裁片边缘处的网格精度P倍,P为自然数。
6.如权利要求5所述的服装裁片数字化二维剖分方法,其特征在于,还包括建立二维坐标系的步骤,使得所述裁片的最左端与二维坐标系的Y轴相切,最下端与二维坐标系的X轴相切,且二维坐标系的X轴和Y轴分别与一条网格横线和一条网格竖线重合。
7.如权利要求6所述的服装裁片数字化二维剖分方法,其特征在于,所述建立二维坐标系的步骤位于步骤一前或者步骤一和步骤二之间。
8.服装裁片数字化二维剖分装置,其特征在于,包括:
获取模块,用于获取服装裁片的所有边缘散点信息以及根据拓扑关系获取完整的裁片的二维图形;
第一执行模块,用于建立二维坐标系和绘制网格线;
第二执行模块,用于根据服装裁片的所有边缘散点位置及网格节点位置获得所有三角剖分点;
第三执行模块,用于根据三角剖分点绘制剖分直角三角形。
9.电子设备,其特征在于,包括:至少一个处理器,以及与所述至少一个处理器通信连接的存储器,其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器执行权利要求1-7中任一项所述的方法。
10.存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时,实现权利要求1-7任一项所述的方法。
CN202211286979.4A 2022-10-20 2022-10-20 服装裁片数字化二维剖分方法、电子设备以及存储介质 Active CN115601466B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211286979.4A CN115601466B (zh) 2022-10-20 2022-10-20 服装裁片数字化二维剖分方法、电子设备以及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211286979.4A CN115601466B (zh) 2022-10-20 2022-10-20 服装裁片数字化二维剖分方法、电子设备以及存储介质

Publications (2)

Publication Number Publication Date
CN115601466A true CN115601466A (zh) 2023-01-13
CN115601466B CN115601466B (zh) 2023-06-16

Family

ID=84849640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211286979.4A Active CN115601466B (zh) 2022-10-20 2022-10-20 服装裁片数字化二维剖分方法、电子设备以及存储介质

Country Status (1)

Country Link
CN (1) CN115601466B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116932796A (zh) * 2023-08-08 2023-10-24 钰深(北京)科技有限公司 三维数字化服装模型轻量化处理的方法和系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100128041A1 (en) * 2007-06-01 2010-05-27 Branets Larisa V Generation of Constrained Voronoi Grid In A Plane
CN110689594A (zh) * 2019-01-04 2020-01-14 中国人民解放军战略支援部队信息工程大学 一种确定三角形格网的离散线的方法和装置
CN114417951A (zh) * 2021-11-26 2022-04-29 中国石油大学(华东) 基于无监督机器学习的海洋非结构网格自动剖分优化方法
WO2022111609A1 (zh) * 2020-11-26 2022-06-02 华为技术有限公司 一种网格编码方法及计算机系统
US20220215631A1 (en) * 2019-09-30 2022-07-07 Reactive Reality Ag Method and computer program product for processing model data of a set of garments

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100128041A1 (en) * 2007-06-01 2010-05-27 Branets Larisa V Generation of Constrained Voronoi Grid In A Plane
CN110689594A (zh) * 2019-01-04 2020-01-14 中国人民解放军战略支援部队信息工程大学 一种确定三角形格网的离散线的方法和装置
US20220215631A1 (en) * 2019-09-30 2022-07-07 Reactive Reality Ag Method and computer program product for processing model data of a set of garments
WO2022111609A1 (zh) * 2020-11-26 2022-06-02 华为技术有限公司 一种网格编码方法及计算机系统
CN114417951A (zh) * 2021-11-26 2022-04-29 中国石油大学(华东) 基于无监督机器学习的海洋非结构网格自动剖分优化方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
YANYANG XIAO 等: "Image Representation on Curved Optimal Triangulation", 《COMPUTER GRAPHICS FORUM》, vol. 41, pages 22 - 36 *
周培德: "平面点集三角剖分的算法", 《计算机辅助设计与图形学学报》, vol. 8, no. 4, pages 259 - 264 *
朱广舟 等: "服装二维裁片虚拟模拟技术", 《纺织学报》, vol. 35, no. 10, pages 141 - 145 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116932796A (zh) * 2023-08-08 2023-10-24 钰深(北京)科技有限公司 三维数字化服装模型轻量化处理的方法和系统

Also Published As

Publication number Publication date
CN115601466B (zh) 2023-06-16

Similar Documents

Publication Publication Date Title
CN109255829A (zh) 用于光线跟踪的混合层级
US9721320B2 (en) Fully parallel in-place construction of 3D acceleration structures and bounding volume hierarchies in a graphics processing unit
US8471845B1 (en) System and method for constructing a bounding volume hierarchical structure
CA2846327C (en) Systems and methods for generating a large scale polygonal mesh
CN109377561A (zh) 一种基于共形几何的数模表面网格生成方法
CN105654552B (zh) 一种面向任意分布大规模点云数据的快速Delaunay构网方法
CN115601466B (zh) 服装裁片数字化二维剖分方法、电子设备以及存储介质
CN103366401B (zh) 多层次虚拟服饰试穿的快速显示方法
CN112734934B (zh) 一种基于相交边映射的stl模型3d打印切片方法
Petruzza et al. High-throughput feature extraction for measuring attributes of deforming open-cell foams
CN105653881A (zh) 基于多密度层次的流场可视化方法
Agarwal et al. Applications of a new space partitioning technique
EP3872672B1 (en) Method and apparatus for generating jacquard weave pattern of preform, electronic device, and storage medium
CN104915984A (zh) 基于八叉树的复杂矿体块段模型构建方法及系统
CN113298706A (zh) 辅助服装生产的方法、服装裁片的处理方法及装置
CN112347661B (zh) 织物纹路优化方法、装置及电子设备
CN109685844A (zh) 一种编织网格标记和方向校准优化方法及装置
CN102446368A (zh) 快速成型制造中基于分层邻接排序算法的stl模型快速切片方法
CN114742852A (zh) 一种基于网格求交的高效自由曲面分层方法及其应用
Smith et al. CAD/CAM algorithms for 3D woven multilayer textile structures
CN115601467A (zh) 二维图形的三角剖分方法、装置、电子设备以及存储介质
CN102999944B (zh) 一种边界分区的浮雕模型建模方法
CN107529638B (zh) 线性求解器的加速方法、存储数据库及gpu系统
CN113268821B (zh) 一种获取紧凑型电子设备的支撑壳体可设计空间的方法
CN110796729B (zh) 一种基于二叉树的网格划分方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant