• Title/Summary/Keyword: Line segment

Search Result 369, Processing Time 0.022 seconds

Efficient Spanning Tree Topology Aggregation Method in Private Networks Interface (사설망인터페이스에서 효율적 스패닝 트리 토폴로지 요약기법)

  • Kim, Nam-Hee;Kim, Byun-Gon;Lee, Jong-Chan
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.7
    • /
    • pp.35-42
    • /
    • 2008
  • The proposed scheme in this paper can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we proposed a modified line segment scheme using two line segment method. The scheme represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current spanning tree topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crankback rate. Simulation result analysis showed the proposed spanning tree topology aggregation scheme presents the better performance than existing scheme.

A Study on the Directions for Development of the On-Line Shopping Mall Designs Reflecting the Progress of Personalization and Consumers' Expectations (개인화의 실행수준과 기대수준에 따른 쇼핑몰 디자인 개발 방향에 관한 연구)

  • Kim, Gyo-Wan;Hong, Su-Jung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.05a
    • /
    • pp.47-49
    • /
    • 2006
  • As our society has been moving from the industrial society towards the information society, individual consumers' unique needs which were concealed behind mass products and services have been revealing themselves. As for Internet businesses, they are requested to implement the 'individual marketing' which regards each consumer as a segment of market, while being pressured to meet consumers' needs at the level never accomplishable before. The purpose of this study was to review the gap between the progress of individualization and consumers' expectations on the Internet shopping malls centering around the apparel shopping malls - which are most obliged to satisfy the consumers who are extremely individualized - and thereupon, explore the directions for development of on-line shopping mall designs.

  • PDF

Performance Comparison of SCTP and TCP over Linux Platform (리눅스 환경에서 SCTP와 TCP 프로토콜의 성능 비교)

  • Park, Jae-Sung;Koh, Seok-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.699-706
    • /
    • 2008
  • This paper compares throughput performance of TCP and SCTP in a variety of network environments. For experiments, we construct a Linux-based testbed and consider a set of performance metrics such as MSS(Maximum Segment Size), transmission delay, and packet loss rate. In addition, we analyze the effect of SCTP multi-streaming on throughput. From the experimental results, we can see that SCTP provides throughput gain of approximately $20%{\sim}50%$ over TCP. This performance gain comes from the distinctive features of SCTP such as chunk bundling, initial congestion window of 2 MTU and SACK(Selective ACK) based error control. In the lossy networks, we can see that SCTP multi-streaming transmissions can effectively overcome the so-called HoLB(Head-of-Line Blocking) phenomenon of TCP.

The Improved Full Mesh Topology Aggregation Scheme in PNNI (PNNI에서 향상된 Full Mesh Topology Aggregation 기법)

  • Kim Nam-Hee
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1556-1563
    • /
    • 2004
  • In this paper, we propose an efficient full mesh topology aggregation method in PNNI networks. The proposed scheme can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current full mesh topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crank back rate. The result is that the proposed scheme is better than the current scheme in performance.

  • PDF

Modeling of Piano Sound Using Method of Line-Segment Approximation and Curve Fitting (선분 근사법과 곡선의 적합성을 이용한 피아노 음의 모델링)

  • Lim, Hun;Chong, Ui-Pil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.86-91
    • /
    • 2000
  • In this paper, we will discuss the characteristics of the magnitude and the phase of the piano sound in frequency domain by using the FFT(Fast Fourier Transform). The method deciding the parameters representing those sounds through the mathematical model is described. We used the curve fitting method for the modeling of the harmonic part of the sound including the fundamental frequency in order to minimize the errors between original sounds and modeled sounds. furthermore, we used the line segment approximation method for the modeling of the noise part around fundamental frequency. We also applied the same method for the phase model and could get the modeled sound to be similar to the original sound using the parameters. Therefore the high compression ratio comparing the modeled sound to the original sound is achieved.

  • PDF

MODIFIED DOUBLE SNAKE ALGORITHM FOR ROAD FEATURE UPDATING OF DIGITAL MAPS USING QUICKBIRD IMAGERY

  • Choi, Jae-Wan;Kim, Hye-Jin;Byun, Young-Gi;Han, You-Kyung;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.234-237
    • /
    • 2007
  • Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

  • PDF

