More Web Proxy on the site http://driver.im/

article

Procedural function-based modelling of volumetric microstructures

Authors:

Alexander Pasko,

Oleg Fryazinov,

Turlif Vilbrandt,

Pierre-Alain Fayolle,

Valery AdzhievAuthors Info & Claims

Graphical Models, Volume 73, Issue 5

Pages 165 - 181

https://doi.org/10.1016/j.gmod.2011.03.001

Published: 01 September 2011 Publication History

Abstract

We propose a new approach to modelling heterogeneous objects containing internal volumetric structures with size of details orders of magnitude smaller than the overall size of the object. The proposed function-based procedural representation provides compact, precise, and arbitrarily parametrized models of coherent microstructures, which can undergo blending, deformations, and other geometric operations, and can be directly rendered and fabricated without generating any auxiliary representations (such as polygonal meshes and voxel arrays). In particular, modelling of regular lattices and cellular microstructures as well as irregular porous media is discussed and illustrated. We also present a method to estimate parameters of the given model by fitting it to microstructure data obtained with magnetic resonance imaging and other measurements of natural and artificial objects. Examples of rendering and digital fabrication of microstructure models are presented.

References

[1]

Sun, W., Starly, B., Nam, J. and Darling, A., Bio-cad modeling and its applications in computer-aided tissue engineering. Computer-Aided Design. v37 i11. 1097-1114.

[2]

Kou, X.Y. and Tan, S.T., Heterogeneous object design: an integrated CAX perspective. In: Heterogeneous objects modelling and applications: collection of papers on foundations and practice, Springer-Verlag, Berlin, Heidelberg. pp. 42-59.

[3]

C.K. Chua, W.Y. Yeong, K.F. Leong, Rapid prototyping in tissue engineering: a state-of-the-art report, in: Proc. 2nd Int. Conf. on Advanced Research in Virtual and Rapid Prototyping, 2005, pp. 19-27.

[4]

Naing, M.W., Chua, C.K., Leong, K.F. and Wang, Y., Fabrication of customised scaffolds using computer-aided design and rapid prototyping techniques. Rapid Prototyping Journal. v11 i4. 249-259.

[5]

Wang, H., Chen, Y. and Rosen, D.W., A hybrid geometric modeling method for large scale conformal cellular structures. ASME Conference Proceedings. v2005 i47403. 421-427.

[6]

Chen, Y., 3d texture mapping for rapid manufacturing. Computer-Aided Design & Applications. v4 i6. 761-771.

[7]

Gervasi, V., Schneider, A. and Rocholl, J., Geometry and procedure for benchmarking SFF and hybrid fabrication process resolution. Rapid Prototyping Journal. v11 i1. 4-8.

[8]

Hanna, S., Inductive machine learning of optimal modular structures: estimating solutions using support vector machines. Artificial Intelligence for Engineering Design, Analysis and Manufacturing. v21 i04. 351-366.

[9]

Vergés, E., Ayala, D., Grau, S. and Tost, D., 3d reconstruction and quantification of porous structures. Computers & Graphics. v32 i4. 438-444.

[10]

Holdstein, Y., Fischer, A., Podshivalov, L. and Bar-Yoseph, P., Volumetric texture synthesis of bone micro-structure as a base for scaffold design. In: IEEE International Conference on Shape Modeling and Applications, 2009. SMI 2009, IEEE Press. pp. 81-88.

[11]

Lal, P. and Sun, W., Computer modeling approach for microsphere-packed bone scaffold. Computer-Aided Design. v36 i5. 487-497.

[12]

Schroeder, C., Regli, W.C., Shokoufandeh, A. and Sun, W., Computer-aided design of porous artifacts. Computer-Aided Design. v37 i3. 339-353.

[13]

Chow, H.N., Tan, S.T. and Sze, W.S., Layered modelling of porous structures with Voronoi diagrams. Computer - Aided Design & Applications. v4 i1-4. 321-330.

[14]

. In: Bloomenthal, J. (Ed.), Introduction to Implicit Surfaces, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

[15]

Pasko, A., Adzhiev, V., Sourin, A. and Savchenko, V., Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer. v11 i8. 429-446.

[16]

V.L. Rvachev, Methods of Logic Algebra in Mathematical Physics, Kiev Izdatel Naukova Dumka.

[17]

V. Shapiro, Theory of R-functions and Applications: A Primer, Tech. Rep. "Technical Report CPA88-3", Cornell University, 1988.

[18]

Parulek, J., Sramek, M. and Zahradnik, I., Geomcell. In: Magnenat-Thalmann, N., Zhang, J.J.J., Feng, D.D.D. (Eds.), Recent Advances in the 3D Physiological Human, Springer, London. pp. 21-36.

[19]

