2026-04-19T21:31:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00196299 2025-01-19T22:44:10Z 6504:9795:9803

整合的なデジタル曲線族の構築法 菊地, 賢也 全, 眞嬉 徳山, 豪 ソフトウェア科学・工学 デジタル空間ではパターンが点の集合によって表され，このように幾何学的物体をデジタル空間に表すことはコンピュータグラフィックスや計算幾何学などの分野において基本的な問題である．ここで，デジタル化されたパターン同士が交差する状態はユークリッド幾何学での状態と同様になることが望ましい．先行研究より，原点を端点とする半直線の族はデジタル空間上で葉を持たないグリッドの全域木を形成し，デジタル化された各半直線と元のユークリッド空間上の半直線の距離はΘ(log<l>n<l>)であることが示された．本研究はこの理論を一般化し，原点を通る曲線族へと拡張する． conference paper 情報処理学会 2019-02-28 application/pdf 第81回全国大会講演論文集 1 2019 181 182 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/196299/files/IPSJ-Z81-6B-03.pdf jpn