modeling, evaluation and optimization of interlocking...
TRANSCRIPT
![Page 1: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/1.jpg)
Modeling, Evaluation and Optimization of
Interlocking Shell Pieces
Miaojun Yao1 Zhili Chen2
WeiWei Xu3 Huamin Wang1
The Ohio State University1, Adobe2, Zhejiang University3
![Page 2: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/2.jpg)
Problems of 3D PrintingBuild volume
Printing time/material
Makerbot Replicator 2x: [9.7 X 6.0 X 6.1 IN]Form1+: [4.9 X 4.9 X 6.5 IN]Objet30 Pro: [11.8 x 7.9 x 5.9 IN]
Hours to daysHundreds of dollars
![Page 3: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/3.jpg)
Solutions
• Shell modeling• Reduce printing material/time
• Partitioning
• Printability
![Page 4: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/4.jpg)
Goal
• Partitioning of Shell Model• Reduce printing material/time
• Printability
• Interlocking structure• Stable against separation
• Reusable by parts
• Arbitrary mesh segmentation input• Level set
![Page 5: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/5.jpg)
Example - Dinosaur
![Page 6: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/6.jpg)
Contribution
• Given an arbitrary mesh segmentation input, our system automatically finds an optimal installation plan specifying the installation order and the installation directions of the pieces, and then builds interlocking shell pieces with male and female connectors
![Page 7: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/7.jpg)
Installation Plan• Installation order and installation directions• A piece is interlocked if boundaries have conflicting
separation directions• Last piece is the key piece, not interlocked
![Page 8: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/8.jpg)
Overview
Surface-basedInstallation Planning
Piece and Connector Modeling
- Key piece selection- Plan evaluation metrics- Plan search
- Piece modeling- Connector modeling- Key connector modeling
Surface segmentation Printing
![Page 9: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/9.jpg)
Overview
Surface-basedInstallation Planning
Piece and Connector Modeling
- Key piece selection- Plan evaluation metrics- Plan search
- Piece modeling- Connector modeling- Key connector modeling
Surface segmentation Printing
![Page 10: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/10.jpg)
Piece Modeling
![Page 11: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/11.jpg)
Connector Modeling
![Page 12: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/12.jpg)
Connector Modeling
![Page 13: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/13.jpg)
Key Connector Modeling
![Page 14: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/14.jpg)
Overview
Surface-basedInstallation Planning
Piece and Connector Modeling
- Key piece selection- Plan evaluation metrics- Plan search
- Piece modeling- Connector modeling- Key connector modeling
Surface segmentation Printing
![Page 15: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/15.jpg)
Key Piece Selection• Last piece to install• Slide-in, Flat shape• Slide-in, Rectangular shape (refined by user)
![Page 16: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/16.jpg)
Overview
Surface-basedInstallation Planning
Piece and Connector Modeling
- Key piece selection- Plan evaluation metrics- Plan search
- Piece modeling- Connector modeling- Key connector modeling
Surface segmentation Printing
![Page 17: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/17.jpg)
Plan Evaluation Metrics1. Volume-based Metric
• Apply force in separation direction• FEM simulation, collision handling•
![Page 18: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/18.jpg)
Plan Evaluation Metrics2. Surface-based Metric
• Projective dynamics, 20 times faster• Bending/stretch/positional constraints•
![Page 19: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/19.jpg)
Plan Evaluation Metrics2. Surface-based Metric Demo
![Page 20: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/20.jpg)
Plan Evaluation Metrics3. Boundary-based Data-Driven Metric
• Consider local neighborhood of a boundary, fix outer ring• Sample different separation directions s, testing force f• Surface-based simulation and store results in a table
![Page 21: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/21.jpg)
Plan Evaluation Metrics3. Boundary-based Data-Driven Metric (Cont.)
• Given a plan, quickly look up the table to get the score• Forces: ,
![Page 22: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/22.jpg)
Plan Evaluation Metrics
![Page 23: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/23.jpg)
Plan Evaluation Metrics• Boundary-based Data-Driven Metric
Instant to evaluate a plan, search for best 100 plans
• Surface-based Metric0.2s to evaluate a plan, select the best one from 100
• Volume-based Metric3.6s to evaluate a plan, only used as ground truth
![Page 24: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/24.jpg)
Overview
Surface-basedInstallation Planning
Piece and Connector Modeling
- Key piece selection- Plan evaluation metrics- Plan search
- Piece modeling- Connector modeling- Key connector modeling
Surface segmentation Printing
![Page 25: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/25.jpg)
Plan Search• Too many plans, so randomize search• Pruning/optimization
• Connectivity pruning (basic)Connected to previously installed pieces
• Intersection pruning (basic)Not blocked by previously installed pieces
• Score-based pruningThe plan score is determined by the worst piece
• Local optimizationEnumerate neighbors of the worst piece
![Page 26: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/26.jpg)
Example – Castle
![Page 27: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/27.jpg)
Stress Test
![Page 28: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/28.jpg)
Results
![Page 29: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/29.jpg)
Results
![Page 30: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/30.jpg)
Results
![Page 31: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/31.jpg)
Conclusion
• We present a novel computational system to design the interlocking structure of partitioned shell pieces with connectors.
• Future work• Better key piece modeling
• Strength improvement
• Computational performance improvement
![Page 32: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/32.jpg)
Acknowledgement
IIS-1524992
![Page 33: Modeling, Evaluation and Optimization of Interlocking ...web.cse.ohio-state.edu/~wang.3602/courses/cse5559... · Plan Evaluation Metrics • Boundary-based Data-Driven Metric Instant](https://reader034.vdocuments.mx/reader034/viewer/2022050603/5faaf44fab55f532775f8d74/html5/thumbnails/33.jpg)
Thank You!