Replies: 6 comments
-
|
While it can be possible to generate a full family tree chart for some trees, it's not the case with all of them and that generation algorithm would need to take all cases into consideration. The main issue is that with some extended family trees (when you include not only your ancestors' siblings but also their spouses and spouses' ancestors, etc) four dimensions wouldn't be enough to generate such a tree, get alone a 2D plane. Rather than going for a full tree chart generation algorithm, I'd probably rather go for being able to generate multiple subtrees (ancestors tree/descendants tree/all) on the same canvas with ability to rearrange them on the canvas, draw lines/curves and add some text to it - but TBH at this point I feel more comfortable doing that in mspaint... Having an algorithm figure all of that out by itself taking into consideration all the details of that specific tree would be amazing, but from my experience it's hardly possible to create. |
Beta Was this translation helpful? Give feedback.
-
I accept generate multiple subtrees (ancestors tree/descendants tree/all) on the same canvas. |
Beta Was this translation helpful? Give feedback.
-
|
The topic of a full tree has been raised by various people for many years. Various options have been considered, many. This topic has been discussed dozens of times over dozens of hours. The option of generating multiple subtrees on one canvas is potentially possible. I assumed that the TreeMap approach could partially help here (name of the method, see wiki), but only partially. The most important thing here is to obtain an algorithm for arranging arbitrary rectangular areas on the canvas with the best filling of the canvas and with a minimum number of intersecting relationships between subtrees. This is one part of the problem. If you take a larger approach to the list of tasks:
Why are restrictions needed? I will explain with my own example and ask you to try to visually represent what I am writing. Because I test all developments on my own live data. To develop something, I must imagine the goal and the end result in relation to my data. I have a small database - 12.1 thousand people. Among the users there are also much larger ones (60-100 thousand), but I have 12.1 thousand. When processing any historical information, fragments are formed (groups of relatives, with still unknown connections with other groups). I have 670 fragments in my database, the largest of which is “my family” with 9959 people. The remaining 669 fragments are from 65 to 1 person. The depth of data is from our time to the 1570-1590s along different branches. The number of genera being studied is 344. Further, the volume of primary (father) surname branche for me is 893 people, for my wife - 660 - this is the number of descendants and their spouses from the deepest ancestor. My wife and I each have 150 ancestors (23 and 22 branches and 15th and 16th generations). For each of these ancestors, I have investigated from 20-50 to 890 descendants and their spouses. In total, the volume of descendants of only “our pure ancestors” is about 5-6 thousand out of 10 thousand of the main fragment. Hence the following questions: do we generate a “full tree” for the entire database? What about the number of persons (12 thousand) and the number of fragments (670)? Will each fragment go to a separate section of the global mosaic? In my opinion, it’s completely unrealistic. Okay, let's not take the fragments. We take some central person and build a “full tree” relative to her. How do we do this? Are we building a “wide tree” from the center - all the ancestors in depth, and then from each pair of ancestors - all the descendants to the sides? Also unrealistic - the complexity of the layout algorithm is prohibitive, the connecting lines will be of abnormal length and intersections. This means we are not building a “wide tree” either. We build a regular ancestor tree to its full depth, and then put the descendants of each independent ancestor into sections on the sides. Criteria for selecting candidates for section ancestor? After all, if there are no criteria, the mass of descendants in each section will duplicate other parts of the overall picture. And duplicate it many times! Thus, even when implementing a multi-section “full tree” based on already existing algorithms for constructing a tree, high-quality, consistent, and giving beautiful results are needed criteria for filtering out unnecessary, inappropriate, useless information or ugly layout. Having thought about this topic for years, I can’t come up with a good set of criteria. But until I can achieve a suitable result, at least for myself, it cannot be offered to others. Because everyone has different situations, different vision. |
Beta Was this translation helpful? Give feedback.
-
|
12.1k??? And I considered my tree with 1k people to be huge... 100% agree. Can't implement something that's not designed in a good-enough way. |
Beta Was this translation helpful? Give feedback.
-
|
In this discussion, new ideas appeared for me that were not there before (or their time had not yet come).
The idea arose that something might be possible to do. Another idea is needed: if the future approach is based on the current tree construction algorithm, then what set of rules will lead to the appearance of subtrees? And how to eliminate the mutual duplication of persons, families and entire branches between the main tree and other subtrees? |
Beta Was this translation helpful? Give feedback.
-
|
The next questions will be: what set of rules to limit the size and number of subtrees? And how to connect persons or families from different subtrees - will it be straight lines across the entire diagram or come up with a complex system for laying polylines? |
Beta Was this translation helpful? Give feedback.
-
I want to give my children the opportunity to know and remember everyone in both parents' families (all Relatives + Indirect Relatives Diagram).
For example:
Person quantity:
But I've never been able to show them all on one chart. I'm not a genealogist, it's a common need in life. I have read this post https://www.reddit.com/r/Genealogy/comments/16qk7yx/software_to_display_a_full_tree_family_view_every/, But no one has found a suitable solution.
Is it possible to realise this function with these small number of people, which is not complicated for software calculations?
And if not, is there any other way to display it on one graph? Although I know PhotoShop can do it :(
Style example:
Beta Was this translation helpful? Give feedback.
All reactions