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 Monday, December 16, 2013 - Post #32869
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
It looks like it's been a while since this topic was touched, unless there's a newer thread for post-2011 version thoughts on this subject. On a related note, I really hope that development on this software isn't dead.

Anyway, I had a thought while attempting to manually disentangle my genealogy of Greek myth, which is at 2,805 individuals and counting. AutoArrange does very poorly with complex trees involving individuals with multiple spouses (which are the rule rather than the exception, even more so with this subject matter; as my tree stands right now, Zeus has 85 children by 41 different mothers).

My thought is this: Assign each individual a generation number, starting with the parentless individual with the largest number of direct descendants as generation 0 (or 1). Individuals with no parents are assigned the same generation number as their lowest-numbered partner. Then, AutoArrange simply puts all individuals of the same generation at the same Y position. Keeping the partners attached appropriately and the horizontal lines in place seems to be the toughest part of the algorithm, as it is now; when I use AutoArrange as it stands now, I routinely get clusters of lines with no individuals anywhere in sight.

Anyway, hopefully this works as a starting point, if this program is still being worked on. If not, I'm disappointed, but c'est la vie. :-)


GenoPro: Best. Genealogy. Software. Ever.
Posted Monday, April 7, 2014 - Post #33410
Forum Member

Forum MemberForum MemberForum MemberForum MemberForum MemberForum MemberForum MemberForum MemberForum Member

Customers
GenoPro version: 2.5.4.1

Last Login: Saturday, July 11, 2020
Posts: 35, Visits: 88
If you export you gno file as a gedcom there are a few  prgoram that will convert them to a file type that a program called graphviz will do some very powerfull auto arrangment

I'll see if i can find it but i wrote a c# gedcom -> gv converter that if you wanted I would be happy to convert to a standalone program
Posted Tuesday, January 5, 2016 - Post #36439
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
Finding this thread again after revisiting my family tree for British royalty and their connections to my own ancestors... which is substantially larger than my Greek myth tree, at 6,241 individuals. My problem here is that I imported the file into GenoPro via GEDCOM, and I have a horrific number of overlapping entities. I really need AutoArrange to function properly here (because I don't want to have to sort through the layers of overlapping family lines and individuals myself), and I've tried it in the new version with no apparent difference in behaviour. What would be an ideal stepping stone in the process of improving AutoArrange would be a command to multiply the X (or Y) coordinates of all individuals by a fixed number; this would widen the gaps between all individuals that don't overlap perfectly. I'm just tossing out ideas here; if you already have an improved AutoArrange algorithm in the works for the new version, I look forward to stress-testing it. :-) The big problem with AutoArrange as it stands in GenoPro 2011 and 2015 is that it doesn't maintain visual connections from the individuals to the horizontal family lines, because family lines end up clumped together in one part of the GenoMap and individuals get scattered and/or clustered all over the place with no concern for where their family lines end up. If this bug can be fixed (and I have no idea what that entails in the code, but keeping the vertical lines from stretching too much is important too), the rest of the AutoArrange fix should be trivial.

Many thanks!


GenoPro: Best. Genealogy. Software. Ever.
Posted Wednesday, January 6, 2016 - Post #36442
Forum Newbie

Forum NewbieForum NewbieForum NewbieForum NewbieForum NewbieForum NewbieForum NewbieForum NewbieForum Newbie

Gamma
Customers
GenoPro version: 3.1.0.1

Last Login: Sunday, September 11, 2022
Posts: 1, Visits: 5
Need help!!! I don't know how I turn all my squares into triangles and I don't know how to turn them back to squares . Can someone help me??? Please Crying 
Posted Thursday, January 7, 2016 - Post #36443
Grand Master

Grand MasterGrand MasterGrand MasterGrand MasterGrand MasterGrand MasterGrand MasterGrand MasterGrand Master

Customers
Important Contributors
FamilyTrees.GenoPro.com
GenoPro version: 3.1.0.1

