An algorithm to construct conformable tubular networks that occupy arbitrary regions in R-3

作者：Jiang W; Ghasempour F; Mendivil F; Peterson S D; Vrscay E R^*

来源：Applied Mathematical Modelling, 2018, 62: 194-206.

DOI：10.1016/j.apm.2018.04.018

• Tubular networks
• Circle packing algorithms
• Connection algorithms
• Depth-first search algorithm

We describe a general algorithm for the construction of networks of tubes which occupy a specified, and possibly quite complicated, region D subset of R-3 as fully as possible. Such networks can be important in a variety of industrial applications ranging from heat exchangers to storage vessels. The algorithm is comprised of three fundamental steps: (i) decomposition of region D into subregions D-i, (ii) packing of each subregion with a set of parallel tubes using appropriate circle-packing algorithms and finally, (iii) connection of the tubes, both within each subregion D-i as well as between neighboring regions. Such a design problem is extremely ill-posed: For a given region D, our algorithm can produce an enormous number of networks, which generally requires that a much smaller number of "best" networks be isolated. Such isolation can be accomplished by ranking the networks based on some application-dependent properties. Some simple examples are presented to illustrate the procedure and output of the algorithm.

• 出版日期2018-10