bindings/python/dionysus/zigzag.py
author Dmitriy Morozov <dmitriy@mrzv.org>
Fri, 05 Feb 2010 11:49:52 -0800
branchdev
changeset 198 e95766342e5f
parent 188 23cb832e035d
permissions -rw-r--r--
Added linear kernel for my own KineticSort

def add_simplices(zz, simplices, complex, birth, report_local = False):
    deaths = []
    for s in simplices:
        i,d = zz.add([complex[sb] for sb in s.boundary], (s.dimension(), birth))
        complex[s] = i
        if d is not None:
            if report_local or not d[1] == birth:
                deaths.append(d)
    return deaths
            

def remove_simplices(zz, simplices, complex, birth, report_local = False):
    deaths = []
    for s in simplices:
        d = zz.remove(complex[s], (s.dimension() - 1, birth))
        complex[s] = None
        if d is not None:
            if report_local or not d[1] == birth:
                deaths.append(d)
    return deaths