Capturing the Underlying Structure of a 'Segment-line' City: Its Configurational Evolution and Functional Implications

  • Ling, Michelle Xiaohong
    • International Journal of High-Rise Buildings
    • /
    • v.6 no.2
    • /
    • pp.139-147
    • /
    • 2017
  • Analyzing morphological evolution over a long period of time is deemed an effective way to identify problems occurring in the process of urban development, in addition to achieving a fundamental understanding of socio-cultural changes and growth rooted from the context. As far as the urban morphology is concerned, Hong Kong is characterized by its unique high-density and compact layout patterns, which have aroused the interest of a number of authors in the urban design domain. Whilst an increasing number of redevelopment projects in Hong Kong were criticized for ignoring and destroying the old urban fabric, there is a need for research to investigate the origins and changes of various urban patterns and their implications for society. By employing the theories and techniques of space syntax, this paper accordingly provides a morphological analysis based on the Wanchai District - a 'Segment-line' city, which particularly epitomizes various urban grids of Hong Kong and may have different implications for functional aspects. By axial-mapping the urban layouts of five stages of growth since 1842 and subsequently investigating their spatial and functional transformation over the past 170 years, this paper identifies a series of spatial characteristics underlying different grid patterns, as well as achieves a precise understanding of their ever changing relationship. Based on these understandings, this paper intends to provide valuable reference and guidance for upcoming spatial development in Hong Kong and other regions.

A Geometric Proof on Shortest Paths of Bounded Curvature (제한된 곡률을 갖는 최단경로에 대한 기하학적 증명)

  • Ahn, Hee-Kap;Bae, Sang-Won;Cheong, Otfried
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.4
    • /
    • pp.132-137
    • /
    • 2007
  • A point-wise car-like robot moving in the plane changes its direction with a constraint on turning curvature. In this paper, we consider the problem of computing a shortest path of bounded curvature between a prescribed initial configuration (position and orientation) and a polygonal goal, and propose a new geometric proof showing that the shortest path is either of type CC or CS (or their substring), where C specifies a non-degenerate circular arc and S specifies a non-degenerate straight line segment. Based on the geometric property of the shortest path, the shortest path from a configuration to a polygonal goal can be computed in linear time.

Successful Correction of Atypical Coarctation of the Aorta -Report of 4 Cases- (선천성 대동맥 축착증 4례)

  • 권중혁
    • Journal of Chest Surgery
    • /
    • v.12 no.3
    • /
    • pp.174-182
    • /
    • 1979
  • This is a report on four cases of successful surgical correction of coarctation of the aorta [COA] in Department of the Thoracic & Cardiovascular Surgery, Hanyang University Hospital. The first case was a postductal type of coarctation of the aorta associated with Patent ductus arteriosus [PDA], Persistent left superior vena cava [LSVC] and richly developed collateral circulation. Blood pressure was measured to be hypertensive at the arm, but hypotensive at the legs. The coarctation of the aorta was corrected with following procedure: Partial resection of the aortic wall with diaphragmatic structure lust above and below the coarctating line of the aorta, and then the defect of the aortic wall was closed by lateral aortographic suture. PDA was closed by ligation procedure. The second case a preductal type of coarctation of the aorta associated with PDA, LSVC, ventricular septal defect [VSD] and poorly developed collateral circulation. Normal blood pressure was measured at the arm, but hypotension was observed at the legs. Correction of coarctation of the aorta was performed under the establishment of tube bypass because of poor collateral circulation. After resection of coarctating short segment, end to end anastomosis was performed without any tension. PDA was closed by division procedure. Simple suture closure of VSD was performed by open heart surgery two weeks after correction of COA. The third case was a long segment COA without any other anomaly. Blood pressure was measured to be hypertensive at the arm, but hypotensive at the legs. Vascular prosthesis was performed using Teflon graft tube after resecting coarctating long segment [6.5 cm] of the aorta. The fourth case was a long segment COA associated with aortic insufficiency and richly developed collateral circulation. Normal blood pressure was measured at the arm, but hypotension was observed at the legs. Vascular prosthesis was performed using Teflon graft tube after resecting coarctating long segment [6.0 cm] of the aorta. Both blood pressure and peripheral pulse on the arm and the legs returned to normal postoperatively in all patients.

  • PDF

Object Analysis on Outdoor Environment Using Multiple Features for Autonomous Navigation Robot (자율주행 로봇을 위한 다중 특징을 이용하여 외부환경에서 물체 분석)

  • Kim, Dae-Nyeon;Jo, Kang-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.5
    • /
    • pp.651-662
    • /
    • 2010
  • This paper describes a method to identify objects for autonomous navigation of an outdoor mobile robot. To identify objects, the robot recognizes the object from an image taken by moving robot on outdoor environment. As a beginning, this paper presents the candidates for a segment of region to building of artificial object, sky and trees of natural objects. Then we define their characteristics individually. In the process, we segment the regions of the objects included by preprocessing using multiple features. Multiple features are HSI, line segments, context information, hue co-occurrence matrix, principal components and vanishing point. An analysis of building identifies the geometrical properties of building facet such as wall region, windows and entrance. The building as intersection in vertical and horizontal line segment of vanishing point extracts the mesh. The wall region of building detect by merging the mesh of the neighbor parallelograms that have similar colors. The property estimates the number of story and rooms in the same floors by merging skewed parallelograms of the same color. We accomplish the result of image segmentation using multiple features and the geometrical properties analysis of object through experiments.