Last Login: Friday, November 29, 2024
Posts: 1,583, Visits: 31,575
On the View sub-menu look at the second line Anthropological...
This will turn on/off triangles
Posted Thursday, January 7, 2016 - Post #36447
Legendary Master

Legendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary MasterLegendary Master

Administrators
Customers
Important Contributors
FamilyTrees.GenoPro.com
GenoPro version: 3.1.0.1

Last Login: Yesterday @ 9:35 PM
Posts: 3,397, Visits: 26,164
Jakk
What would be an ideal stepping stone in the process of improving AutoArrange would be a command to multiply the X (or Y) coordinates of all individuals by a fixed number; this would widen the gaps between all individuals that don't overlap perfectly. 

The existing inflate/deflate tree options already provide a similar feature.  Select all or part of your genogram then right click and choose Inflate Tree (or press F9).


'lego audio video erro ergo disco' or "I read, I listen, I watch, I make mistakes, therefore I learn"
Posted Sunday, January 10, 2016 - Post #36458
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
genome: Many thanks! Something else I didn't know about the software! Smile

GenoPro: Best. Genealogy. Software. Ever.

Edited: Sunday, January 10, 2016 by Jakk
Posted Sunday, January 10, 2016 - Post #36460
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
Heh. Well, that didn't take long. I noticed a minor bug in the "Inflate Tree" function (which otherwise will suit my purposes admirably): Twin links are not moved with their respective child relation lines, which means that after a couple of inflations, the twins (and there are a few sets in this genogram) have their child relation lines stretched halfway across the genogram from where they should be. I took "before" and "after" screenshots, cropped to one relevant section of the tree. Apologies for the difference in zoom level, but it was necessary due to the nature of the issue. Note the twins being stretched (and yes, the twins marker was selected; I double-checked to make sure that "select all" included twins markers):

Edit: I should also note that this is using GenoPro 2011. Smile

http://support.genopro.com/Uploads/Images/1ee07f0b-4e61-4930-ac83-63f3.pnghttp://support.genopro.com/Uploads/Images/aa78437e-5e59-4aff-a171-9c5b.png


GenoPro: Best. Genealogy. Software. Ever.

Edited: Sunday, January 10, 2016 by Jakk
Posted Saturday, January 16, 2016 - Post #36520
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
Well... "Inflate Tree" definitely helped... but I'm still faced with a daunting task that sucks the will to continue right out of me. If Auto-Arrange could handle multiple spouses, this would be fixed in minutes... as it is, this may take my descendants (should I manage to have any) the remaining lifetime of the sun to untangle.

The big problem with AutoArrange, as stated by the developers elsewhere, is that in cases of multiple spouses, the arrange algorithm doesn't know where to put them. I think this problem stems directly from the way GenoPro creates additional spouses to begin with, by tacking the new family line on to the end of the existing family line for the individual with the additional relationship. If it would create the new family line as a new full line completely connecting the individuals in question, with a different Y co-ordinate from existing relationships involving the selected individuals (much the way "Link as Mate / Link as Spouse" already works), then the arrange process just has to (a) keep individuals connected to their relevant families, and (b) keep wives to the right and husbands to the left, with the additional condition that spouses created later are further along in that direction (further left for husbands, further right for wives). Having the family lines staggered instead of all at the same Y co-ordinate means that child lines won't get twisted in the arrange process.

Just some further thoughts ... hopefully my contributions can help to make AutoArrange a better tool for GenoProX.


GenoPro: Best. Genealogy. Software. Ever.

Edited: Saturday, January 16, 2016 by Jakk
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: Yesterday @ 10:15 AM
Posts: 4,887, Visits: 22,770
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. 


Similar Topics

Click to view RSS...
Expand / Collapse
TopicKey_Topic
May I suggest Discourse as the software for the new forum? It's been designed to repair a bunch of the issues with traditional forum software, and...
Wednesday, January 27, 2016
Last Post: GenoProSupport

Reading This Topic

Expand / Collapse
Active: 2 - 1 guest, 0 members, 0 anonymous.
Refresh
No members currently viewing this topic!