数理情報工学／ 2007 複数点巡回ボロノイ図とその応用

研究概要

本論文では複数点巡回ボロノイ図という新しいボロノイ図の概念を提案した。また、その性質を可能な限り列挙した。さらに、このボロノイ図をディジタル形式で描く事を考え、その高速な作成方法を提案した。

みんなが共通に持つ夢があって、その実現方法が沢山あって、それぞれの人が夢を最速で実現していく…そういう世界をボロノイ図は描いていた。それは本研究の動機となった。