人工知能
Online ISSN : 2435-8614
Print ISSN : 2188-2266
人工知能学会誌(1986~2013, Print ISSN:0912-8085)
不完全な三面図からの立体モデルの生成
増田 宏沼尾 雅之
著者情報
解説誌・一般情報誌 フリー

1997 年 12 巻 6 号 p. 928-935

詳細
抄録

This paper proposes methods and a technique for converting incorrect or ambiguous orthographic projections to solid models. First two methods are proposed for handling incorrect draftings that have redundant lines or missing lines, and the third one is a technique to reduce the number of candidates from ambiguous draftings. The first method is for detecting inconsistent lines, which must not appear in orthographic projections. For generating solid models, the system searches for 2D lines that cause inconsistency, and automatically removes them from the original draftings. Such inconsistent lines can be efficiently detected using nogood environments maintained by an ATMS. The second method is for the recovery of missing lines. If the proper wireframe model cannot be obtained from orthographic projections, it is impossible to search for solid shapes that match the draftings. In such a case, candidate missing lines are added in draftings to satisfy the condition that all 2D lines correspond to at least one edge in a 3D model. Boolean equations are re-calculated based on the modified draftings, and are solved using ATMS. Finally, to reduce the number of candidate solids that are generated from ambiguous orthographic projections, we use a technique to introduce additional constraints of cells. Our experiments show that our methods and technique are efficient enough for practical use. We observe that an ATMS mechanism is adequate to solving these equations, because sufficient constraints are derived by examining relationships among 3D models and projections, and described as Boolean equations.

著者関連情報
© 1997 人工知能学会
前の記事 次の記事
feedback
Top