Stolte, N., Infinite implicit replication: case study for voxelizing and representing cyclical parametric surfaces implicitly. In: Proceedings of the Shape Modeling International 2002 (SMI '02), IEEE Computer Society. pp. 105-110.

[20]

V. Adzhiev, R. Cartwright, E. Fausett, A. Ossipov, A. Pasko, V. Savchenko, HyperFun project: a framework for collaborative multidimensional F-Rep modelling, in: J. Hughes, C. Schlick (Eds.), Proc. Implicit Surfaces '99, Eurographics/ACM SIGGRAPH Workshop, 1999, pp. 59-69.

[21]

Shapiro, V., Semi-analytic geometry with R-functions. Acta Numerica. v16. 239-303.

[22]

Pasko, G., Pasko, A. and Kunii, T., Bounded blending for function-based shape modeling. IEEE Computer Graphics and Applications. v25 i2. 36-45.

[23]

Gardner, G., Simulation of natural scenes using textured quadric surfaces. SIGGRAPH Computer Graphics. v18 i3. 11-20.

[24]

Levenberg, K., A method for the solution of certain non-linear problems in least squares. The Quarterly of Applied Mathematics. 164-168.

[25]

Marquardt, D., An algorithm for least-squares estimation of nonlinear parameters. SIAM Journal on Applied Mathematics. v11. 431-441.

[26]

Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E., Equations of state calculations by fast computing machines. Journal of Chemical Physics. v21 i6. 1087-1092.

[27]

Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P., Optimization by simulated annealing. Science. v220 i4598. 671-680.

[28]

Corana, A., Marchesi, M., Martini, C. and Ridella, S., Minimizing multimodal functions of continuous variables with the "simulated annealing" algorithm. ACM Transactions on Mathematical Software. v13 i3. 262-280.

[29]

O. Fryazinov, A. Pasko, Interactive ray shading of FRep objects, in: WSCG' 2008, Communications Papers Proceedings, 2008, pp. 145-152.

[30]

Vilbrandt, T., Malone, E., Lipson, H. and Pasko, A., Universal desktop fabrication. In: Heterogeneous Objects Modelling and Applications: Collection of Papers on Foundations and Practice, Springer-Verlag, Berlin, Heidelberg. pp. 259-284.

[31]

Kartasheva, E., Adzhiev, V., Pasko, A., Fryazinov, O. and Gasilov, V., Surface and volume discretization of functionally based heterogeneous objects. Journal of Computing and Information Science in Engineering. v3 i4. 285-294.

Cited By

Gao DGao YLin H(2024)Periodic implicit representation, design and optimization of porous structures using periodic B-splinesComputer-Aided Design10.1016/j.cad.2024.103703171:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103703
Uchytil CStorti D(2023)A Function-Based Approach to Interactive High-Precision Volumetric Design and FabricationACM Transactions on Graphics10.1145/362293443:1(1-15)Online publication date: 29-Sep-2023
https://dl.acm.org/doi/10.1145/3622934
Yan JLin H(2023)Reasonable thickness determination for implicit porous sheet structure using persistent homologyComputers and Graphics10.1016/j.cag.2023.07.022115:C(236-245)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.cag.2023.07.022
Show More Cited By

Procedural function-based modelling of volumetric microstructures
1. Computing methodologies
  1. Computer graphics

Recommendations

Procedural Function-Based Spatial Microstructures
SMI '10: Proceedings of the 2010 Shape Modeling International Conference

We propose a new approach to modelling heterogeneous objects containing internal spatial geometric structures with size of details orders of magnitude smaller than the overall size of the object. The proposed function-based procedural representation ...
Micromolding for three-dimensional metal microstructures using stereolithography of photopolymerized resin

If micromachines can be produced with metal microstructures, their application field will be greatly expanded. We have proposed a metal micromolding method based on the stereolithography of photopolymerized resin. In this work, we report our recent ...
Electrically modulated adhesive hydrophobicity for patterning various microstructures
Abstract
In this study, we present an approach for patterning various microstructures using modulated electric-field. Experimentally, electrical potential was applied to the water droplet on the micropillar or microhole array textured ...
Graphical abstract

Display Omitted
Highlights
- Irreversible electrowetting effect was observed on microtextured dielectric.
- ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Graphical Models

Graphical Models Volume 73, Issue 5

September, 2011

172 pages

ISSN:1524-0703

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2011.

Publisher

Academic Press Professional, Inc.

United States

Publication History

Published: 01 September 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao DGao YLin H(2024)Periodic implicit representation, design and optimization of porous structures using periodic B-splinesComputer-Aided Design10.1016/j.cad.2024.103703171:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103703
Uchytil CStorti D(2023)A Function-Based Approach to Interactive High-Precision Volumetric Design and FabricationACM Transactions on Graphics10.1145/362293443:1(1-15)Online publication date: 29-Sep-2023
https://dl.acm.org/doi/10.1145/3622934
Yan JLin H(2023)Reasonable thickness determination for implicit porous sheet structure using persistent homologyComputers and Graphics10.1016/j.cag.2023.07.022115:C(236-245)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.cag.2023.07.022
Hong QElber GKim M(2023)Implicit Functionally Graded Conforming MicrostructuresComputer-Aided Design10.1016/j.cad.2023.103548162:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.cad.2023.103548
Youngquist JSitharam MPeters J(2021)A Slice-Traversal Algorithm for Very Large Mapped Volumetric ModelsComputer-Aided Design10.1016/j.cad.2021.103102141:COnline publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1016/j.cad.2021.103102
Hong QElber G(2021)Conformal Microstructure Synthesis in Trimmed Trivariate Based V-RepsComputer-Aided Design10.1016/j.cad.2021.103085140:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.cad.2021.103085
Tricard TTavernier VZanni CMartínez JHugron PNeyret FLefebvre S(2020)Freely orientable microstructures for designing deformable 3D printsACM Transactions on Graphics10.1145/3414685.341779039:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417790
Rossignac J(2020)Corner-operated Tran-similar (COTS) Maps, Patterns, and LatticesACM Transactions on Graphics10.1145/326734639:1(1-14)Online publication date: 7-Feb-2020
https://dl.acm.org/doi/10.1145/3267346
Haugo SStahl A(2020)Minimal Free Space Constraints for Implicit Distance BoundsAdvances in Visual Computing10.1007/978-3-030-64559-5_8(96-109)Online publication date: 5-Oct-2020
https://dl.acm.org/doi/10.1007/978-3-030-64559-5_8
Antolin PBuffa ACohen EDannenhoffer JElber GElgeti SHaimes RRiesenfeld R(2019)Optimizing Micro-Tiles in Micro-Structures as a Design ParadigmComputer-Aided Design10.1016/j.cad.2019.05.020115:C(23-33)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1016/j.cad.2019.05.020
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents