• Title/Summary/Keyword: drawing algorithm

Search Result 226, Processing Time 0.025 seconds

Line Drawings from 2D Images (이차원 영상의 라인 드로잉)

  • Son, Min-Jung;Lee, Seung-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.665-682
    • /
    • 2007
  • Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

Version Control System for BIM-based Collaborative Architectural Design (BIM 기반의 협력적인 건축 설계를 위한 Version Control 시스템)

  • Bae, Hong-Min;Kim, Byung-Seo;Chung, Jae-Hee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.3
    • /
    • pp.275-282
    • /
    • 2017
  • Revit program is one of the architectural design programs based on the BIM (Building Information Modeling) technology, which is attracting attention as a next-generation three-dimensional architectural design technique. Revit is a program that enhances the information input side and makes it easy to understand components by making it an object called an information family of components from the design stage, but there is no program that easily compares the drawing output files extracted from this program. It is difficult to analyze the changes to the same drawings modified at the time of collaboration and easily share the drawing information. In this paper, we propose and implement a version management system for the output files on the same drawing, so that the parallel collaboration work of output drawing files through Revit can be efficiently performed. We propose an improved KMP algorithm.

Obtaining 1-pixel Width Line Using an Enhanced Parallel Thinning Algorithm (병렬 세선화 알고리즘을 이용한 1-화소 굵기의 선 구하기)

  • Kwon, Jun-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.1
    • /
    • pp.1-6
    • /
    • 2009
  • A Thinning algorithm is a very Important factor in order to recognize the character, figure, and drawing. Until comparatively lately, the thinning algorithm was proposed by various methods. In this paper, we ascertain the point at issue of ZS(Zhang and Suen), LW(Lu and Wang) and WHF(Wang, Hui and Fleming) algorithms that are the parallel thinning algorithms. The parallel thinning algorithm means the first processing doesn't have to influence to the second processing. ZS algorithm has a problem which loses pixels in slanting lines and LW algorithm doesn't have one pixel width in slanting lines. So I propose an advanced parallel thinning algorithm that connects the pixels each other and preserve the end point.

Simultaneous Estimation of Spatial Frequency and Phase Based on an Improved Component Cross-Correlation Algorithm for Structured Illumination Microscopy

  • Zhang, Yinxin;Deng, Jiajun;Liu, Guoxuan;Fei, Jianyang;Yang, Huaidong
    • Current Optics and Photonics
    • /
    • v.4 no.4
    • /
    • pp.317-325
    • /
    • 2020
  • Accurate estimation of spatial frequencies and phases for illumination patterns are essential to reconstructing super-resolution images in structured illumination microscopy (SIM). In this manuscript, we propose the improved component cross-correlation (ICC) algorithm, which is based on optimization of the cross-correlation values of the overlapping information between various spectral components. Compared to other algorithms for spatial-frequency and phase determination, the results calculated by the ICC algorithm are more accurate when the modulation depths of the illumination patterns are low. Moreover, the ICC algorithm is able to calculate the spatial frequencies and phases simultaneously. Simulation results indicate that even if the modulation depth is lower than 0.1, the ICC algorithm still estimates the parameters precisely; the images reconstructed by the ICC algorithm are much clearer than those reconstructed by other algorithms. In experiments, our home-built SIM system was used to image bovine pulmonary artery endothelial (BPAE) cells. Drawing support from the ICC algorithm, super-resolution images were reconstructed without artifacts.

Development of ATP Train Separation Control Simulator for Radio-based Train Control System (무선통신기반 열차제어시스템 ATP 열차간격제어알고리즘 시뮬레이터 개발)

  • Yoon, Yong-Ki;Oh, She-Chan;Choi, June-Young;Park, Jae-Young;Yang, Hai-Won
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.1
    • /
    • pp.29-36
    • /
    • 2012
  • This paper includes ATP(Automatic Train Protection) simulator development and ATP algorithm verification to allocate wayside and train-borne and verify ATP functions of communications based train control system. The train control system has some characteristics such as simple structure and high safety when wireless communication technology is applied to the train control system. Especially, vital functions can be performed with in wayside and train-borne ATP. However, different system can be realized because I/F contents vary in accordance with vital functional allocation of ATP. Drawing characteristics in accordance with wayside and train-borne functional allocation and drawing I/F details affected by such characteristics are needed accordingly. This paper includes ATP simulator development creating train location information by direct activation of an electric motor, verifies train safety distance control algorithm of ATP by functional allocation such as train movement authority and train speed limit to ATP, and draws any supplementation needed. Appropriate simulated environment for verify ATP algorithm and main factors that affect to the ATP function were confirmed.

