文献

J-GLOBAL ID：201702274609032305   整理番号：17A1185971

直線で囲まれた多角形上の局所最小エッジを持たない現実的な屋根【Powered by NICT】

Realistic roofs without local minimum edges over a rectilinear polygon

著者 (3件)： Yoon Sang Duk (Department of Computer Science and Engineering, POSTECH, Pohang, South Korea) ,  Ahn Hee-Kap (Department of Computer Science and Engineering, POSTECH, Pohang, South Korea) ,  Sherette Jessica (Department of Computer Science, University of Texas at San Antonio, USA)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 675  ページ： 15-26  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 与えられた平面図で全ての可能な屋根の計算三次元建物を自動的に再構成において共通のタスクである。1995年,Aichholzerらは,その面がPのエッジを含む面によって支持され,xy面と二面角π/4を行っているP上の地形としてxy面における単純な多角形Pの屋根の定義を提案した。が,この定義は,Pの境界と雨水の局所最小エッジ誘導プールから分離した面を持つ屋根を可能にした。ごく最近,Ahnらはでない単離した顔と局所最小頂点が許容される二つの付加的制約を課すことによりnの頂点を有する直線で囲まれた多角形上の「現実的な屋根」を紹介した。それらの定義は,限定された局所最小エッジを持つ屋根の数を排除しない。本論文では,著者らは単離した顔と局所最小エッジ無し屋根のクラスに対応する直角多角形上の現実的な屋根の新しい定義を提案した。現実的な屋根の幾何学的および組合せ論的性質を調べ,直線n gonより現実的な屋根の可能な最大数は最大で1.3211~m(<span style=text-decoration:overline>m_[m/2]</span>)であることを示す,m=(n 4)/2である。も全ての現実的な屋根を生成する二つのアルゴリズムを提案した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 再構成 ,  アルゴリズム ,  *屋根 ,  二面角 ,  平面図 ,  雨水 ,  三次元 ,  組合せ論

著者キーワード (3件)： 現実的な屋根 ,  数え上げアルゴリズム ,  計算幾何学

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 直線 ,  多角形 ,  エッジ ,  現実 ,  屋根