D-003
3次元TINデータ上での空間的スカイライン問合せ

◎笠井雄太・杉浦健人・石川佳治（名大）

空間上に集合P，Qが与えられた際Pの2つの要素をQについて比較し一方のついての全ての属性値がもう一方に勝る場合，データを支配するという．空間スカイライン問合せはどのデータにも支配されていないデータを求める問題である．3次元モデルとその表面情報を保持するために 3DTIN（3D triangulated irregular network）と呼ばれるデータが存在する．本研究では3DTIN上で空間スカイライン問合せを行った際の問題点及びその解決法についてのアイデアを述べる．