CN113094890B - 基于3d打印和欧拉回路优化算法的柔性网架原型制作方法 - Google Patents
基于3d打印和欧拉回路优化算法的柔性网架原型制作方法 Download PDFInfo
- Publication number
- CN113094890B CN113094890B CN202110357483.0A CN202110357483A CN113094890B CN 113094890 B CN113094890 B CN 113094890B CN 202110357483 A CN202110357483 A CN 202110357483A CN 113094890 B CN113094890 B CN 113094890B
- Authority
- CN
- China
- Prior art keywords
- nodes
- euler
- printing
- euler loop
- model
- 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.)
- Active
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 31
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 18
- 238000010146 3D printing Methods 0.000 title claims abstract description 17
- 238000005457 optimization Methods 0.000 title claims abstract description 9
- 238000007639 printing Methods 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 5
- 230000007704 transition Effects 0.000 claims description 3
- 239000011469 building brick Substances 0.000 claims description 2
- 238000004080 punching Methods 0.000 claims description 2
- 230000000704 physical effect Effects 0.000 abstract description 4
- 238000004381 surface treatment Methods 0.000 abstract 1
- 238000013461 design Methods 0.000 description 9
- 239000000463 material Substances 0.000 description 6
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 4
- 241000283973 Oryctolagus cuniculus Species 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 210000000707 wrist Anatomy 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 229910052742 iron Inorganic materials 0.000 description 2
- 230000000149 penetrating effect Effects 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- 229920000742 Cotton Polymers 0.000 description 1
- 208000034530 PLAA-associated neurodevelopmental disease Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000002715 modification method Methods 0.000 description 1
- 238000000465 moulding Methods 0.000 description 1
- 210000003205 muscle Anatomy 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001012 protector Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/10—Additive manufacturing, e.g. 3D printing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/18—Manufacturability analysis or optimisation for manufacturability
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
本发明公开了一种基于3D打印和欧拉回路优化算法的柔性网架原型制作方法,所述方法是一种可组装柔性原型制作方法,采用传统的三维打印机制作并通过线材装配而成。其制作方法包括以软件模拟生成和实际生产组装两个部分,软件模拟生成部分包括:输入任意网格模型;根据用户需求简化网格;生成模块化节点;生成串联节点的欧拉回路管道,使一根线材可以串联所有节点。实际生产组装部分包括:3D打印所有节点;根据节点编号手工组装模型。该原型制作方法不仅可以将线材的柔性物理属性附加给固化的FDM打印件,同时可以低面化处理网格,加速原型制作时间。
Description
技术领域
本发明属于柔性网架原型制作技术领域,涉及一种基于3D打印和欧拉回路优化算法的柔性网架原型制作方法。
背景技术
三维打印作为一种快速原型技术,通常可制造出难以物理修改的物体。在数字制造领域,网架结构因其稳定性好、重量轻、节省材料而被广泛用于原型制作。类似地,更多的研究人员试图将网架结构与3D打印结合起来,以加速设计迭代,同时保持稳定性,然而,3D打印模型很难进行物理修改,因为它们被认为与输入形状真实相似,并且不是为连续、交互式制造而设计的。随着人们对开发实时设计、制造和修改方法的兴趣与日俱增,有必要提供一种基于3D打印的柔性网架原型的制作方法。
发明内容
本发明的目的在于针对现有技术的不足,提出一种基于3D打印和欧拉回路优化算法的柔性网架原型制作方法。该方法利用软件获得模型的欧拉回路,利用3D打印制备相应节点,采用线材按照欧拉回路将所有节点进行串联,制得柔性网架原型。
本发明采用的技术方案如下:
基于3D打印和欧拉回路优化算法的柔性网架原型制作方法,所述方法包括软件模拟生成和实际生产组装两部分,所述的软件模拟生成部分用于将用户输入的网格模型首先根据需求进行简化网格,生成模块化节点后,再利用欧拉回路生成算法得到串联所有节点的欧拉回路;所述的实际生产组装包括采用3D打印所有节点,利用线材将所有节点按照所获得的欧拉回路进行串联组装获得柔性网架原型。
所述的软件模拟生成部分包括:
输入模型:用户输入任意高保真网格模型作为基础
简化模型:对于输入的模型进行网格简化,使得所有点都是偶度点,即每个点均与偶数条边相连;
节点生成:根据简化后的模型,将边生成圆柱体,通过细分曲面圆滑过渡,从而形成节点,以便于后续进行3D打印;
欧拉回路:采用欧拉回路生成软件获得可以用一根首尾相接的线串联所有的节点,获得欧拉回路。
此外,为了使得实际生产组装时更为便利和简单,设置如下几个原则对欧拉回路生成算法进行优化:
欧拉回路:采用一根首尾衔接的线将所有节点进行串联;
砌砖装配:所有节点内的穿线通道,使得装配过程从下到上进行;
中点装配:串联所有节点时,需将一根线的中间穿入并固定于第一个节点即中点,然后将该线的两端逐个穿入其余节点;
非交叉打孔:每个节点中的穿线通道不会交叉;
可选择中点:默认中点设置在模型最低点,但用户可以将任意点重置为第一个节点。
本发明的有益效果是:
本发明的原型制作方法不仅可以将线材的柔性物理属性附加给固化的FDM打印件,同时可以低保真化处理网格,加速原型制作时间。
附图说明
图1为一个应用实例斯坦福兔的柔性网架原型制作流程示意图。
图2为一个应用实例护腕的柔性网架原型制作示意图;
图3为一个应用实例体育场的柔性网架原型制作示意图;
图4为一个应用实例衣服的柔性网架原型制作示意图;
图5为一个应用实例戒指与手镯的柔性网架原型制作示意图;
具体实施方式
下面结合附图和具体实例对本发明的技术方案做进一步的详细描述。
本发明的基于3D打印和欧拉回路优化算法的柔性网架原型制作方法,所述方法包括软件模拟生成和实际生产组装两部分,所述的软件模拟生成部分用于将用户输入的网格模型首先根据需求进行简化网格,生成模块化节点后,再利用欧拉回路生成算法得到串联所有节点的欧拉回路;所述的实际生产组装包括采用3D打印所有节点,利用线材将所有节点按照所获得的欧拉回路进行串联组装获得柔性网架原型。
如图1所示的斯坦福兔为例,其柔性网架原型制作包括以下步骤:
a)输入模型:用户输入任意高保真网格模型,作为后续生成简化、生成和制作的基础
b)简化模型:对于输入的模型进行网格简化,使得所有点都是偶度点(与偶数条边相连),以便后续可以用一根线收尾相接的串联所有节点。如图1中b、c最终构成模型的点的个数就是简化后模型的节点数量。
c)节点生成:根据简化后的边生成圆柱体,将多个圆柱相连,通过细分曲面圆滑过渡,从而形成节点;
d)欧拉回路:当一个图形可以用一根首尾相接的线构成时(这根线经过图形中所有的边),这根线为这个图形的欧拉回路。我们可以通过欧拉回路生成软件计算优化一个图形的欧拉回路,使其更便于手工组装;
e)当所有节点都计算完毕后,每个节点都会预留出穿线的管道,并可以用3D打印的方式制作;
f)每个节点都有标注,可以方便用户根据它们串联所有节点,避免混淆;
g)用户可以选择不同的线材,例如:铁丝、弹力绳、棉线等,手工组装原型以供不同的实际需求;
h)图1中h为成品样例,该兔子原型使用PLA打印,胶皮铁丝串联;
i)如图1中i1-i4,胶皮铁丝的物理属性使得兔子在被手动变形后,可以保持变形后的形状。
本发明中提供了一种类似网架的结构来近似三维设计,可以按需修改原型与模块化3D打印组件组装,FlexTruss结构上的每个节点都被挖空形成可穿线的节点,以最优欧拉回路算法为基础,结合多节点生成和排序的设计工具来辅助这一过程。此外,对欧拉回路生成算法可进一步优化,原则如下:
P1.欧拉回路:一根首尾衔接的线将连接所有节点。原型只需一次打结即可紧密、均匀地组装,
P2.砌砖装配:所有节点从下到上装配。
P3.中点装配:用户先确定一根线的中点位置并将其固定于一节点(如图1中从d的右下角穿入使线的中点位于并固定在第一个节点,然后再将线的两端逐个节点穿入其余节点),这样可以有效使所用穿线的总距离最小化。
P4.非交叉打孔:一根线多次穿过一个节点时不会交叉,可以避免一个节点中的管道重叠,导致实际装配时线从错误的洞口穿出的情况。
P5.可选择中点:默认中点设置在模型最低点,但用户可以将任意点重置为第一个节点(中点)。
将这些原则编译为一个DFS剪枝算法,并将它集成到一个Python脚本中(参见算法1示例)。
此外,本发明的方法可以应用于各种领域中,下面通过几个实例进行说明:可穿戴设备
由于穿线材料物理属性直接关系到整体的柔性程度,因此我们用的TPU弹性线材穿来演示一种可穿戴设备的设计。我们采用本发明简化并生成40个节点的护腕从而完成原型制作(图2中a-c)。该护腕可供不同手腕尺寸的使用者佩戴,并可根据佩戴者的动作进行变形。在图2中d和e中,我们将所有节点替换为由橡胶管和SLA打印件构成的节点,这样即使肘部完全弯曲也能保持灵活性。连接线材改为连接到光源和距离传感器的光纤,这个原型可以对佩戴者在运动中的动作提供实时响应(图2中f)。手臂肌肉收缩到位时整个装置呈蓝色,放松时则呈洋紫色。
建筑模型
本发明也可以作为建筑领域中一种可行的原型制作方法。在建筑行业中,多次的草模制作和形体设计迭代是必不可少的。它允许用户演示和修改建筑物的形状,以具象化并记录他们的设计修改。一个有42个节点和胶皮镀锌铁丝的体育场原型作为案例进行组装,如图3所示。
服装制作
打印材料和穿线材料的无限组合,使本发明的多用途设计实践成为可能。这个例子展示了一件由三部分组成的衣服(图4中a)。一件短上衣(图4中b)可以延伸到一件臀部长度的短裙,两件都由弹性绳穿成,以获得最大的灵活性,以适应穿着者的胸腰尺寸。此外,背心可以进一步延长与金属线串联的下摆相连。金属丝的作用就像裙撑以固定长裙优雅的波浪状外观。
首饰制作
传统FDM打印机的精度限制了节点的大小。因此在本实例中,我们采用立体光固化技术(SLA)来展示工件的最小尺寸。在图5中,a我们用10个10x6x2mm节点重建了一个柔性环。图5中b展示的戒指可以拉伸并佩戴在不同尺寸的手指上,手镯是可拉伸的TPU线材,采用整体式结构设计,具有卓越的舒适性。此外,根据材料不同,在设计过程中,形状、颜色和灵活性可以很容易地得到改变。
Claims (2)
1.基于3D打印和欧拉回路优化算法的柔性网架原型制作方法,其特征在于,所述方法包括软件模拟生成和实际生产组装两部分,所述的软件模拟生成部分用于将用户输入的网格模型首先根据需求进行简化网格,生成模块化节点后,再利用欧拉回路生成算法得到串联所有节点的欧拉回路;所述的实际生产组装包括采用3D打印所有节点,利用线材将所有节点按照所获得的欧拉回路进行串联组装获得柔性网架原型;
在获得欧拉回路时对欧拉回路生成算法按照如下原则进行优化:
欧拉回路:采用一根首尾衔接的线将所有节点进行串联;
砌砖装配:所有节点内的穿线通道,使得装配过程从下到上进行;
中点装配:串联所有节点时需将一根线的中间穿入并固定于第一个节点即中点,然后将所述线的两端逐个穿入其余节点;
非交叉打孔:每个节点中的穿线通道不会交叉;
可选择中点:默认中点设置在模型最低点,但用户可以将任意点重置为第一个节点。
2.根据权利要求1所述的基于3D打印和欧拉回路优化算法的柔性网架原型制作方法,其特征在于,所述的软件模拟生成部分包括:
输入模型:用户输入任意高保真网格模型作为基础;
简化模型:对于输入的模型进行网格简化,使得所有点都是偶度点,即每个点均与偶数条边相连;
节点生成:根据简化后的模型,将边生成圆柱体以便于后续打印,通过细分曲面圆滑过渡,从而形成节点;
欧拉回路:采用欧拉回路生成软件获得可以用一根首尾相接的线串联所有的节点,获得欧拉回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110357483.0A CN113094890B (zh) | 2021-04-01 | 2021-04-01 | 基于3d打印和欧拉回路优化算法的柔性网架原型制作方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110357483.0A CN113094890B (zh) | 2021-04-01 | 2021-04-01 | 基于3d打印和欧拉回路优化算法的柔性网架原型制作方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113094890A CN113094890A (zh) | 2021-07-09 |
CN113094890B true CN113094890B (zh) | 2022-07-19 |
Family
ID=76672805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110357483.0A Active CN113094890B (zh) | 2021-04-01 | 2021-04-01 | 基于3d打印和欧拉回路优化算法的柔性网架原型制作方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113094890B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113878865B (zh) * | 2021-10-09 | 2022-11-01 | 浙江大学 | 折纸结构3d打印方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016040507A1 (en) * | 2014-09-09 | 2016-03-17 | xCORNELL UNIVERSITY | System and methods for three-dimensional printing |
WO2020076285A1 (en) * | 2018-10-08 | 2020-04-16 | Hewlett-Packard Development Company, L.P. | Validating object model data for additive manufacturing |
KR20200061665A (ko) * | 2018-11-26 | 2020-06-03 | 주식회사 포스코건설 | 오일러경로를 이용한 용수공급관망의 설계방법 |
RU2733335C1 (ru) * | 2020-02-26 | 2020-10-01 | Муниципальное общеобразовательное бюджетное учреждение "Средняя общеобразовательная школа "Центр образования "Кудрово" | Способ макетирования крупногабаритных объектов, превышающих размеры рабочей области 3D принтера |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10354018B2 (en) * | 2014-06-20 | 2019-07-16 | Autodesk, Inc. | Generating tubes within three-dimensional models |
US11534977B2 (en) * | 2019-01-23 | 2022-12-27 | Ut-Battelle, Llc | System and method for additive manufacturing with toolpath bridges and resultant structure |
US20200401102A1 (en) * | 2019-06-21 | 2020-12-24 | Qiang Cui | Frame Structure Optimization Method Based on 3D Printing |
CN112485972B (zh) * | 2020-11-19 | 2022-03-29 | 东南大学 | 一种基于欧拉图的激光直写加工多胞结构的路径优化方法 |
-
2021
- 2021-04-01 CN CN202110357483.0A patent/CN113094890B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016040507A1 (en) * | 2014-09-09 | 2016-03-17 | xCORNELL UNIVERSITY | System and methods for three-dimensional printing |
WO2020076285A1 (en) * | 2018-10-08 | 2020-04-16 | Hewlett-Packard Development Company, L.P. | Validating object model data for additive manufacturing |
KR20200061665A (ko) * | 2018-11-26 | 2020-06-03 | 주식회사 포스코건설 | 오일러경로를 이용한 용수공급관망의 설계방법 |
RU2733335C1 (ru) * | 2020-02-26 | 2020-10-01 | Муниципальное общеобразовательное бюджетное учреждение "Средняя общеобразовательная школа "Центр образования "Кудрово" | Способ макетирования крупногабаритных объектов, превышающих размеры рабочей области 3D принтера |
Non-Patent Citations (3)
Title |
---|
王冠云.数字化设计与制造技术驱动的设计创新方法研究与实践.《中国博士学位论文全文数据库(电子期刊)工程科技II辑》.2018,第C028-6页. * |
胡宽等.自由曲面空间网格建筑形态获取与模型实现.《江苏建筑》.2015,(第01期),第24-27页. * |
陈艳平等.基于欧拉回路的数控火焰切割路径优化研究与实现.《制造业自动化》.2015,第37卷(第06期),第23-25页. * |
Also Published As
Publication number | Publication date |
---|---|
CN113094890A (zh) | 2021-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4407761B2 (ja) | 衣服シミュレーション装置、衣服シミュレーションプログラム、及び衣服シミュレーション方法 | |
CN106228592A (zh) | 一种服装三维模型自动绑定蒙皮信息的方法 | |
CN113094890B (zh) | 基于3d打印和欧拉回路优化算法的柔性网架原型制作方法 | |
CN104036061B (zh) | 服装仿真方法和系统 | |
Kwok et al. | Styling evolution for tight-fitting garments | |
Thomsen et al. | Systems for transformative textile structures in CNC knitted fabrics–Isoropia | |
CN112131724A (zh) | 一种针织成形产品的三维设计仿真系统与方法 | |
Oxman et al. | Material computation | |
Gannon | Human-centered Interfaces for autonomous fabrication machines | |
US20060031047A1 (en) | Garment-model computer simulations | |
Hörteborn et al. | Exploring expressive and functional capacities of knitted textiles exposed to wind influence | |
Mok et al. | Fashion design using evolutionary algorithms and fuzzy set theory–a case to realize skirt design customizations | |
Simoes | Viewing the mobile body as the source of the design process | |
Scherer | Concrete Form [ing] work:: Designing and Simulating Parametrically-Patterned Fabric Formwork for Cast Concrete | |
Xu et al. | 3d simulation of warp knitted structures with a new algorithm based on nurbs | |
JP3983628B2 (ja) | 筋肉を含む人体モデルによるシミュレーション・システム | |
Aktas | Material as the co-designer: Exploring a new practice in the nature and at the studio | |
JPH08246219A (ja) | 3次元形状モデルからの衣類の型紙作成方法 | |
JP7333231B2 (ja) | 伸縮前モデルを生成するためのプログラム、方法、およびコンピュータシステム | |
Elnashar et al. | Trends in Mathematical Stitchless Model of Volume Fitting Stretch for Design of Sport Bra | |
Lin et al. | User-oriented product development with advanced scan solutions | |
Goldstein | Fashioning Closed Loops: Data-Driven 3D Printed Textiles for Customized Garment Manufacturing | |
Wang | A study of ease distribution in relation to jacket pattern alteration | |
US20240201653A1 (en) | Method and system for automating 3d to 2d custom fit pattern making | |
Scanlan | Crafting with and against the grid |
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 |