@article{oai:doshisha.repo.nii.ac.jp:00026727,
 author = {網野, 誠晃 and Amino, Masaaki and 西田, 優樹 and Nishida, Yuki and 渡邊, 芳英 and Watanabe, Yoshihide},
 issue = {2},
 journal = {同志社大学ハリス理化学研究報告, The Harris science review of Doshisha University},
 month = {Jul},
 note = {直交多面体とはすべての角が互いに直交する3つ面からなる多面体のことである．本論文では，与えられた特別な性質をもつラベル付き線画の直交多面体としての復元可能性問題を論じる．ここでラベルは各頂点につけられており，それらの頂点の周りの3次元的な構造を表している．多面体に対する直交制約条件は2次であり線形ではないので扱いにくいため，直交条件を平行条件に緩和することにより制約条件を線形化する．そのことにより，考える問題は平行多面体としての復元可能性の問題へとなり，平行多面体としての復元可能性問題は線形計画法の実行可能解の存在に帰着する．さらに，平行多面体としての復元可能性は，直交多面体としての復元可能性と同値であることを，線画における辺の角度に関する条件の下で，平行多面体を直交多面体へうつすラベルを保つアフィン変換を構成することによって示す．, A rectangular polyhedron is a polyhedron whose corners consist of three mutually perpendicular faces. In the present paper, we consider the recoverability problem of a rectangular polyhedron from a given labeled line drawing that has certain special properties. Here the labels attached to junctions signify the 3D structures around them. Since the orthogonality constraints are quadratic, that is, not linear and it is hard to deal with, we relax the orthogonality constraints into the parallel constraints so that they become linear. Then our problem is changed to the recoverability of parallel polyhedra. The recoverability of parallel polyhedra is reduced to the existence of a feasible solution of the linear programming problem. Further, we prove that the recoverability of parallel polyhedra is equivalent to that of rectangular polyhedra by constructing a label preserving affine transformation from a parallel polyhedron to a rectangular polyhedron under the suitable conditions for angles between lines in the drawings., application/pdf},
 pages = {79--86},
 title = {線形計画法を用いた直交多面体の復元可能性の判定},
 volume = {60},
 year = {2019},
 yomi = {アミノ, マサアキ and ニシダ, ユウキ and ワタナベ, ヨシヒデ}
}