• 제목/요약/키워드: Graphic-Based Programming

검색결과 96건 처리시간 0.023초

3차원 물품 적재에 관한 마이크로 컴퓨터용 프로그램 개발 (Development of a Micro-Computer based Program for the Three Dimensional Packing Problem)

  • 황학;이관재;선지웅
    • 대한산업공학회지
    • /
    • 제23권1호
    • /
    • pp.55-76
    • /
    • 1997
  • This paper presents a heuristic solution for the three dimensional container loading problem with boxes which are different in size. The container loading problem is formulated as a zero-one mixed integer programming model whose objective is to maximize the container utilization. Due to its problem complexity, we propose a heuristic based on layered loading technique. Also, presented is a way to achieve the weighting balance of the stacked boxes. A micro-computer based program is developed which generates container loading pattern provided by the proposed heuristic. The results are displayed by computer-graphic. To evaluate the performance of the proposed heuristic, computational experiments are performed. The results indicate that in most of the cases the proposed heuristic performs better than an existing heuristic in terms of the container utilization.

  • PDF

GPGPU를 이용한 홀로그램 생성 가속화 방법 (Hologram Generation Acceleration Method Using GPGPU)

  • 이윤혁;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제22권6호
    • /
    • pp.800-807
    • /
    • 2017
  • 컴퓨터를 이용하여 홀로그램을 생성하기 위해서는 방대한 양의 계산이 필요하다. 이를 고속화하기 위해 GPGPU(General Purpose computing on Graphic Process Unit)를 이용하여 병렬 프로그래밍을 통한 고속화 방법들이 많이 연구되었다. 본 논문에서는 홀로그램 화소 기반의 병렬처리에서 생기는 병목현상을 줄이고, 공통항을 이용한 가속화 방법을 제안한다. 또한 최적의 쓰레드를 결정하기 위해 nVidia사의 CUDA와 함께 제공되는 Visual Profiler를 이용한 최적화 방법을 소개한다. 구현 결과 기존 연구 대비 최대 40%의 계산시간을 줄일 수 있었다.

해양구조물 설계코드에 기반한 좌굴강도 평가 시스템 개발 (Development of the Buckling Strength Assessment System based on Offshore Structure Design Code)

  • 김을년
    • 대한조선학회 특별논문집
    • /
    • 대한조선학회 2017년도 특별논문집
    • /
    • pp.38-45
    • /
    • 2017
  • FPSO is widely used to develop deep sea oil fields and HHI has constructed ten(10) FPSOs. During these constructions, relevant structural design criteria such as yielding, buckling, fatigue, collision and impact strength were applied to verify structural safety. To apply the buckling strength evaluation for structures, the critical buckling stresses and applied stresses of relevant panels should be calculated. The plate and stiffened panels are to be idealized, which are needed much time and efforts by designers. Therefore, program development is necessary in order to evaluate the buckling strength conveniently and accurately. In this study, the buckling strength assessment system by using offshore code, DNV-RP-C201 was developed under MSC/PATRAN, pre-post program of finite element method. Graphic user interface program is written in MSC/PATRAN PCL functions. Source program to evaluate the buckling strength is developed in FORTRAN programming languages. The developed program is verified by comparing with the results of the Nauticus Hull developed by DNV Classification Society, and applied to the marine construction project conducted by Hyundai Heavy Industries LTD.

  • PDF

GPU를 이용한 스테레오 정합 알고리즘의 구현 (Implementation of Stereo Matching Algorithm using GPU)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.583-588
    • /
    • 2011
  • 본 논문에서는 최종 변이영상의 정확도를 높이기 위해 영상의 특징점을 이용한 적응적 가변 정합창 방법과 교차 일치성 검사의 신뢰도를 높이는 방법을 제안한다. 제안한 적응적 가변 정합창 방법은 색상정보를 이용하여 영상을 분할하고 분할된 각 영상의 특징점을 찾아 그 특징점들의 유무에 따라 정합창의 크기를 적응적으로 가변시키는 방법이다. 또한 제안한 알고리즘을 GPU를 기반으로 구현하여 연산속도가 평균 128배 빨라졌다. GPU는 NVIDIA의 GeForce GTX296를 사용하였고, CUDA를 기반으로 프로그래밍 하였다.

메모리 전송 효율을 개선한 programmable Fragment 쉐이더 설계 (A Design of Programmable Fragment Shader with Reduction of Memory Transfer Time)

  • 박태룡
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2675-2680
    • /
    • 2010
  • 3D 그래픽을 처리하는 연산 과정에는 고정적인 연산만을 수행하는 영역과 Shader 등과 같은 명령어에 의한 프로그래밍이 요구되는 영역이 구분되어 있다. 이러한 3D 파이프라인의 특성을 고려하여 fixed 구조로 설계한 graphics hardware와 명령어 기반의 programmable hardware를 혼합한 구조로 설계하면 효율적인 그래픽 처리가 가능하다. 본 논문에서는 이러한 혼합 구조에 적합한 OpenGL ES(Open Graphics Library Embedded System) 2.0을 지원하는 Fragment Shader를 설계하였다. fixed hardware와 Shader간 데이터 입출력으로 인해 발생할 수 있는 전체 파이프라인의 지연을 줄일 수 있도록 내부 인터페이스를 최적화하였으며 Shader 내부 레지스터 그룹을 interleaved 구조로 설계하여 레지스터 면적과 처리 속도를 개선하였다.

