Сервис для создания генеалогического древа

У каждого человека есть биологические отец и мать – это парная связь (на первом этапе не брали исключения вроде усыновления или ЭКО). Его биологические родители, в свою очередь, тоже имеют каждый свою парную связь.

Чтобы древо отражало эти связи, нужно подобрать алгоритм для создания модели данных. В дискретной математике для подобных задач используются графы – системы из вершин с ребрами. Мы тоже применили графы: вершины – это родственники, ребра – связи, соединяющие их. Такая визуализация поколений позволила правильно располагать предков и потомков и верно выстраивать связи между ними.

Но отобразить граф на плоскости оказалось недостаточно – на тестовых моделях ребра сдвигались в произвольном порядке и нарушали логику связей. Чтобы поколения находились строго на своих уровнях, мы добавили алгоритм расположения вершин.

Следующая ступень – сделать так, чтобы горизонтальные ребра не пересекались и не меняли уровень в сложных случаях: кровнородственные браки, усыновление, полигиния или полиандрия, ЭКО без участия одного из родителей. То есть когда одна из связей графа утеряна и восстановить ее нельзя.

Здесь мы использовали алгоритм моделирования планарных графов – уложили графы на плоскость и исключили пересечения ребер не по вершинам.

Применение библиотек ускоряет разработку, но вносит ограничения в кастомизацию, что сильно сказывается на UI/UX. Проект древа сложный и предполагал индивидуальный дизайн. Мы использовали React Flow, однако бо́льшую часть компонентов все равно пришлось делать самостоятельно.

Чтобы искать дальних родственников, нужно «научить» древо строить вертикальные связи. Для этого понадобятся данные из архивных служб, ДНК-лабораторий и подобных компаний.

Мы подготовили все необходимое для интеграции с базами данных: быстрая обработка запросов, повышенная гибкость, масштабируемость и отказоустойчивость. Когда генеалогические центры и агентства начнут регистрироваться на сервисе и предлагать сопутствующие услуги, у бизнеса не возникнет проблем из-за простоев, связанных с наплывом посетителей или объемом хранимой информации.

Внедрили систему рекомендаций как еще один способ поиска родственников. Пользователь выбирает в своем древе карточку и нажимает опцию «Рекомендовать».

Совпадения ищутся среди деревьев других пользователей по комбинации параметров, доступных для публичного просмотра: имени, отчеству, фамилии, дате рождения. Если возможный родственник найден и отсутствует в древе отправителя запроса, сервис предложит его добавить.

– Поиск родственников не только по фамилии, но и по ДНК.
– Вычисление степени родства.
– Количество персон в одном древе не ограничено.
– Приглашение к участию в составлении древа родственников по ссылке или email.
– Возможность связать семейные древа разных пользователей целыми ветвями.
– Загрузка и хранение документов любого типа (фото, видео, сканы), добавление документа к человеку, семье, событию.
– Составление цифровых фотоальбомов с функцией комментирования.
– Поиск захоронений с получением полной информации о месте захоронения – вплоть до фото и координат на карте.
– Продвинутая конфиденциальность – пользователи сами выбирают, какую информацию о своих близких они хотели бы опубликовать в открытом доступе.