A Study on Hull Form Design Techniques Based on Graphical User Interface (그래픽 사용자 인터페이스(GUI)를 도입한 선형설계 기법에 관한 연구)

  • H. Shin;K.W. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.30 no.4
    • /
    • pp.17-22
    • /
    • 1993
  • The intersection problem of three-dimensional free form surfaces can be solved by geometrical and numerical methods. Up to now, the subdivision technique, which is classified under the former, has been largely employed to find the cross section of ship hull form. In this paper, an algorithm is presented for intersecting ship hull form in high speed. The high speed calculation algorithm is based on simple numerical methods, such as the secant method, false position method and bisection method. The algorithm is directly applicable to depicting arbitrary ship cross sections, drawing ship lines and constructing the offset table.

  • PDF

Applicability of Optimum Algorithm for Automated Design of Electric Railway Pole Foundation (전철주기초 설계 자동화를 위한 최적화 알고리즘의 적용성 검토)

  • Lee, Gi-Yeol;Park, Yong-Dae;Chung, Won-Yong;Song, Kyu-Seok;Lim, Sun-Taek;Kim, Jong-Nam;Lee, Su-Hyung
    • Proceedings of the KSR Conference
    • /
    • 2009.05a
    • /
    • pp.1047-1053
    • /
    • 2009
  • This paper examined an applicability of optimum algorithm to develope an electric railway pole foundation automated design system. Based on the optimization theory that considered subgrade and bearing capacity characteristics, decided an optimum section of electric railway pole foundation. In this research, Optimum algorithm used the feasible direction method in structural analysis and design efficiently. Design variables are considered geometric properties and anchor bolt area of the electric railway pole foundation as optimum construction cost. Constraints are considered settlement., overturning and activity of foundation. And, also composed flexural and shearing strength. According to optimum analysis result., optimization theory is available more economical design comparing with railway pole foundation that is constructed by current standard drawing, and applicability verified in automated design system development.

  • PDF

Rail Profile Matching Method using ICP Algorithm (ICP 알고리즘을 이용한 레일 프로파일 매칭 기법)

  • Yu, Young-Ki;Koo, Ja-Myung;Oh, Min-Soo;Yang, Il-Dong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.5
    • /
    • pp.888-894
    • /
    • 2016
  • In this paper, we describe a method for precisely measuring the abrasion of the railway using an image processing technique. To calculate the wear of the rails, we provided a method for accurately matching the standard rail profile data and the profile data acquired by the rail inspection vehicle. After the lens distortion correction and the perspective transformation of the measured profile data, we used ICP Algorithm for accurate profile data matching with the reference profile extracted from the standard rail drawing. We constructed the prototype of the Rail Profile Measurement System for High-speed Railway and the experimental result on the three type of the standard rail used in Korea showed the excellent profile matching accuracy within 0.1mm.

A syudy of Algorithm using the method of HLMF and NCD on the 'Lak-seo nine palace' (HLMF 및 NCD 기법을 적용한 낙서구궁의 Algorithm에 관한 연구)

  • Han, Doung-Soo;Cho, Sung-Je
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.2
    • /
    • pp.141-151
    • /
    • 2011
  • This paper aim at producing a Digital Modeling of the science of divination using a study of a new method with a mathematical function on "Lak-seo nine palace". For that goal, we must study a new law of moving forward and a new common difference on 'Lak-seo nine place'. We call this "the method of HLMF and NCD". Therefore, When drawing up 'a plan of Lak-seo nine palace', we will provide convenience in the field, so we don't make it by handwrite, but will produce it by a digital mode.

Development of a Highway Vertical Alignment Analysis Algorithm and Field Test Using a Vehicle with Multiple Sensors (각종 센서를 장착한 차량을 이용한 종단선형 분석 알고리즘 개발 및 현장 검증에 관한 연구)

  • Yun, Deok-Geun;Seong, Jeong-Gon
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.2 s.95
    • /
    • pp.157-165
    • /
    • 2007
  • In this research, a vertical alignment analysis algorithm was developed. The developed algorithm used acquired data from a vehicle with multiple sensors such as a global positioning system (GPS) an inertial navigation system (INS), and a distance measuring unit (DMI) to collect information about vehicle position and altitude. The vertical alignment analysis algorithm includes the identification of vertical tangent sections, the beginning and ending points of vertical curves, and the calculation of length of vortical curves. Also, the algorithm can help build models for vertical tangent sections and vertical curve sections. In order to verify the algorithm, a field survey was conducted at an actual highway section and the result of the field survey was compared to a highway CAD drawing.