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

검색결과 226건 처리시간 0.021초

유전자 알고리즘을 활용한 BIM 도면 주석 간섭 조정 기술 개발 (Development of BIM Drawing Annotation Interference Adjustment Technology Using Genetic Algorithm)

  • 전진규;박재호;김이제;진상윤
    • 한국BIM학회 논문집
    • /
    • 제13권4호
    • /
    • pp.85-95
    • /
    • 2023
  • In the process of creating drawings based on Building Information Modeling (BIM), automatically generated annotations can cause interference issues depending on the drawing type. This study aims to develop an algorithm for repositioning annotations using genetic algorithms to minimize such interferences. To achieve this, the Application Programming Interface (API) of BIM software was used to analyze data extractable from BIM drawing files. The process involved defining drawing data related to annotation repositioning, preprocessing this data, and deriving optimal placement coordinates for the annotations. Furthermore, applying the developed algorithm to the preliminary design drawings of small and medium-sized neighborhood facilities resulted in approximately a 95.37% decrease in annotation interference, indicating that the proposed algorithm can significantly enhance productivity in BIM-based drawing tasks.

UPRIGHT DRAWINGS OF GRAPHS ON THREE LAYERS

  • Alam, Muhammad Jawaherul;Rabbi, Md. Mashfiqui;Rahman, Md. Saidur;Karim, Md. Rezaul
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1347-1358
    • /
    • 2010
  • An upright drawing of a planar graph G on k layers is a planar straight-line drawing of G, where the vertices of G are placed on a set of k horizontal lines, called layers and no two adjacent vertices are placed on the same layer. There is a previously known algorithm that decides in linear time whether a planar graph admits an upright drawing on k layers for a fixed value of k. However, the constant factor in the running time of the algorithm increases exponentially with k and makes it impractical even for k = 3. In this paper, we give a linear-time algorithm to examine whether a biconnected planar graph G admits an upright drawing on three layers and to obtain such a drawing if it exists. We also give a necessary and sufficient condition for a tree to have an upright drawing on three layers. Our algorithms in both the cases are much simpler and easier to implement than the previously known algorithms.

선체 조립도 생성 자동화를 위한 겹침 회피 알고리즘 (Overlap-Avoidance Algorithm for Automation of Drawing Generation)

  • 유원선;양영순;연윤석;고대은
    • 대한조선학회논문집
    • /
    • 제46권6호
    • /
    • pp.622-630
    • /
    • 2009
  • This paper deals with the automation techniques of ship assembly drawing generation, which help the designer to reduce the man-hour for completing the drawings, and improve the quality of the drawing for the given time. The automation techniques are necessary for the reasons of economical efficiency and improve communication between the designers and shop-makers. The overlap-avoidance algorithm of this paper maximizes the readability of the drawings using the optimization techniques and the heuristic rules, especially for the ship assembly field.

배전선로 회선별단선도 자동생성 알고리즘 (An Auto-drawing Algorithm for the Single Line Diagram of Distribution Systems)

  • 손주환;임성일
    • 전기학회논문지
    • /
    • 제59권5호
    • /
    • pp.854-859
    • /
    • 2010
  • Distribution Automation System(DAS) is designed to improve operational efficiency by acquisition and control of remote data using its components such as central computation units, communication network and feeder remote terminal units. A conventional human machine interface of the DAS adopts a schematic diagram which is made by drawing power equipments on the geographic information system map. The single line diagram is more useful than the schematic diagram for the main tasks of distribution system operation such as protective relay coordination, service restoration and loss minimization. Since the configuration of the distribution line is changed according to the relocation of the open tie switches, the auto-drawing algorithm based on the connection between the sections and the switches is an essential technique. This paper proposes a new auto-drawing algorithm for a single line diagram of distribution systems based on tertiary tree and collision avoidance method. The feasibility of the proposed algorithm has been testified for various cases using practical distribution system with 12 feeders.

AN EFFICIENT LINE-DRAWING ALGORITHM USING MST

  • Min, Yong-Sik
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.629-640
    • /
    • 2000
  • this paper present an efficient line-drawing algorithm that reduces the amount of space required, Because of its efficiency , this line-drawing algorithm is faster than the Bresenham algorithm or the recursive bisection method. this efficiency was achieved through a new data structure; namely , the modified segment tree (MST). Using the modified segment tree and the distribution rule suggested in this paper, we dra lines without generating the recursive calls used in [3] and without creating the binary operation used in [4]. we also show that line accuracy improves in proportion to the display resolution . In practice, we can significantly improve the algorithm's performance with respect to time and space, This improvement offer an increase in speed, specially with lines at or near horizontal, diagonal. or vertical ; that is, this algorithm requires the time complexity of (n) and the space complexity O(2k+1), where n is the number of pixels and k is a level of the modified segment tree.

