AncestorChart.py from gramps at Krugle
Show AncestorChart.py syntax highlighted
#
# Gramps - a GTK+/GNOME based genealogy program
#
# Copyright (C) 2000-2007 Donald N. Allingham
# Copyright (C) 2007 Brian G. Matherly
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
#
# $Id: AncestorChart.py 8926 2007-09-05 03:02:50Z pez4brian $
"Graphical Reports/Ancestor Chart"
#------------------------------------------------------------------------
#
# python modules
#
#------------------------------------------------------------------------
import math
from gettext import gettext as _
#------------------------------------------------------------------------
#
# GRAMPS modules
#
#------------------------------------------------------------------------
import BaseDoc
from SubstKeywords import SubstKeywords
from PluginUtils import register_report
from ReportBase import Report, ReportUtils, \
MenuOptions, NumberOption, BooleanOption, TextOption, \
CATEGORY_DRAW, MODE_GUI, MODE_BKI, MODE_CLI
from BasicUtils import name_displayer
pt2cm = ReportUtils.pt2cm
cm2pt = ReportUtils.cm2pt
#------------------------------------------------------------------------
#
# Constants
#
#------------------------------------------------------------------------
_BORN = _('b.')
_DIED = _('d.')
#------------------------------------------------------------------------
#
# log2val
#
#------------------------------------------------------------------------
def log2(val):
return int(math.log10(val)/math.log10(2))
#------------------------------------------------------------------------
#
# Layout class
#
#------------------------------------------------------------------------
class GenChart:
def __init__(self,generations):
self.generations = generations
self.size = (2**(generations))
self.array = {}
self.map = {}
self.compress_map = {}
self.max_x = 0
self.ad = (self.size,generations)
def set(self,index,value):
x = log2(index)
y = index - (2**x)
delta = int((self.size/(2**(x))))
new_y = int((delta/2) + (y)*delta)
if not new_y in self.array:
self.array[new_y] = {}
self.array[new_y][x] = (value,index)
self.max_x = max(x,self.max_x)
self.map[value] = (new_y,x)
def index_to_xy(self,index):
if index:
x = log2(index)
ty = index - (2**x)
delta = int(self.size/(2**x))
y = int(delta/2 + ty*delta)
else:
x = 0
y = self.size/2
if len(self.compress_map) > 0:
return (x,self.compress_map[y])
else:
return (x,y)
def get(self,index):
(x,y) = self.index_to_xy(index)
return self.get_xy(x,y)
def get_xy(self,x,y):
value = 0
if y in self.array:
if x in self.array[y]:
value = self.array[y][x]
return value
def set_xy(self,x,y,value):
if not y in self.array:
self.array[y] = {}
self.array[y][x] = value
def dimensions(self):
return (max(self.array.keys())+1,self.max_x+1)
def compress(self):
new_map = {}
new_array = {}
old_y = 0
new_y = 0
for key in self.array.keys():
i = self.array[key]
old_y = key
if self.not_blank(i.values()):
self.compress_map[old_y] = new_y
new_array[new_y] = i
x = 0
for entry in i:
new_map[entry] = (new_y,x)
x =+ 1
new_y += 1
self.array = new_array
self.map = new_map
self.ad = (new_y,self.ad[1])
def not_blank(self,line):
for i in line:
if i and type(i) == tuple:
return 1
return 0
#------------------------------------------------------------------------
#
# AncestorChart
#
#------------------------------------------------------------------------
class AncestorChart(Report):
def __init__(self,database,person,options_class):
"""
Creates AncestorChart object that produces the report.
The arguments are:
database - the GRAMPS database instance
person - currently selected person
options_class - instance of the Options class for this report
This report needs the following parameters (class variables)
that come in the options class.
gen - Maximum number of generations to include.
pagebbg - Whether to include page breaks between generations.
dispf - Display format for the output box.
singlep - Whether to scale to fit on a single page.
indblank - Whether to include blank pages.
compress - Whether to compress chart.
"""
Report.__init__(self,database,person,options_class)
self.display = options_class.handler.options_dict['dispf']
self.max_generations = options_class.handler.options_dict['maxgen']
self.force_fit = options_class.handler.options_dict['singlep']
self.incblank = options_class.handler.options_dict['incblank']
self.compress = options_class.handler.options_dict['compress']
name = name_displayer.display_formal(person)
self.title = _("Ancestor Graph for %s") % name
self.map = {}
self.text = {}
self.box_width = 0
self.box_height = 0
self.lines = 0
self.scale = 1
self.apply_filter(self.start_person.get_handle(),1)
keys = self.map.keys()
keys.sort()
max_key = log2(keys[-1])
self.genchart = GenChart(max_key+1)
for key in self.map.keys():
self.genchart.set(key,self.map[key])
self.calc()
if self.force_fit:
self.scale_styles()
def apply_filter(self,person_handle,index):
"""traverse the ancestors recursively until either the end
of a line is found, or until we reach the maximum number of
generations that we want to deal with"""
if (not person_handle) or (index >= 2**self.max_generations):
return
self.map[index] = person_handle
self.text[index] = []
style_sheet = self.doc.get_style_sheet()
pstyle = style_sheet.get_paragraph_style("AC2-Normal")
font = pstyle.get_font()
em = self.doc.string_width(font,"m")
subst = SubstKeywords(self.database,person_handle)
self.text[index] = subst.replace_and_clean(self.display)
for line in self.text[index]:
this_box_width = self.doc.string_width(font,line)
self.box_width = max(self.box_width,this_box_width)
self.lines = max(self.lines,len(self.text[index]))
person = self.database.get_person_from_handle(person_handle)
family_handle = person.get_main_parents_family_handle()
if family_handle:
family = self.database.get_family_from_handle(family_handle)
self.apply_filter(family.get_father_handle(),index*2)
self.apply_filter(family.get_mother_handle(),(index*2)+1)
def write_report(self):
generation = 1
done = 0
page = 1
(maxy,maxx) = self.genchart.dimensions()
maxh = int(self.uh/self.box_height)
if self.force_fit:
self.print_page(0,maxx,0,maxy,0,0)
else:
starty = 0
coly = 0
while starty < maxy:
startx = 0
colx = 0
while startx < maxx:
stopx = min(maxx,startx+self.generations_per_page)
stopy = min(maxy,starty+maxh)
self.print_page(startx,stopx,starty,stopy,colx,coly)
colx += 1
startx += self.generations_per_page
coly += 1
starty += maxh
def calc(self):
"""
calc - calculate the maximum width that a box needs to be. From
that and the page dimensions, calculate the proper place to put
the elements on a page.
"""
style_sheet = self.doc.get_style_sheet()
self.add_lines()
if self.compress:
self.genchart.compress()
self.box_pad_pts = 10
if self.title and self.force_fit:
pstyle = style_sheet.get_paragraph_style("AC2-Title")
tfont = pstyle.get_font()
self.offset = pt2cm(1.25* tfont.get_size())
else:
self.offset = 0
self.uh = self.doc.get_usable_height() - self.offset
uw = self.doc.get_usable_width()-pt2cm(self.box_pad_pts)
calc_width = pt2cm(self.box_width + self.box_pad_pts) + 0.2
self.box_width = pt2cm(self.box_width)
pstyle = style_sheet.get_paragraph_style("AC2-Normal")
font = pstyle.get_font()
self.box_height = self.lines*pt2cm(1.25*font.get_size())
if self.force_fit:
(maxy,maxx) = self.genchart.dimensions()
bw = calc_width/(uw/maxx)
bh = self.box_height/(self.uh/maxy)
self.scale = max(bw,bh)
self.box_width = self.box_width/self.scale
self.box_height = self.box_height/self.scale
self.box_pad_pts = self.box_pad_pts/self.scale
maxh = int(self.uh/self.box_height)
maxw = int(uw/calc_width)
if log2(maxh) < maxw:
self.generations_per_page = int(log2(maxh))
else:
self.generations_per_page = maxw
acty = 2**self.generations_per_page
# build array of x indices
xstart = 0
ystart = self.offset-self.box_height/2.0
self.delta = pt2cm(self.box_pad_pts) + self.box_width + 0.2
if not self.force_fit:
calc_width = self.box_width + 0.2 + pt2cm(self.box_pad_pts)
remain = self.doc.get_usable_width() - ((self.generations_per_page)*calc_width)
self.delta += remain/(self.generations_per_page)
def scale_styles(self):
"""
Scale the styles for this report. This must be done in the constructor.
"""
style_sheet = self.doc.get_style_sheet()
g = style_sheet.get_draw_style("AC2-box")
g.set_shadow(g.get_shadow(),g.get_shadow_space()/self.scale)
g.set_line_width(g.get_line_width()/self.scale)
style_sheet.add_draw_style("AC2-box",g)
p = style_sheet.get_paragraph_style("AC2-Normal")
font = p.get_font()
font.set_size(font.get_size()/self.scale)
p.set_font(font)
style_sheet.add_paragraph_style("AC2-Normal",p)
self.doc.set_style_sheet(style_sheet)
def print_page(self,startx,stopx,starty,stopy,colx,coly):
if not self.incblank:
blank = True
for y in range(starty,stopy):
for x in range(startx,stopx):
if self.genchart.get_xy(x,y) != 0:
blank = False
break
if not blank: break
if blank: return
self.doc.start_page()
if self.title and self.force_fit:
self.doc.center_text('AC2-title',self.title,self.doc.get_usable_width()/2,0)
phys_y = 0
for y in range(starty,stopy):
phys_x = 0
for x in range(startx,stopx):
value = self.genchart.get_xy(x,y)
if value:
if type(value) == tuple:
(person,index) = value
text = '\n'.join(self.text[index])
self.doc.draw_box("AC2-box",
text,
phys_x*self.delta,
phys_y*self.box_height+self.offset,
self.box_width,
self.box_height )
elif value == 2:
self.doc.draw_line("AC2-line",
phys_x*self.delta+self.box_width*0.5,
phys_y*self.box_height+self.offset,
phys_x*self.delta+self.box_width*0.5,
(phys_y+1)*self.box_height+self.offset)
elif value == 1:
x1 = phys_x*self.delta+self.box_width*0.5
x2 = (phys_x+1)*self.delta
y1 = phys_y*self.box_height+self.offset+self.box_height/2
y2 = (phys_y+1)*self.box_height+self.offset
self.doc.draw_line("AC2-line",x1,y1,x1,y2)
self.doc.draw_line("AC2-line",x1,y1,x2,y1)
elif value == 3:
x1 = phys_x*self.delta+self.box_width*0.5
x2 = (phys_x+1)*self.delta
y1 = (phys_y)*self.box_height+self.offset+self.box_height/2
y2 = (phys_y)*self.box_height+self.offset
self.doc.draw_line("AC2-line",x1,y1,x1,y2)
self.doc.draw_line("AC2-line",x1,y1,x2,y1)
phys_x +=1
phys_y += 1
if not self.force_fit:
self.doc.draw_text('AC2-box',
'(%d,%d)' % (colx+1,coly+1),
self.doc.get_usable_width()+0.5,
self.doc.get_usable_height()+0.75)
self.doc.end_page()
def add_lines(self):
(my,mx) = self.genchart.dimensions()
for y in range(0,my):
for x in range(0,mx):
value = self.genchart.get_xy(x,y)
if not value:
continue
if type(value) == tuple:
(person,index) = value
if self.genchart.get(index*2):
(px,py) = self.genchart.index_to_xy(index*2)
self.genchart.set_xy(x,py,1)
for ty in range(py+1,y):
self.genchart.set_xy(x,ty,2)
if self.genchart.get(index*2+1):
(px,py) = self.genchart.index_to_xy(index*2+1)
self.genchart.set_xy(px-1,py,3)
for ty in range(y+1,py):
self.genchart.set_xy(x,ty,2)
#------------------------------------------------------------------------
#
#
#
#------------------------------------------------------------------------
class AncestorChartOptions(MenuOptions):
"""
Defines options and provides handling interface.
"""
def __init__(self,name,person_id=None):
MenuOptions.__init__(self,name,person_id)
def add_menu_options(self,menu):
category_name = _("Report Options")
max_gen = NumberOption(_("Generations"),10,1,50)
max_gen.set_help(_("The number of generations to include in the report"))
menu.add_option(category_name,"maxgen",max_gen)
disp = TextOption(_("Display Format"),
["$n","%s $b" % _BORN,"%s $d" %_DIED] )
disp.set_help(_("Display format for the outputbox."))
menu.add_option(category_name,"dispf",disp)
scale = BooleanOption(_('Sc_ale to fit on a single page'),True)
scale.set_help(_("Whether to scale to fit on a single page."))
menu.add_option(category_name,"singlep",scale)
blank = BooleanOption(_('Include Blank Pages'),True)
blank.set_help(_("Whether to include pages that are blank."))
menu.add_option(category_name,"incblank",blank)
compress = BooleanOption(_('Co_mpress chart'),True)
compress.set_help(_("Whether to compress chart."))
menu.add_option(category_name,"compress",compress)
def make_default_style(self,default_style):
"""Make the default output style for the Ancestor Chart report."""
## Paragraph Styles:
f = BaseDoc.FontStyle()
f.set_size(9)
f.set_type_face(BaseDoc.FONT_SANS_SERIF)
p = BaseDoc.ParagraphStyle()
p.set_font(f)
p.set_description(_('The basic style used for the text display.'))
default_style.add_paragraph_style("AC2-Normal",p)
f = BaseDoc.FontStyle()
f.set_size(16)
f.set_type_face(BaseDoc.FONT_SANS_SERIF)
p = BaseDoc.ParagraphStyle()
p.set_font(f)
p.set_alignment(BaseDoc.PARA_ALIGN_CENTER)
p.set_description(_('The basic style used for the title display.'))
default_style.add_paragraph_style("AC2-Title",p)
## Draw styles
g = BaseDoc.GraphicsStyle()
g.set_paragraph_style("AC2-Normal")
g.set_shadow(1,0.2)
g.set_fill_color((255,255,255))
default_style.add_draw_style("AC2-box",g)
g = BaseDoc.GraphicsStyle()
g.set_paragraph_style("AC2-Title")
g.set_color((0,0,0))
g.set_fill_color((255,255,255))
g.set_line_width(0)
default_style.add_draw_style("AC2-title",g)
g = BaseDoc.GraphicsStyle()
default_style.add_draw_style("AC2-line",g)
#------------------------------------------------------------------------
#
#
#
#------------------------------------------------------------------------
register_report(
name = 'ancestor_chart',
category = CATEGORY_DRAW,
report_class = AncestorChart,
options_class = AncestorChartOptions,
modes = MODE_GUI | MODE_BKI | MODE_CLI,
translated_name = _("Ancestor Graph"),
status = _("Stable"),
author_name = "Donald N. Allingham",
author_email = "don@gramps-project.org",
description = _("Produces a graphical ancestral tree graph"),
)
See more files for this project here