• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.51-54
• /
• 2005

This paper proposes an index structure which is used to process X-Path on S-XML data. There are many previous index structures based on tree structure for X-Path processing. Because of general tree index's top-down query fashion, the unnecessary node traversal makes heavy access and decreases the query processing performance. And both of the two query types for X-Path called single-path query and branching query need to be supported in proposed index structure. This method uses a combination of path summary and the node indexing. First, it manages hashing on hierarchy elements which are presented in tag in S-XML. Second, array blocks named path summary array is created in each node of hashing to store the path information. The X-Path processing finds the tag element using hashing and checks array blocks in each node to determine the path of query's result. Based on this structure, it supports both single-path query and branching path query and improves the X-Path processing performance.

• 한국정밀공학회지
• /
• 제27권10호
• /
• pp.34-39
• /
• 2010

We developed a path algorithm for ultrafast/wide area laser processing. Demands for high precision laser processing with a wide area has been increasing for a number of applications such as in solar cell battery, display parts, electronic component and automobile industry. Expansion of the area in which laser processing is an important factor to handle the ultrafast/wide area processing, it will require a processing path. Processing path is path of 2- axis stage and stage of change in velocity can be smooth as possible. In this paper, we proposed a smoothingnurbs method of improved speed profile. This method creates soft path from edge part, it is main purpose that scan area ($50mm{\times}50mm$) inside processing path makes path of topology of possible straight line. We developed a simulation tool using Visual C++.

• 한국정밀공학회지
• /
• 제29권6호
• /
• pp.640-647
• /
• 2012

Current electronic products are dominated by the laser processing and the application will be extended this time. Especially, demands for high precision laser processing with a large area has been increasing for a number of applications such as in solar cell battery, display parts, electronic component and automobile industry. In this paper we designed an on-the-fly system for ultrafast/high precision/large area laser processing. In addition, we have developed the path algorithm for large area. Expansion of the area in which laser processing is an important factor to handle the ultrafast/wide area processing, it will require a processing path. Processing path is path of 2- axis stage and stage of change in velocity can be smooth as possible. We proposed a path of the user concept using NURBS(Non-Uniform Rational B-Spline)method. Through our experiment with the chopper, was to prove the continuity of edge parts. Through basic shape experiments, we proved that large area can be processed using laser. We developed a simulation tool using Visual C++.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.1111-1117
• /
• 2003

NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good for precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied, and the machining result of NURBS tool path was compared with that of linear tool path. The N-post, post-processing and virtual machining software was developed. The N-Post post-processes linear tool path to NURBS tool path and quickly shades machined product on OpenGL view and compares a machined product with original CAD surface. A virtual machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error of post-processed NURBS tool path was reduced to 43%. The original tool path and NURBS tool path was used to machine general model using same machine tool and machining condition. The machining time of post-processed NURBS tool path was reduced up to 38%.

• 한국통신학회논문지
• /
• 제28권9C호
• /
• pp.908-922
• /
• 2003

최근에 PKI(Public Key Infrastructure)는 인증 경로 고리 작업을 사용자로부터 Delegated Path Discovery (DPD)와 Delegated Path Validation (DPV) 서버에게로 위임하는 추세이다. DPD/DPV 서버 구현의 최적의 조건은 높은 신뢰성을 제공하면서 저렴한 비용과 단순한 구현을 통해 구축하는 것이다. 본 논문에서는 사용자들이 가장 신뢰하는 신뢰 CA(Trusted CA)에 VA(Validation Authority)기능을 추가하여, 이를 DPD/DPV 서버로 사용하는 새로운 인증 경로 처리 기법을 제안하였다. 제안한 기법은 기존의 신뢰 CA를 위임 서버로 사용하기 때문에 단순한 구현을 통해 높은 신뢰성을 획득할 수 있다. 더불어, 경로 처리 작업으로 인한 신뢰 CA의 부담을 감소하기 위해서, 서명 검증 작업을 경로 상의 다른 CA들에게 위임하고, 반복되는 경로에 대한 처리 작업을 생략하도록 함으로서, 신뢰 CA를 이용한 검증 작업이 보다 효율적이고 빠르게 수행될 수 있도록 하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.1046-1050
• /
• 2003

