GenoPro Home
GenoPro Home  |  Get Started With My Genealogy Tree  |  Buy  |  Login  |  Privacy  |  Search  |  Site Map
 

GenoPro Support Forum




Better AutoArrange

Click to view RSS...
Author Suggestions to improve the AutoArrange and solutions to leverage the AutoArrange.
Posted Saturday, June 18, 2005 - Post #5149
Junior Member

Junior MemberJunior MemberJunior MemberJunior MemberJunior MemberJunior MemberJunior MemberJunior MemberJunior Member

Customers
GenoPro version: 2.b20c

Last Login: Sunday, May 15, 2011
Posts: 20, Visits: 78
Hi to all. My congratulations too to Dan Morin for his great work. I just purchased GenoPro, after using the unregistered version 1.91 for a couple of months, having created more than 1,100 people-entries in my (and my wife's) family tree. The program is great and I love it!

A feature I love but *wonder* whether it can be improved is 'AutoArrange'. It's great that it makes everything look so neat, however it's a bit of a problem that generation hierarchy is not easily identifiably at first sight. What I mean is that, for example, cousins of mine appear above (on the tree, visually, not hierarchically) some grand-parents of mine. Perhaps this is inevitable, especially for trees that get too extended horizontally, however I was wondering whether there can be a solution to it.

Again, congratulations to Dan for what he has done, and hopefully for what he will still do.

Stefanos
Cyprus


Edited: Sunday, October 8, 2006 by Stefanos
Replies
Posted Sunday, January 17, 2016 - Post #36525
Legendary Master

Legendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary Master

Administrators
Moderators
Customers
Gamma
FamilyTrees.GenoPro.com
Translator
GenoPro version: 3.1.0.1

Last Login: Tuesday, October 28, 2025
Posts: 4,886, Visits: 22,799
I have been thinking about making a Better AutoArrange for more than a decade.  One of the biggest challenge is to detect and handle overlapping (aka spaghetti) family trees.  One solution is to create hyperlinks, and perhaps new GenoMaps in the case the overlapping is inevitable, or there is a structural error in the data, such as having an ancestor a child of one of its descendant (yes, this error case happens quite often when importing large Gedcom files).

The good news is modern computers have about 1000 times more memory than when GenoPro was created in 1997 (the computer I used to create GenoPro version 1 had 4 MB of RAM).  As a result, GenoProX has more options for creating a Better AutoArrange.  What was unacceptable in the 90's, such as requiring the allocation of 1 MB of RAM for the AutoArrange is actually a great idea today.  In fact, if the new AutoArrange would require a temporary memory allocation of 100 MB and would do the job perfectly, I doubt anybody would raise the issue about the memory requirement.

What I am considering is creating a matrix of holes available in the family tree, so the AutoArrange find a hole to place an individual or group of individuals in it.  This algorithm will also work great for a 'Partial AutoArrange' which the Family Wizard will use intensively.  The matrix will require a lot of memory, especially if the GenoMap is large, however I think it is will produce a good result.

At the moment, GenoProX is not ready for the AutoArrange, however we want to have it good, as we would like to be able to tap into multiple third-party databases, including Gedcom and enable our users to import data from Ancestry.com.  Ancestry has many databases and it would be great for GenoProX to be able to open such a database and display a nice looking family tree from such a database. 
Posted Thursday, January 21, 2016 - Post #36561
Famous Writer

Famous WriterFamous WriterFamous WriterFamous WriterFamous WriterFamous WriterFamous WriterFamous WriterFamous Writer

Customers
Gamma
GenoPro version: 3.0.1.4

Last Login: Wednesday, November 24, 2021
Posts: 249, Visits: 781
GenoProSupport: Thanks for letting us know this is something you're working on! BigGrin I'm a former programmer (LONG time ago; recreational Apple II BASIC in the early 80s, Turbo Pascal on Macintosh in the late 80s, and a bit of C and C++ experience in the 90s), so I have an appreciation of the difficulties involved. While working on manually untangling the massive genogram I mentioned earlier, I got to thinking about algorithms and processes for the AutoArrange, and started sketching something out for resolving the multiple-partners problem (I'm sure you've already put together something similar, but I thought I'd post this so other users can get a better idea of exactly how complex making the AutoArrange work for multiple partners really is; bold added for emphasis):

* for each individual do the following:
     * for each family the individual is a parent in:
          * y(family a) must be:
               * < y(individual)                           //this line and next line keep family line below parents
               * < y(other parent(s) of family a)
               * > y(children of family a)             //keeps family line above children
               * <> [not equal to] y (other families the individual is a parent in)                                               //keeps family lines with common parents from overlapping; this will be far more complicated than shown here
          * if (y(family a) = y(family b)) and (family a and family b have a parent in common) then:
               * set y(family a) to (y(family a) - n) (where n < length of shortest child line from it)                    //basic step for preventing overlap of family lines with common parents
          * x(father(family a)) must be < x(mother(family a))                                                                       //keeps father to left of mother for a given family line

Oh, and while composing this I found a bug in the message board code; it's probably already known, but the "closing quote" tag [/quote] doesn't revert the text formatting; I guess this is the first time in all the time I've been here that I've used "Reply With Quote" and so I've just noticed this now when I tried putting my reply after the quoted text. Smile

Edit: Found a typo in my first sentence over a year after posting! BigGrin

GenoProSupport (17-Jan-2016)
I have been thinking about making a Better AutoArrange for more than a decade.  One of the biggest challenge is to detect and handle overlapping (aka spaghetti) family trees.  One solution is to create hyperlinks, and perhaps new GenoMaps in the case the overlapping is inevitable, or there is a structural error in the data, such as having an ancestor a child of one of its descendant (yes, this error case happens quite often when importing large Gedcom files).



The good news is modern computers have about 1000 times more memory than when GenoPro was created in 1997 (the computer I used to create GenoPro version 1 had 4 MB of RAM).  As a result, GenoProX has more options for creating a Better AutoArrange.  What was unacceptable in the 90's, such as requiring the allocation of 1 MB of RAM for the AutoArrange is actually a great idea today.  In fact, if the new AutoArrange would require a temporary memory allocation of 100 MB and would do the job perfectly, I doubt anybody would raise the issue about the memory requirement.

What I am considering is creating a matrix of holes available in the family tree, so the AutoArrange find a hole to place an individual or group of individuals in it.  This algorithm will also work great for a 'Partial AutoArrange' which the Family Wizard will use intensively.  The matrix will require a lot of memory, especially if the GenoMap is large, however I think it is will produce a good result.

At the moment, GenoProX is not ready for the AutoArrange, however we want to have it good, as we would like to be able to tap into multiple third-party databases, including Gedcom and enable our users to import data from Ancestry.com.  Ancestry has many databases and it would be great for GenoProX to be able to open such a database and display a nice looking family tree from such a database. 


GenoPro: Best. Genealogy. Software. Ever.

Edited: Saturday, March 18, 2017 by Jakk
Posted Friday, January 22, 2016 - Post #36565
Legendary Master

Legendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary Master

Administrators
Moderators
Customers
Gamma
FamilyTrees.GenoPro.com
Translator
GenoPro version: 3.1.0.1

Last Login: Tuesday, October 28, 2025
Posts: 4,886, Visits: 22,799
Thank you for your reply.  One thing I am considering is to 'outsource' some routines.  For instance, if someone can create a better AutoArrange, he/she may receive USD $5,000 or perhaps $10,000 if the result is very good.  This way, GenoPro could tap into the brains of our users.

This support forum is not good.  At the time we purchased a license for the forum, it was among the best, however we had to modify the code to integrate it with the rest of our systems, including the support ticket, which broke with a new .NET update.  What I have in mind is to use GenoProX as our support system, as we already have a group chat working.  Also, people who help other GenoPro users will receive points which they will earn titles (similar as online games) and better, redeem those points for GenoProX products.

Threaded View

Expand / Collapse
Threaded View
Forum Post Better AutoArrange By Stefanos ( Saturday, June 18, 2005 )
Forum Post Checking in on this thread seems to have become an annual ritual for... By Jakk ( Monday, April 2, 2018 )
Forum Post A thought regarding the vertical spacing: If we allow specification of... By Jakk ( Saturday, March 18, 2017 )
Forum Post So... over a year later, and I'm still trying to untangle the same... By Jakk ( Wednesday, March 15, 2017 )
Forum Post One cosmetic thing I thought of for the AutoArrange is that it would... By Jakk ( Thursday, January 28, 2016 )
Forum Post As a newbie - what is the individuals limit on AutoArrange? I tried to... By 1101444 ( Sunday, January 24, 2016 )
Forum Post [quote][b]1101444 (25-Jan-2016)[/b][hr]As a newbie - what is the... By GenoProSupport ( Monday, January 25, 2016 )
Forum Post What is the size of the file? I have just opened the largest ged file... By appleshaw ( Monday, January 25, 2016 )
Forum Post Well... "Inflate Tree" definitely helped... but I'm still faced with a... By Jakk ( Saturday, January 16, 2016 )
Forum Post I have been thinking about making a Better AutoArrange for more than a... By GenoProSupport ( Sunday, January 17, 2016 )
Forum Post GenoProSupport: Thanks for letting us know this is something you're... By Jakk ( Thursday, January 21, 2016 )
Forum Post Thank you for your reply. One thing I am considering is to... By GenoProSupport ( Friday, January 22, 2016 )
Forum Post Heh. Well, that didn't take long. I noticed a minor bug in the... By Jakk ( Sunday, January 10, 2016 )
Forum Post Need help!!! I don't know how I turn all my squares into triangles and... By 1603037 ( Wednesday, January 6, 2016 )
Forum Post On the View sub-menu look at the second line Anthropological... This... By appleshaw ( Thursday, January 7, 2016 )
Forum Post Finding this thread again after revisiting my family tree for British... By Jakk ( Tuesday, January 5, 2016 )
Forum Post [code] Jakk What would be an ideal stepping stone in the process... By genome ( Thursday, January 7, 2016 )
Forum Post genome: Many thanks! Something else I didn't know about the... By Jakk ( Sunday, January 10, 2016 )
Forum Post If you export you gno file as a gedcom there are a few prgoram that... By Robert Barbrow ( Monday, April 7, 2014 )
Forum Post It looks like it's been a while since this topic was touched, unless... By Jakk ( Monday, December 16, 2013 )
Forum Post I have to say that I really like the auto-arrange and that more often... By pothunter ( Saturday, February 5, 2011 )
Forum Post I think what you want is already in place, Select a group of people... By appleshaw ( Saturday, February 5, 2011 )
Forum Post I am using GenoPro for my research into Medieval family trees. Let me... By ORJellyfish ( Monday, August 16, 2010 )
Forum Post Hello you there :) Taking into consideration my messages from... By Alfi ( Saturday, May 23, 2009 )
Forum Post This is a great tools. I can't wait until you can make the auto... By rendez ( Saturday, May 31, 2008 )
Forum Post In the next release could you add an option to alter the grid size... By cary2020 ( Monday, April 28, 2008 )
Forum Post The requirement for differing grid sizes has been requested... By Howard53 ( Tuesday, April 29, 2008 )
Forum Post I just logged on to request a tweak to auto arrange and stumbled on... By andygrunt ( Thursday, January 10, 2008 )
Forum Post At the moment auto arrange will not perform this task unless the... By Poolzone ( Friday, January 11, 2008 )
Forum Post The generational AutoArrange would work well in specific cases... By edanite ( Friday, May 25, 2007 )
Forum Post I tried it out and would like to get this program for my mother, since... By 288144 ( Wednesday, May 16, 2007 )
Forum Post If you have a big family tree, I suggest so you split your information... By jcmorin ( Thursday, May 17, 2007 )
Forum Post But in the table layout I don't see anything about entry of new... By 288144 ( Friday, May 18, 2007 )
Forum Post [quote][b]288144 (5/18/2007)[/b][hr]But in the table layout I don't... By GenoProSupport ( Friday, May 18, 2007 )
Forum Post Hello, just bought GenoPro and I love it. I'd like to suggest a sort... By C Good ( Sunday, February 25, 2007 )
Forum Post [quote][b]C Good (2/25/2007)[/b][hr]I'd like to suggest a sort of... By V.L.o ( Wednesday, April 18, 2007 )
Forum Post Yes, I have also abandoned the auto-arrange feechur. Once I reached a... By egriffin ( Saturday, January 27, 2007 )
Forum Post [quote][b]egriffin (1/27/2007)[/b][hr]Hey, is there a way to import... By GenoProSupport ( Sunday, January 28, 2007 )
Forum Post G'day folks. I've been using genopro, then genoprogold for years.... By Leonard1963 ( Sunday, December 17, 2006 )
Forum Post [quote][b]leonard1963 (12/18/2006)[/b][hr]Oh, and my only request with... By Howard53 ( Monday, December 18, 2006 )
Forum Post Ive been barking up this tree for a long time 2.1 and dont hold... By crash893 ( Tuesday, June 20, 2006 )
Forum Post Isn't the main point of Genopro to graphically enter and display the... By gmb1994 ( Tuesday, June 20, 2006 )
Forum Post [quote][b]38886 (6/20/2006)[/b][hr]Isn't the main point of Genopro to... By GenoProSupport ( Tuesday, June 20, 2006 )
Forum Post While it might be optional for you ... it is not for me. Not only... By gmb1994 ( Saturday, September 2, 2006 )
Forum Post In regard to gmb1994's request for generational autoarrange. I have... By Leonard1963 ( Sunday, December 17, 2006 )
Forum Post Hello One thing more about autoarrange All of us want to see the... By Mantreat ( Tuesday, August 8, 2006 )
Forum Post Isnt that the same as importing with out autoarage that is already in... By crash893 ( Thursday, February 16, 2006 )
Forum Post [quote][b]crash893 (2/17/2006)[/b][hr]Isnt that the same as importing... By GenoProSupport ( Thursday, February 16, 2006 )
Forum Post Now that the Report Generator is so good I have started to think of... By IainTait ( Monday, February 6, 2006 )
Forum Post The new AutoArrange will have many options to arrange/group... By GenoProSupport ( Monday, February 6, 2006 )
Forum Post Fingers crossed v2.1 is not too long then, auto arrange is very useful... By MarkA ( Saturday, January 28, 2006 )
Forum Post [quote][b]MarkA (1/28/2006)[/b][hr]When I print, the dotted lines on... By Howard53 ( Saturday, January 28, 2006 )
Forum Post [quote][b]MarkA (1/28/2006)[/b][hr]Using multiple maps is interesting... By maru-san ( Saturday, January 28, 2006 )
Forum Post completely understandable... you should be pretty close now For anyone... By crash893 ( Thursday, September 8, 2005 )
Forum Post have you given anymore concideration to the... By crash893 ( Thursday, September 8, 2005 )
Forum Post [quote][b]crash893 (9/8/2005)[/b][hr]have you given anymore... By GenoProSupport ( Thursday, September 8, 2005 )
Forum Post Really great program! :D

I have 2 suggestions/...
By Paul Balliet ( Thursday, August 18, 2005 )
Forum Post Hi! I'm brand new to this forum, but I have been using GenoPro Beta... By schmuli ( Thursday, August 18, 2005 )
Forum Post Wow, that's a good suggestion! Thanks. I am working on closing the... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post Would be possible to set a starting date for a "main horizontal grid... By norwegianwood ( Thursday, August 18, 2005 )
Forum Post it just aranges everything in a huge huge grid with no lines just... By crash893 ( Thursday, August 18, 2005 )
Forum Post [quote]Using Beta12g, you can use the option "Skip AutoArrange" while... By rboshuis ( Thursday, August 18, 2005 )
Forum Post Using Beta12g, you can use the option "Skip AutoArrange" while... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post [quote]For Beta 13, I also added "Trivial AutoArrange" in the Tools... By rboshuis ( Thursday, August 18, 2005 )
Forum Post For Beta 13, I also added "Trivial AutoArrange" in the Tools menu.... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post Sorry, I missed it! I was searching for it within menus!
By
V.L.o ( Thursday, August 18, 2005 )
Forum Post Beta 12g has two toolbar buttons. One to arrange the whole tree and... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post [quote]The beta will not have the new AutoArrange, nor version 2.0.... By V.L.o ( Thursday, August 18, 2005 )
Forum Post The new AutoArrange will be in version 2.1. Version 2.1 will not be... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post i am more looking for a date when this will be done

this...
By crash893 ( Thursday, August 18, 2005 )
Forum Post The beta will not have the new AutoArrange, nor version 2.0. THe... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post Another Idea for Auto Arrange,

Could it resolve multiple...
By V.L.o ( Thursday, August 18, 2005 )
Forum Post just thought i would chime in

i would love to use...
By crash893 ( Thursday, August 18, 2005 )
Forum Post AutoArrange might be an omitted feature for all those, who use GenoPro... By Sonic ( Thursday, August 18, 2005 )
Forum Post Me too! 8) I [url=Topic5149-58-1.aspx#67]originally wrote[/url]: "The... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post [quote]For me the ideal would be to have partial AutoArrange, i.e.... By Barbusci ( Thursday, August 18, 2005 )
Forum Post It seems that many users don't use the AutoArrange function and prefer... By Stefanos ( Thursday, August 18, 2005 )
Forum Post [quote]Since I have more than 7000 individuals, I get an ugly diagram... By GenoProSupport ( Thursday, August 18, 2005 )
Forum Post [quote][b]GenoProSupport (8/18/2005)[/b][hr][quote]Since I have more... By Alfi ( Thursday, April 26, 2007 )
Forum Post [quote][b]Alfi (4/26/2007)[/b][hr]About this very one, I've suggested... By GenoProSupport ( Friday, April 27, 2007 )
Forum Post [quote][b]GenoProSupport (8/18/2005)[/b][hr]This will be changed for... By Alfi ( Saturday, February 17, 2007 )
Forum Post [quote][b]Alfi (2/18/2007)[/b][hr]One more example to see and... By GenoProSupport ( Sunday, February 18, 2007 )
Forum Post Hello, I understand that the Autoarrange cannot handle trees with... By Mantreat ( Tuesday, July 29, 2008 )
Forum Post [quote][b]Mantreat (7/29/2008)[/b][hr]p.s. If you want to begin... By GenoProSupport ( Tuesday, July 29, 2008 )
Forum Post Uhm...may be I have to learn more about arranging the diagram.
I...
By hays ( Thursday, August 18, 2005 )
Forum Post I only can confirm what Dan is saying about the autoarrange function.... By maru-san ( Thursday, August 18, 2005 )
Forum Post This message was originally in the [url=Topic5177-58-1.aspx]Congrats... By GenoProSupport ( Thursday, August 18, 2005 )


Similar Topics

Click to view RSS...
Expand / Collapse

Reading This Topic

Expand / Collapse