• Title/Summary/Keyword: intersection table

Search Result 18, Processing Time 0.011 seconds

On the Minimization of the Multi-output Switching Function by Using the Intersection Table

  • Hwang, Hee-Yeung;Cho, Dong-Sub;Kim, Ho-Kyum
    • Proceedings of the KIEE Conference
    • /
    • 1979.08a
    • /
    • pp.26-28
    • /
    • 1979
  • The optimal selection of Prime Implications for the multi-output switching function is difficult task, as the input variables increase. This paper is concerned with the technique for the minimization of the multi-output switching function using the intersection table. This procedure is applicable to both manual and computer-programmed realization without complexity.

  • PDF

Optimal Traffic Cycle using Fuzzy Look up Table Method (퍼지 Look up Table 방식을 이용한 최적신호주기산출)

  • 박종국;진현수;홍유식
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.198-207
    • /
    • 1996
  • Electro sensitive traffic system can't consider passenger car unit, so, it causes start up delay time and passenger waiting time. In this paper, it antecedently creates optimal traffic cycle of passenger car unit at the bottom traffic intersection. But, sometimes it can make mistakes due to changes in car weight, car speed, and control of feed-back data. Moreover, to prevent spillback, it can adapt control even though upper traffic intersection has a different saturation rate, road length, road slope and road width.

  • PDF

A new approach to the minimization of switching functions by the simple table method (Simple table 방법에 의한 논리함수 최소화의 신방법)

  • 황희융
    • 전기의세계
    • /
    • v.28 no.6
    • /
    • pp.61-77
    • /
    • 1979
  • This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.

  • PDF

Design of a Hierarchical Dimension of the Bill of Materials Type (자재소요명세서 유형 계층차원의 설계)

  • Jang Se-Hyeon;Yu Han-Ju;Choi In-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.243-250
    • /
    • 2006
  • A recursive relationship is a relationship among entities of the same class. N : M recursive relationships can be used to represent bills of materials. A bill of materials is a special data structure that occurs frequently in manufacturing applications. This data structure is a hierarchy. Most business dimensions have a hierarchical structure. In this study, a design of a hierarchical dimension of the bill of materials type is carried out. As with other N : M relationships, an intersection table that shows pairs of related rows is created, and this table is transformed into a dimension in the OLAP(OnLine Analytical Processing) model. This transformation consists of two tasks: (1)replacing the first column of the intersection table with the lowest level of the dimension: and (2)replacing the second column of the table with the only upper level of the dimension. A case multidimensional information system using the hierarchical dimension is also developed.

  • PDF

Minimization of the Multi-Output Switching Function by using the Intersection Table and the Cost Table (교차표와 가격표를 이용한 다중출력 이론함수의 최소화)

  • 황희융;김호겸;박영철;조동섭
    • 전기의세계
    • /
    • v.28 no.12
    • /
    • pp.33-40
    • /
    • 1979
  • This mininzation of the multi-output switching function becomes a difficult task when the input varibles and the number of functions increase. This paper describes the optimal selection of prime inplicats for the multi-output switching function by using the Inter-section Table. This procedure is applicable to both manual and computhe programmed realization without complesith. The algorithm is implemented by a computer program in the standard FORTRAN iv language.

  • PDF

A Study on the Calculation of Dynamic Yellow Signal Time Based on Approach Speed and Collision Points (접근속도와 상충지점 기반 동적황색신호시간 산정 연구)

  • Hyunho Son;Sanghoon Sung;Choulki Lee;Hyeon Soo Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.4
    • /
    • pp.14-34
    • /
    • 2023
  • The purpose of this study was to calculate the appropriate yellow-signal time for intersections, to find out the relationship between the approach speed and intersection width when calculating the time, and to secure safety by minimizing conflicts and dilemma sections in intersections that change according to the signal operation. For this purpose, 6,824 data points from 5 intersections were collected and analyzed. The main results of the study are as follows. First, the approach speed of individual vehicles in different lanes was analyzed, and the width of an intersection was defined by considering the conflict in each direction. Second, we developed a multiple regression model based on the approach speed and conflict points, which compensated for the problems of an existing formula. Third, a standard table is presented for applying the appropriate yellow-signal time according to the approach speed and intersection width based on a development formula. A method is also presented to determine the safety of the length of the dilemma according to the change in the yellow-light time by presenting a calculation table that can cross-analyze the yellow-signal time and a dilemma section using the relationship.

Word Extraction from Table Regions in Document Images (문서 영상 내 테이블 영역에서의 단어 추출)

  • Jeong, Chang-Bu;Kim, Soo-Hyung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.369-378
    • /
    • 2005
  • Document image is segmented and classified into text, picture, or table by a document layout analysis, and the words in table regions are significant for keyword spotting because they are more meaningful than the words in other regions. This paper proposes a method to extract words from table regions in document images. As word extraction from table regions is practically regarded extracting words from cell regions composing the table, it is necessary to extract the cell correctly. In the cell extraction module, table frame is extracted first by analyzing connected components, and then the intersection points are extracted from the table frame. We modify the false intersections using the correlation between the neighboring intersections, and extract the cells using the information of intersections. Text regions in the individual cells are located by using the connected components information that was obtained during the cell extraction module, and they are segmented into text lines by using projection profiles. Finally we divide the segmented lines into words using gap clustering and special symbol detection. The experiment performed on In table images that are extracted from Korean documents, and shows $99.16\%$ accuracy of word extraction.

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

Elliptic coordinate of connection point for collision-free path planning based on linear parametric curve (타원 궤적 연결점을 이용한 일차매개곡선에 기반한 충돌회피 궤적 계획)

  • 남궁인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1128-1131
    • /
    • 1996
  • The collision-free path planning presented here uses linear parametric curve with one intermediate connection point between start and target points. The algorithm, in which connection point is organized in elliptic chord.(.theta., .delta.), maps objects in Euclidean Space into images in CPS through intersection check between path and obstacles a process defined as GM. Elliptic locus has special property that the total distance between focus points through a point on ellipse is the same regardless of .theta.. Hence by locating the start and target points to focus points of ellipse, and organizing connection point in elliptic coordinate, the .delta.-axis of CPS represents length of path. The GM of EWS requires calculation of interference in circumferential direction only. The procedures for GM is developed which include categorization of obstacles to reduce calculation amount. Simulations of GM of EWS, on a PC with Pentium/90MHz, is carried out to measure performance of algorithm and the results are reported on a table. The simulations are done for number of cases with different number of obstacles and location of start/target points.

  • PDF

Design of Drop Islands to Accommodate the Left Turn Trajectory and Stop Bar (좌회전 궤적과 정지선 위치를 고려한 물방울 교통섬 설계 방법)

  • Kim, Dong Nyong;Kim, Byung Jung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.2D
    • /
    • pp.217-225
    • /
    • 2009
  • The study on the left turning trajectory has not done many times in Korea. Because of this, there are a lot of intersections built without considering on turning trajectory of vehicles, in Korea, and we can see many conflicts, reduced capacity of turn, especially at small intersections. Even if left turn trajectory is designed well, it is not easy to mark exactly on the pavement according to the turn trajectory. This study suggests "drop Islands" which can be seen in Europe, and is introduced in Korea recently, to solve the problems of conflicts and reduced capacity of turning. It suggests a table of location of the stop line so that the engineers who design the intersection design appropriate left turn trajectory and marking of the stop line and turn trajectory is done more exactly. To evaluate the effect of "drop island", two intersections with and without drop island were compared on the turnning radii and location of stop line. Construction of "drop island" can increase the capacity of intersection and safety without additional land and construction expenses.