4

Background:

This is an extension problem from my last post How to draw the recursive H-Layout tree using Tikz?. The (2D) H-layout tree is actually from the VLSI layout problem in computer science. I have received excellent solutions to the last post. Now, I am further interested in its 3D extension.

3D H-Layout tree: It is a recursive structure whose basic units are transformed 3D H-layout. The 3D H-layout consists of three mutually perpendicular mata-edges. Each meta-edge is composed by three nodes connected by two edges.

The following image shows a basic 3D H-layout unit: The basic 3D H-layout unit

A simple 3D H-layout tree is as follows (Note: in this image, just the red part grows recursively. I would prefer the solution in which both the blue part and the red part grow simultaneously):
A simple 3D H-layout tree

Problem:

How to draw this 3D H-layout recursive tree using Tikz? The visualization will be beneficial for my further investigation of such structure.

Community
  • 1
hengxin
  • 2,371
  • Questions about how to draw specific graphics that just post an image of the desired result are really not reasonable questions to ask on the site. Please post a minimal compilable document showing that you've tried to produce the image and then people will be happy to help you with any specific problems you may have. See minimal working example (MWE) for what needs to go into such a document. – Paul Gessler Feb 23 '14 at 19:33
  • @PaulGessler I would like to provide an MWE. However, I totally have no idea how to draw such images with Tikz. Sorry for that. – hengxin Feb 24 '14 at 02:33
  • 1
    Please show us what you've tried so far. Even a basic first try is better than nothing. Have you tried to draw the tree in 2d first? That might be a good starting point for the learning experience if nothing else. – Paul Gessler Feb 24 '14 at 03:01
  • @PaulGessler This is actually an extension of my other problem, which is concerned about the 2d case. I now want to study the 3d geometrically. Unfortunately, I am not familiar with recursion in Tikz. – hengxin Feb 24 '14 at 03:12

0 Answers0