In this paper, we describe study on the development or multi-path ultrasonic gas flowmeter using a transit time method. This system includes 5 pairs of ultrasonic transducers. ultrasonic signal processing unit using switch matrix method, computation algorithm of gas flow rate, spool piece type multi-path pipe unit. We have developed enhanced type of main ultrasonic signal processing unit using switch matrix method fer multi-path ultrasonic gas flowmeter. Also, we have developed the new transmitting ＆ receiving method of ultrasonic waves and the new signal processing algorithm for the computation of ultrasonic transit time from received ultrasonic waves. In this study, we have designed more compact signal processing unit compared with the conventional hardware system of multi-path ultrasonic gas flowmeter. We have confirmed its reliability for multi-path ultrasonic gas flowmeter through the laboratory test using calibration system. In the future. we will perform the field test for the developed system in the POSCO gas line.

• 대한기계학회논문집A
• /
• 제27권7호
• /
• pp.1227-1233
• /
• 2003

NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good fur precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied and the machining result of NURBS tool path was compared with that of linear tool path. The N-post including both a post-processing and a virtual machining software was developed. The N-Post transforms linear tool path to NURBS tool path and quickly shades a machined product on OpenGL view, while comparing a machined surface with a original CAD one. A virtulal machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error and machining time of post-processed NURBS tool path were investigated.

• 한국통신학회논문지
• /
• 제29권12C호
• /
• pp.1722-1728
• /
• 2004

다수의 인증 경로가 존재하는 PKI 구조에서 인증 경로를 설정하는 것은 중요한 문제이다. 경로 설정은 다양한 검증을 통해 이루어지고 검증이 많을수록 경로의 유효성은 높아진다. 유효성 높은 경로의 선택은 경로 설정 및 검증 작업의 반복 횟수를 감소시킴으로서 고속의 인증서 검증이 가능하도록 하는 반면에 하나의 경로를 설정하는데 소요되는 시간 및 부담을 증가시킨다는 문제점을 가진다. 본 논문에서는 보다 적은 부합으로 경로의 유효성을 높일 수 있는 효율적인 인증 경로 설정 알고리즘을 제안한다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권3호
• /
• pp.178-184
• /
• 2016

This paper proposes a new path-finding scheme using viewpoint-invariant landmarks. The scheme introduces the concept of landmark detection in images captured with a vision sensor attached to a mobile robot, and provides landmark clues to determine a path. Experiment results show that the scheme efficiently detects landmarks with changes in scenes due to the robot's movement. The scheme accurately detects landmarks and reduces the overall landmark computation cost. The robot moves in the room to capture different images. It can efficiently detect landmarks in the room from different viewpoints of each scene. The outcome of the proposed scheme results in accurate and obstacle-free path estimation.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권4호
• /
• pp.274-284
• /
• 2002

XML에 대한 질의는 데이타 그래프 내 경로에 대한 질의를 기반으로 하며 그래프 내의 임의의 경로를 표시하기 위해 정규식을 사용한다. 일반적으로 의미있는 질의를 표현하기 위해서는 질의 내에 여러 개의 정규식을 포함하는 경우가 많다. 그럼에도 불구하고 기존의 연구는 주로 단일 정규식으로 이루어진 질의의 최적화 방법을 다루고 있다. 본 논문에서는 데이타 그래프를 탐색하지 않고 다중 정규 경로 질의를 처리할 수 있는 방을 제시한다. 본 논문에서는 다중 정규 경로를 효율적으로 처리하기 위해서 데이타 그래프 상의 임의의 두 노드 사이에 경로가 존재하는지를 직접 알 수 있는 방법인 경로 식별자를 제안하고 경로 식별자를 만드는 방법을 제공한다. 또한 본 논문에서 제안된 방법을 구현하여 그 성능에 대한 결과를 제공한다.