• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.16 no.3
• /
• pp.261-269
• /
• 2003

Steel bridges, which have been damaged by load and corrosion, need repair or strengthening. In general, before the repair welding procedure, cutting procedure carry out. Therefore, the investigating of the behavior of stress generated by cutting is so important for safety of structure. Residual stress produced by gas cutting was analyzed using 2D and 3D thermal elasto plastic FEM. According to the results, the magnitude of temperature was analyzed by 2D FEM is smaller than that was analyzed using the 3D FEM program at the start and end edge of flange. And the magnitude and distribution of residual stress of perpendicular to the cutting line was analyzed by the 2D FEM program was similar to that was analyzed by the 3D FEM program. Therefore, it is possible to predict of cutting stress by 2D and 3D FEM.

• Journal of Scientific & Technological Knowledge Infrastructure
• /
• s.5
• /
• pp.31-40
• /
• 2001

한국인의 인체 절단면 영상으로부터 인체의 3차원 데이터를 생성하였다. 다양한 종류의 3차원 렌더링 영상을 제작하고 이를 기반으로 하는 웹 기반정보시스템을 구축하였다. 인체 영상 정보시스템은 크게 렌더링에 필요한2차원 데이터를 생성하는 단계, 3차원 렌더링 데이터를 생성하는 단계, 영상을 데이터베이스화하고 이를 서비스하기 위한 시스템 구현 단계의 세 부분으로 나눌수 있다. 렌더링을 위한 2차원 영상처리는 절단면 영상의 분할과 정렬을 포함한다. 분할은 절단면 영상에 보여지는 인체의 부위를 구분하도록 하는 절차이고, 정렬은 왜곡된 영상 위치를 바로잡기 위한 절차이다. 3차원 렌더링은 절단면 영상들로부터 3차원 모델의 뷰를 생성하는 절차이다. 병렬처리를 통한 광선 추적 볼륨 렌더링 기법을 사용하여 잘라보기 및 돌려보기 렌더링 뷰를 생성한다. 각 절단면 영상 및 렌더링 영상은 인체영상 브라우저 및 검색기가 접근할 수 있도록 웹 시스템에 로드 하였다. 브라우저는 인체의 위치를 시각적으로 탐색 할 수 있도록 구현되었다. 각 단계별 기술적인 내용을 소개한다.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.3
• /
• pp.377-382
• /
• 2004

An unconstrained three-dimensional cutting problem describes the process of finding the cutting pattern that yields the maximum total profit-sum for the small parallelepipeds pieces cut from a large parallelepiped box and there is no limit to the number of pieces to be cut. The problem is a classic NP-hard. The bottom-up approach, which generates all of the feasible cutting patterns by combining two other cutting patterns, can be applied to the three-dimensional problem. We introduce a build and new branching strategies for the unconstrained three-dimensional cutting problem. The strategies are all generalized from the branching strategies proposed by G et at. to solve unconstrained two-dimensional cutting problems.

• Journal of Scientific & Technological Knowledge Infrastructure
• /
• s.5
• /
• pp.20-30
• /
• 2001

컴퓨터를 쓰면 연속절단면 영상을 쌓아서 3차원 영상으로 재구성한 다음에 3차원 영상을 잘라 볼 수 있고 3차원 영상의 일부를 골라서 돌려 볼 수 있다[1,2]. 이처럼 사람 몸의 연속절단면 영상과 3차원 영상이 있으면 의과대학 학생과 일반인이 의학을 공부하는 데 도움이 된다(그림 1,2)[1-8,9].

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.449-452
• /
• 2005

그레이팅(grating) 생산 공정에서 절단공정은 패널(panel)을 원하는 형태의 그레이팅으로 절단하여 제품을 생산한다. 실제 절단이 이루어지기 전에 절단 계획을 생성하는데, 이것은 절단 대상이 되는 그레이팅들의 배치 방법을 결정한다. 이 계획은 제품의 생산비용의 증감에 중요한 역할을 한다. 절단 계획의 생성은 2차원 절단 문제와 유사하다. 본 논문에서는 금속 그레이팅 생산 공정의 절단 계획에 대하여 연구하고 인공지능 탐색 방법 중 하나인 $A{\ast}$ 알고리즘을 계획 생성에 적용한다. 또한 시뮬레이션을 통하여 자재의 손실을 기준으로 제안된 방법과 기존의 방법을 비교 평가 하겠다.

• Journal of Welding and Joining
• /
• v.12 no.2
• /
• pp.11-19
• /
• 1994

레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

• Journal of Biomedical Engineering Research
• /
• v.21 no.2
• /
• pp.145-156
• /
• 2000

본 논문에서는 중앙시상 두뇌 자기공명영상 분할결과를 이용한 3차원 시상 두뇌 자기공명영상의 자동분할기법을 제안한다. 제안된 알고리즘에서는 먼저 3차원 시상 두뇌 자기공명영상의 중앙영상을 분할하고, 분할된 중앙두뇌 자기공명영상을 인접하는 영상에 마스크로 적용한다. 이 때 마스크 적용으로 인하여 인접하는 영상이 절단되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 절단 영역의 경계점을 검출한 후, 절단 영역에 대한 경로 재설정을 통해 절단 영역을 복원한다. 이러한 경로 재설정을 위해 connectivity-based threshold segmentation algorithm을 사용하였다. 실험결과 제안된 알고리즘의 유용성을 확인할 수 있었다.

• Journal of the Society of Naval Architects of Korea
• /
• v.37 no.3
• /
• pp.90-98
• /
• 2000

Nesting and cutting path optimization have a great effect on price competitions and improvement of productivity in various industries such as the shipbuilding, the auto, the clothing, and so on. But the theoretical approach on the development of cutting path optimization algorithm, which can be applied effectively in the shipbuilding, has not been performed enough because parts are so complex and various. In this study, a new solution has been presented to solve the cutting path problem in 2-D cutting by using improved genetic algorithm. The presented optimization algorithm can search not only the cutting sequence of parts but also the position of piercing point by applying the effective neighborhood solution generating method

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.10a
• /
• pp.271-274
• /
• 1992

본 논문은 판재상에 부품을 자동배치 하고 이를 최적으로 절단할 수 있도록 NC 프로그램을 자동 생성해 주는 네스팅 소프트웨어를 PC에서 구현한 내용을 기술하고 있다. 본 네스팅 소프트웨어에서는 부품의 자동배치에 비트 프로세싱 처리를 이용함으로써 계산 시간과 메모리 소모를 줄였으며 자유곡선을 포함한 2차원의 부품 내부에 홀이 있는 경우도 부품이 배치가 가능토록 하였다. 그리고 GUI 를 이용한 모든 처리를 WISIWTC 방식으로 이루어지도록 하였으며 부품 절단을 위한 각종 유틸리티와 한글을 사용한 도움 기능의 제공으로 사용자가 쉽게 사용 할 수 있도록 설계되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1621-1624
• /
• 2004

본 논문에서는 2차원 공간상에서 윈도우에 출력되는 사각형 이미지가 윈도우 영역을 벗어날 때 영역 패턴을 이용한 절단 알고리즘을 제안한다. 제안하는 알고리즘은 Cohen-Sutherland의 알고리즘을 응용하여 사각형 이미지의 절단영역을 계산하는데, 약 4회의 조건문장과 1회의 분기문장을 사용하여 수행되므로 기존의 방법보다 전체적인 수행 성능이 약 12% 좋게 나타났으며, 특히 확장영역에 있어 기존의 방법은 처리하지 못하는 부분까지도 완벽하게 처리됨을 확인 할 수 있었다.