JNI를 이용한 MMS 구현 (Implimentation of MMS using JNI)

  • 장경수;신동렬
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.135-145
    • /
    • 2000
  • MMS(Manufacturing Message Specification)는 PLC, NC, 로봇 등과 같이 서로 다른 제조회사의 서로 다른 단위제어기기 제품들간에 통신할 수 있는 ISO/IEC 9506으로 표준화된 공장자동호용 프로토콜이며 OSI 참조 모델의 최상위 층인 응용계층 프로토콜에 해당된다. 본 논문은 MMS를 TCP/IP상에서 동작할 수 있도록 유닉스 환경에서 ASNSI-C 언어로 구현하고, 이 구현된 프로토콜을 JNI(Java Native Interface)를 이용해 JAVA 클래스화한다. JAVA 클래스화함으로써 기존에 제공되는 MMS 라이브러리를 이용하는데 있어 표준화되지 않은 서로 다른 API를 이용하는데 어려움과 GUI를 구현하는데 어려움을 극복하는 기본을 제공한다. 그리고 구현된 JAVA 클래스화된 MMS 라이브러리를 인터넷의 WWW상에서 동작시킬 수 있도록 자동화된 PCB(Printed Circuit Board) 조립라인을 대상 모델로 선정하여 응용 프로그램을 작성하여 구현된 JNI를 이용한 MMS가 인터넷상에서 동작하여 사용자에게 일괄성있는 인터페이스를 제공하는 웹 브라우저를 통해 RMD(Real Manufacturing Device)를 동작${\cdot}$제어${\cdot}$감시할 수 있음을 보여준다.

  • PDF

형상 모델러의 자료구조에 의한 수정 Delaunay 삼각화 (Modified Delaunay Triangulation Based on Data Structure of Geometric Modeller)

  • 채은미;사종엽
    • 한국전산유체공학회지
    • /
    • 제2권2호
    • /
    • pp.97-103
    • /
    • 1997
  • A modified Delaunay triangulation technique is tested for complicated computational domain. While a simple geometry. both in topology and geometry, has been well discretized into triangular elements, a complex geometry having difficulty in triangulation had to be divided into small sub-domains of simpler shape. The present study presents a modified Delaunay triangulation method based on the data structure of geometric modeller. This approach greatly enhances the reliability of triangulation, especially in complicated computational domain. We have shown that efficiency of Delaunay triangulation can be much improved by using both the GUI (Graphic User Interface) and OOP (Object-Oriented Programming).

  • PDF

A Design of Wireless Sensor Network Based on ZigBee Technology in Petrochemical Industry

  • Huang, Song;Zhou, Qingsen;Zhang, Ke;Suh, Hee-Jong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.27-28
    • /
    • 2007
  • In this paper, the Wireless Sensor Network (WSN) based on ZigBee technology was devised and developed. Wireless communication was applied to petrochemical domain, like other industries. And sensor network of IEEE 802.15.4 protocol stack diagram was described. Then, by analyzing the protocol, the software systems included the communication Protocol and point-to-point network were implemented with Freescale Semiconductor's product MC13192-SARD DSK board. After that, the performance of this design system was evaluated, and finally, by using PC Graphic User Interface (GUI) and IDE CW08 V3.1 programming tool, the real time communication data and the curve function were displayed.

  • PDF

Tractor-Semitrailer 차량의 브레이크 시스템 설계 프로그램 개발 (Development of the Design Program of the Brake System for the Tractor-Semitrailer Vehicle)

  • 서명원;권성진;박윤기;양승환;박병철
    • 한국자동차공학회논문집
    • /
    • 제9권3호
    • /
    • pp.108-120
    • /
    • 2001
  • In this paper, the braking performance considering the dynamic weight is analyzed about the tractor-semitrailer vehicle. The basic brake performance, the parking brake performance, the emergency brake performance and the locking point deceleration etc. are to be calculated for the brake system design of the tractor-semitrailer vehicle. This braking performance is related to traffic regulations and braking characteristics according to the vehicle deceleration, the tire-road friction coefficient and specifications of the air brake system. The design program for the braking performance based on various design variables of the vehicle and the air brake system is developed integrating the analysis functions. This design program is developed by an object oriented programming method that is windows based. GUI (Graphic User Interface) function and the convenience of operating are greatly considered.

  • PDF

Robot-based Coding Education System with Step by Step Software Training

  • Lee, Jun;Seo, Yong-Ho
    • International journal of advanced smart convergence
    • /
    • 제8권4호
    • /
    • pp.147-153
    • /
    • 2019
  • Recently, the perception of software education, which had been considered as a field of education for programmers in this field, is changing in response to recent changes with the trend of 4th industrial revolution. Major counties competitively invest in software education and the target age group for software education is also on the decline. However, the traditional text-based programing languages such as JAVA and Python, have a high entry barrier. To address the shortcoming, a variety of methods have been recently proposed for the effective software education for kindergarten and elementary school student. In this paper, we propose a robot-based coding education system with steps for coding education for effective software education. The proposed method is divided into three stages, depending on the level of the student being trained in the software coding education to interact with robots. The proposed stages consists of unplugged coding using a remote control, coding using a graphic-based programming language and text- based coding. We conducted an experiment with performing separate missions while providing propoer tutorials for each stage to verify the effectiveness of the proposed software education system.