デジタルオブジェクトのトンネル数の明示的な式
An explicit formula for the number of tunnels in digital objects
コンピューター画像のデジタルジオメトリの重要な概念は、トンネルの概念です。この論文では、オブジェクトの頂点、ピクセル、穴、連結成分、および2x2グリッド正方形の数の関数としてトンネル数の式を取得します。これは、デジタルオブジェクト、特にデジタルカーブのトンネルの自由をテストするために使用できます。
An important concept in digital geometry for computer imagery is that of tunnel. In this paper we obtain a formula for the number of tunnels as a function of the number of the object vertices, pixels, holes, connected components, and 2x2 grid squares. It can be used to test for tunnel-freedom a digital object, in particular a digital curve.
updated: Wed Sep 07 2005 23:28:50 GMT+0000 (UTC)
published: Tue May 31 2005 00:44:16 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト