• 제목/요약/키워드: drawing algorithm

검색결과 224건 처리시간 0.025초

도면인식을 이용한 타워크레인 위치선정 자동화 알고리즘 개발 기초연구 (A Basic Study for Development of Automatic Arrangement Algorithm of Tower Crane using drawing recognition)

  • 임채연;이동훈;한경보;김선국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 추계 학술논문 발표대회
    • /
    • pp.64-65
    • /
    • 2015
  • As construction projects have increased in size and height recently, lifting accounts for increasingly greater portion and tower cranes are used more frequently. At present, the selection and arrangement of tower crane are depend on the experience of experts. However, since the number of experts is fairly limited and a database for tower cranes regarding lifting capacity, operation properties, rent, etc has not been widely employed, tower cranes are often not effectively selected and arranged which can cause cost overruns and delays in the lifting work. To address such issues, this study attempts to perform a basic study for development of automatic arrangement algorithm of tower crane using drawing recognition. If relevant database is established and the algorithm suggested in this study is refined more systematically, even beginning level engineers will be able to plan tower crane arrangement in a way comparable to experienced experts.

  • PDF

적은 굴곡점을 가진 이진트리를 그리는 알고리즘 (An Algorithm for Drawing Binary Trees with Less Bends)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.209-215
    • /
    • 2000
  • 본 논문에서는 n개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 0(n), 폭 0(log n), 면적 O(n log n)은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 (n)에서 (n/logn)으로 줄이는 알고리즘을 제시한다.

  • PDF

마감상세도 관리를 위한 도면 블록화 모듈 개발 (Drawing Segmentation Module for Management of Building Finish Details)

  • 구교진;박형진;정진현
    • 한국건축시공학회지
    • /
    • 제15권3호
    • /
    • pp.329-337
    • /
    • 2015
  • 건설도면은 프로젝트에서 발생하는 다양한 정보를 담은 지식의 집성체이다. 도면에 포함된 지식의 재활용은 건설 프로젝트의 성공에 있어 중요한 부분이다. 마감상세도는 실별, 부위별 마감 및 공법을 선택하고 설계하면서 생성되는 도면으로, 기존 사례 도면의 재활용이 가장 많은 도면중 하나이다. 그러나 여러 도면이 한꺼번에 작성되는 마감상세도의 특징 때문에 기존 도면관리시스템에서는 활용이 어렵다. 본 연구에서는 개별적인 마감상세도의 활용을 위하여 도면 블록화 알고리즘을 제안하였고, 이를 바탕으로 마감상세도 블록화 모듈을 개발하였다. 개발된 모듈을 기반으로 마감상세도 관리 시스템을 구축한다면 개별적인 마감상세도에 대한 관리가 가능할 것이다. 개별적인 마감상세도의 관리는 기존 마감상세도 검색에 소요되는 시간을 단축시켜 마감상세도 설계 작업의 생산성을 높일 수 있을 것이다. 또한, 마감상세도 내 지식의 재활용성이 증대됨에 따라 설계된 도면의 품질 향상에도 기여할 수 있을 것이다.

입자 패치 기반 가상 연필 및 에어브러시 가시화 알고리즘 (Virtual pencil and airbrush rendering algorithm using particle patch)

  • 이혜린;오건;이택희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권3호
    • /
    • pp.101-109
    • /
    • 2018
  • 최근 가상 현실 및 증강 현실 기술의 발달로 다양한 형태의 기술이 제안되고 발전되고 있다. 특히 가상의 학습공간이나 가상의 건축 공간들을 위한 기술로서 원하는 형태의 그림을 그릴 수 있는 가상 드로잉 툴은 필수적인 요소 중 하나로 볼 수 있다. 기존의 래스터 기반 드로잉 알고리즘은 공간 이동이 잦은 가상 현실에서는 부적합 할 수 있는데, 가상 현실의 특성상 근접하거나 멀어지는 경우가 많기 때문이다. 본 논문에서는 연필 및 에어브러시의 물리적인 특성을 고려하여 실제 결과와 흡사하면서도 확대 및 축소에 강건한 가상의 드로잉 툴 렌더링 알고리즘을 제안한다. 캔버스로부터의 거리, 분사되는 잉크의 양, 움직이는 속도, 마찰력, 압력 등을 고려한다. 드로잉의 기본 단위는 정사각형 패치이며 각 패치는 슈도 랜덤값을 기반으로 하는 입자 형태의 이미지를 가진다. 이러한 입자 패치는 슈도 랜덤 식을 사용하고 매 프레임 마다 재 생성되기 때문에 확대 축소 시 깨짐 현상이 발생하지 않는다. 제안된 알고리즘은 2차원 환경 및 가상 현실 환경에 구현되었다. 2차원 환경은 안드로이드 기반 스마트폰에서 구현하였으며 가상 현실 환경은 언리얼 엔진 4를 사용하여 구현하였다. 구현 결과 확대 축소 시에도 이질감 없이 원래의 질감을 유지하는 렌더링 결과를 얻을 수 있었다.