초상화로봇을 위한 표정 변환 및 드로잉규칙 생성 (Facial Expression Transformation and Drawing Rule Generation for the Drawing Robot)

  • 김문상;민선규;최창석
    • 대한기계학회논문집
    • /
    • 제18권9호
    • /
    • pp.2349-2357
    • /
    • 1994
  • This paper presents a facial expression transformation algorithm and drawing rule generation algolithm for a portrait drawing robot which was developed for the '93 Taejeon EXPO. The developed algorithm was mainly focused on the robust automatic generation of robot programs with the consideration that the drawing robot should work without any limitation of the age, sex or race for the persons. In order to give more demonstratin effects, the facial expression change of the pictured person was performed.

Visualization of RNA Pseudoknot Structures

  • 한경숙
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2002년도 제1차워크샵
    • /
    • pp.63-63
    • /
    • 2002
  • RNA pseudoknots are not only important structural elements for forming the tertiary structure, but also responsible for several functions of RNA molecules such as frameshifting, read-through, and the initiation of translation. There exists no automatic method for drawing RNA pseudoknot structures, and thus representing RNA pseudoknots currently relies on significant amount of manual work. In this talk, I will introduce the first algorithm for automatically generating a drawing of RNA pseudoknot structures. Two basic criteria were adopted when designing the algorithm: (1) Overlapping of structural elements should be minimized to increase the readability of the drawing, and (2) The whole RNA structure as well as the pseudoknots themselves should be recognized quickly and clearly. The algorithm has been implemented in a JAVA program, which can be executed on any computing systems. Experimental results show that this program generates a clear and compact drawing of RNA pseudoknots and allows a biologist to gain insights into RNA pseudoknot structures. The program can also be used as useful aids in designing biochemical experiments to elucidate more precise mechanism of RNA functions associated with pseudoknots.

  • PDF

한글 VECTOR 표기를 위한 최소정보 구성에 관한 연구 (A Study on Organizing the Least Informations for Vector-Drawing Korean Characters)

  • 김삼묘
    • 대한전자공학회논문지
    • /
    • 제14권2호
    • /
    • pp.32-38
    • /
    • 1977
  • 한글을 veccor 표기하는데 필요한 최소정보를 구성하기 위하여 한글 자소를 주어진 display raster상에 그리는 최단경로 및 시작점을 비교적 간단한 algorithm을 이용하여 찾았고, 이 경로를 따라 그리는데 필요한 vector제어 정보를 최소로 요하는 기본 vector군은 raster 거리의 1 및 3배의 크기를 갖는 vector들이며, 9개의 중자모음자를 포함한 33개의 한글 자소를 그리는데 필요한 총 vector 제어정보는 horizental format로 7 bits 463 words 즉 3,241 bits로 구성됨 수 있었다.

  • PDF

혼합-교환도 작성을 위한 새 알고리즘 (A New Algorithm for Drawing the Shuffle-Exchange Graph)

  • 이성우;황호정
    • 대한전자공학회논문지
    • /
    • 제23권2호
    • /
    • pp.217-224
    • /
    • 1986
  • In case of VLSI design, the shuffle-exchange graph is useful for optimal layout. HOEY and LEISERSON proposed the method of drawing a N-nodes shuffle-exchange graph on O(N2/log N) layout area by using the complex plane digram. [2] In this paper, a new algorithm for drawing the shuffle-exchange graph is proposed. This algorithm is not by using the complex plane diabram, but the table of e decimal represented nodes of shuffle-edge relations. And the structural properties for optimal layout of the graph are summarized and verified. By using this more simplified algorithm, a FORTRAN program which can be treated faster is written. Aimed near optimal shuffle-exchange graphs are printed out by giving inputs` the number of nodes.

  • PDF

일반적인 금형면에서의 접촉탐색과 3차원 디프드로잉 성형에의 응용 (A General Tool Surface Contact Search and its Application to 3-D Deep drawing Process)

  • 서의권;심현보
    • 소성∙가공
    • /
    • 제6권5호
    • /
    • pp.416-424
    • /
    • 1997
  • In the present study, a contact search and check algorithm for general tool surface described by triangular FE patch is proposed. To improve numerical stability, SEAM element using the linear Coons interpolation has been used. To check the proposed algorithm, both clover cup and L-shape cup deep drawing processes are calculated. The computed results shows that the proposed contact algorithm can be successfully applied for sheet metal forming processes with general shaped tools.

  • PDF