The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
두 개의 정사영 뷰에서 모든 다면체 3D 객체를 재구성하기 위한 효율적인 알고리즘이 제시됩니다. 3D 객체의 투뷰 정사영 표현은 모호하므로 재구성 과정에서 수많은 조합 검색이 필요합니다. 또한, 문제에는 디자이너의 의도와는 다르게 여러 가지 해결책이 존재할 수 있습니다. 본 논문에서는 탐색 공간을 줄이고 주어진 예측에 의해 설명되는 가장 그럴듯한 해를 선택하기 위한 3단계 알고리즘을 제안합니다. 먼저, 부분적으로 구성된 객체는 첫 번째 단계에서 투뷰 도면의 각 영역에 해당하는 제한된 후보 면으로부터 재구성됩니다. 그런 다음 두 번째 단계에서 기하학적 타당성을 갖는 다른 후보를 추가하여 부분적으로 구성된 객체에서 완전한 객체를 얻습니다. 알고리즘은 두 가지 휴리스틱과 함께 얼굴 결정 규칙을 기반으로 조합 검색을 수행합니다. 결정 규칙은 기하학적 타당성을 확인하고 경험적 규칙은 검색 속도를 향상시킵니다. 또한 재구성은 인간 관찰자가 주어진 여러 솔루션 중에서 가장 먼저 선택할 가능성이 가장 높은 XNUMXD 객체를 찾습니다. 알고리즘의 완전성을 보여주기 위해 실제 구현의 몇 가지 예가 제공됩니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Tae Jung SUH, Woong Soon KIM, Chang Hun KIM, "Two Phase 3D Object Reconstruction from Two-View Drawings" in IEICE TRANSACTIONS on Information,
vol. E82-D, no. 7, pp. 1093-1100, July 1999, doi: .
Abstract: An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to show the completeness of the algorithm.
URL: https://global.ieice.org/en_transactions/information/10.1587/e82-d_7_1093/_p
부
@ARTICLE{e82-d_7_1093,
author={Tae Jung SUH, Woong Soon KIM, Chang Hun KIM, },
journal={IEICE TRANSACTIONS on Information},
title={Two Phase 3D Object Reconstruction from Two-View Drawings},
year={1999},
volume={E82-D},
number={7},
pages={1093-1100},
abstract={An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to show the completeness of the algorithm.},
keywords={},
doi={},
ISSN={},
month={July},}
부
TY - JOUR
TI - Two Phase 3D Object Reconstruction from Two-View Drawings
T2 - IEICE TRANSACTIONS on Information
SP - 1093
EP - 1100
AU - Tae Jung SUH
AU - Woong Soon KIM
AU - Chang Hun KIM
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E82-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 1999
AB - An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to show the completeness of the algorithm.
ER -