축대칭 다단계 디프드로잉 공정의 유한요소해석 (Finite Element Analysis of Axisymmetric Multi-Stage Deep Drawing Processes)

  • 윤정환;유동진;양동열;김석관
    • 소성∙가공
    • /
    • 제3권4호
    • /
    • pp.468-481
    • /
    • 1994
  • Mathematical description of arbitrarily-shaped tool surface are introduced by parametric patch approaches along with the related contact search algorithm. In order to maintain the advantages of membrane elements and to incoporate the bending effect, a BEAM(Bending Energy Augmented Membrane) element is proposed. Computation are carried out for some complex axisymmetric multi-stage deep drawing to verify the validity and the effectiveness of the proposed method.

  • PDF

유한요소법을 이용한 축대칭 다단계 딥드로잉 금형 설계 해석 (Axisymmetric Multi-Stage Deep Drawing Dies Design Analysis Using Finite Element Method)

  • 이동호;금영탁
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1998년도 제2회 박판성형심포지엄 논문집 박판성형기술의 현재와 미래
    • /
    • pp.65-73
    • /
    • 1998
  • The design analysis of axisymmetric, multi-stage deep drawing dies was performed using the rigid-viscoplastic finite element formulation. In the formulation, the axisymmetric CFS algorithm was employed. Hill's non-quadratic normal anisotropic yield criterion and isotropic hardening rule were considered. For trial initial displacements and tool contact points, the geometric force equilibrium method was adopted. In order to see the validity of the formulation, the multi-stage deep drawing processes of shell-cylinder front part of hydraulic booster were simulated. The simulation showed good agreements with measurements and PAM-STAMP.

Free-Hand 선화로부터 점진적 3차원 물체 복원 (Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.168-185
    • /
    • 2003
  • 본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

유한요소 역 해석을 이용한 축대칭 다단계 박판성형에서의 공정변수 설계에 관한 연구 (Design of Porcess Parameters in Axisymmetric Multi-step Deep Drawing by a Finite Element Inverse Method)

  • 조천수;이충호;허훈
    • 소성∙가공
    • /
    • 제6권4호
    • /
    • pp.300-310
    • /
    • 1997
  • A finite element inverse method is introduced for direct prediction of blank shapes, strain distributions, and reliable intermediate shapes from desired final shapes in axisymmetric multi-step deep drawing processes. This mothod enables the determination of process disign. The approach deals with the Hencky's deformation theory. Hill's second order yield criterion, simplified boundary conditions, and minimization of plastic work with constraints. The algorithm developed is applied to motor case forming, and cylindrical cup drawing with the large limit drawing ratio so that it confirms its validity by demonstrating resonably accurate numerical results of each problem. Numerical examples reveal the reason of difficulties in motor case forming with corresponding limit diagrams.

  • PDF

기술문서 작성을 위한 3 차원 CAD 데이터의 도해저작 알고리즘 (Automatic Generation of Explanatory 2D Vector Drawing from 3D CAD Data for Technical Documents)

  • 심현수;양상욱;최영;조성욱
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.177-180
    • /
    • 2005
  • Three dimensional shaded images are standard visualization method for CAD models on the computer screen. Therefore, much of the effort in the visualization of CAD models has been focused on how conveniently and realistically CAD models can be displayed on the screen. However, shaded 3D CAD data images captured from the screen may not be suitable for some application areas. Technical document, either in the paper or electronic form, can more clearly describe the shape and annotate parts of the model by using projected 2D line drawing format viewed from a user defined view direction. This paper describes an efficient method for generating such a 2D line drawing data in the vector format. The algorithm is composed of silhouette line detection, hidden line removal and cleaning processes.

  • PDF

구조적 특징에 기반한 대사 경로 드로잉 알고리즘 (An Algorithm for Drawing Metabolic Pathways based on Structural Characteristics)

  • 이소희;송은하;이상호;박현석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권10호
    • /
    • pp.1266-1275
    • /
    • 2004
  • '생물정보학'이란 생물학적 데이타를 처리, 가공하여 정보를 얻어내는 연구 분야로 이 중 대사 체학은 대사 경로 네트워크를 가시화하여 생명 활동을 이해하고자 하는 분야로, 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 줄 수 있는 도구가 반드시 필요하다. 따라서 본 논문에서는 새로운 '대사 경로 드로잉 알고리즘'을 제안하였다. 대사 경로 그래프의 구조로는 이분 그래프를 이용하여 가독성을 높였으며, 이 그래프가 척도 없는(scale-free) 네트워크 구조라는 것과 구조적으로 환형, 계층적, 선형 컴포넌트를 가진다는 것을 고려하여 사이즈가 큰 그래프도 적절하게 드로잉 하도록 하였다.