• Journal of Electrical Engineering and Technology
• /
• 제6권6호
• /
• pp.867-873
• /
• 2011

A navigation mesh (NavMesh) is a suitable tool for the representation of a three-dimensional game world. A NavMesh consists of convex polygons covering free space, so the path can be found reliably without detecting collision with obstacles. The main disadvantage of a NavMesh is the huge state space. When the $A^*$ algorithm is applied to polygonal meshes for detailed terrain representation, the pathfinding can be inefficient due to the many states to be searched. In this paper, we propose a method to reduce the number of states searched by using visibility tests to achieve fast searching even on a detailed terrain with a large number of polygons. Our algorithm finds the visible vertices of the obstacles from the critical states and uses the heuristic function of $A^*$, defined as the distance to the goal through such visible vertices. The results show that the number of searched states can be substantially reduced compared to the $A^*$ search with a straight-line distance heuristic.

• Steel and Composite Structures
• /
• 제17권3호
• /
• pp.237-252
• /
• 2014

The use of composite structures is increasingly present in civil building works. Composite Box Girder Bridges (CBGB), particularly, are study of effect of shear connector's numbers and distribution on the behavior of CBGBs is submitted. A Predicti structures consisting of two materials, both connected by metal devices known as shear connectors. The main functions of these connectors are to allow for the joint behavior of the girder-deck, to restrict longitudinal slipping and uplifting at the element's interface and to take shear forces. This paper presents 3D numerical models of CBGBs to simulate their actual structural behavior, with emphasis on the girder-deck interface. Additionally, a Prediction of several FE models is assessed against the results acquired from a field test. A number of factors are considered, and confirmed through experiments, especially full shear connections, which are obviously essential in composite box girder. A good representation for shear connectors by suitable element type is considered. Numerical predictions of vertical displacements at critical sections fit fairly well with those evaluated experimentally. The agreement between the FE models and the experimental models show that the FE model can aid engineers in design practices of box girder bridges. Preliminary results indicate that number of shear studs can be significantly reduced to facilitate adoption of a new arrangement in modeling CBGBs with full composition. However, a further feasibility study to investigate the practical and economic aspects of such a remedy is recommended, and it may represent partial composition in such modeling.

• 대한수학회지
• /
• 제46권1호
• /
• pp.59-69
• /
• 2009

The element reduction of a multiset S is to reduce the number of repetitions of an element in S by a predetermined number. Privacy-preserving element reduction of a multiset is an important tool in private computation over multisets. It can be used by itself or by combination with other private set operations. Recently, an efficient privacy-preserving element reduction method was proposed by Kissner and Song [7]. In this paper, we point out a mathematical flaw in their polynomial representation that is used for the element reduction protocol and provide its correction. Also we modify their over-threshold set-operation protocol, using an element reduction with the corrected representation, which is used to output the elements that appear over the predetermined threshold number of times in the multiset resulting from other privacy-preserving set operations.

• 분석과 대안
• /
• 제5권1호
• /
• pp.87-121
• /
• 2021

かつてフェミニズムや男女平等を批判していた安倍晋三首相率いる第二次安倍政権は,2012年以降,女性の社会進出を後押しする政策を積極的に促進し,2015年には女性の職業生活における活躍の推進に関する法律（女性活躍推進法)を成立させている。女性活躍推進法は,女性政策ではなく,女性を利用しようとする経済政策であるとの批判が多いが,一方では女性のための政策としての側面もあるとの指摘もあり,保守政権による女性政策の興味深いケースとなっている。本稿は,女性活躍推進法の審議過程における女性の実質的代表の内実を明らかにすることを目的とする。具体的には,安倍政権による女性政策,また,女性の実質的代表に関する先行研究の知見から導き出した二つのリサーチクエスチョンへの答えを,法案審議での議員発言をデータとして提示することが本稿の課題である。第一に,女性活躍推進法が女性活用の経済政策であるという評価から,審議過程においても,女性の利益や権利を代表する発言よりも,女性を経済成長や少子高齢化社会における資源として活用しようとする発言が多いのかどうかを探る。第二に,女性を実質的に代表する発言があるとすれば,どのような発言内容が見られるのかを明らかにする。特に,保守政党である自由民主党が多数を占めている国会での審議においては,女性の家庭内ケア提供役割を所与とした女性のための発言が大勢を占めているのかに注目する。これらのリサーチクエスチョンに答えることで,女性活躍推進法を巡る女性の実質的代表の有り様,また保守主義と女性の実質的代表の関係を明らかし,女性の実質的代表の研究に貢献することを目指す。分析の結果,女性を活用しようとする発言は,女性を代表する発言,また女性活用の姿勢を批判する発言と比べて数が少なかったこと,議員発言によって多種多様な女性が代表されていることが明らかになった。また,保守系議員による,女性の家庭内ケア提供役割を所与とした保守的な女性の代表発言がある一方で,主に野党議員による,保守的ではない女性の代表発言も多くあったことも示された。これらの分析結果は,保守政権が支配する議会であっても,非保守的な女性の実質的代表が,少なくとも審議過程においては可能であることを示唆している。

• 한국소음진동공학회논문집
• /
• 제22권8호
• /
• pp.777-783
• /
• 2012

진동 인텐시티는 진동시스템에서 진동원의 위치를 찾는데 사용되어 왔다. 벡터 표현법 사용에 의해 파워흐름의 원인과 진동에너지 전달경로가 밝혀질 수 있다. 그러나, 판과 같은 구조물의 넓은 면적으로 인해 벡터 가시화를 사용하여 명확한 전달경로를 알아낼 수 없었다. 실험적으로 큰 면적의 물체에서는 측정점의 수가 늘어나게 된다. 이것은 측정에 많은 시간이 요구된다. 이번 연구에서는 FEM과 실험에 의한 모든 면에서 파워흐름 전달경로를 분명하게 가리키기 위해 유선 표현법이 사용되었다. 진동 인텐시티 전달경로를 분명하게 향상시키기 위해 실험과 FEM으로부터의 유선 표현을 비교하였다. 또한 FEM과 실험의 개선된 전달경로 가시화를 기존의 벡터표현과 비교하였다. 이 유선 가시화는 큰 표면을 갖는 판과 같은 구조물에 대해 진동원과 상세한 에너지 전달경로를 확인하는데 유용하다. 그 뿐만 아니라, 이 가시화 방법은 실험과 FEM 해석에 대해 많은 측정점을 필요로 하지 않는다.

• 한국콘텐츠학회논문지
• /
• 제10권9호
• /
• pp.97-106
• /
• 2010

시계열 데이터를 효율적이고 효과적으로 처리하기 위해 다양한 시계열 표현 방법들이 제안되었다. SAX(Symbolic Aggregate approXimation)는 단편화와 이산화 기법들을 결합한 시계열 표현 방법으로, 시계열 분류 문제에 성공적으로 적용되었다. 그러나 SAX는 시계열의 움직임을 평활하여 시계열의 중요한 동적 패턴들을 정확히 표현하기 위해 세그먼트 수를 크게 해야 한다. 본 논문은 PIPs (Perceptually Important Points)탐지 기법과 Persist 이산화 방법을 결합한 시계열 표현 방법을 제안한다. 제안된 방법은 시계열의 중요한 변곡점들을 나타내는 PIP 들을 탐지하여 고차원 시계열의 동적 움직임을 저차원 공간에서 표현한다. 그리고 시계열의 자기 전이와 주변 확률 분포를 KL 다이버전스에 적용하여 최적의 이산화 영역들을 결정한다. 제안된 방법은 시계열의 차원 축소과정에서 정보 손실을 최소화하여 시계열 분류의 성능을 향상시킨다.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제63권3호
• /
• pp.393-409
• /
• 2024

분수와 소수가 나타내는 크기에 대한 이해를 돕기 위해, 수의 크기를 공간상에 직관적으로 표시하는 수직선 모델이 널리 활용된다. 본 연구에서는 수직선 추정 과제를 활용하여 초등학교 6학년 학생들의 분수와 소수에 대한 이해도 및 문제 해결 전략을 살펴보고, 다양한 전략 사용의 유연성이 분수와 소수의 표상의 정확성, 연산 능력, 수학 학업성취도의 개인차와 연관성이 있는지를 분석하였다. 분석 결과, 학생들은 자연수에 비해 분수와 소수의 수직선 표상 정확성이 상대적으로 낮았으며, 특별히 분수의 경우 분모가 짝수인 분수보다 홀수인 분수에서, 소수의 경우 소수 세 자리 수 보다 소수 두 자리 수에서 수직선 표상의 정확성이 더 낮게 나타났다. 전략 사용의 측면에서 학생들은 분수를 수직선에 표상할 때 기준점 참고 전략, 분할 전략, 어림 전략 순으로 많이 사용하였으며, 소수를 표상할 때에는 기준점 참고 전략, 반올림 전략, 자연수 변환 전략 순으로 많이 사용하였다. 마지막으로 분수를 표상할 때 사용하는 전략이 다양할수록 분수의 표상 정확성과 수학 학업성취 점수가 높게 나타났다. 이러한 결과를 토대로 분수의 다양한 개념과 자연수 대비 소수의 자릿값 및 0의 개념에 대한 세심한 지도의 필요성을 제언하였다. 또한 분수와 소수에 대한 이해를 돕기 위한 방안으로, 수직선 모델 활용과 함께 표상 전략을 병행해서 지도하는 방법에 대해 논의하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1073-1076
• /
• 1987

In this paper, a new ray tracing algorithm which uses space subdivision method is introduced. In order to reduce huge number of ray-surface intersection calculation, the space is subdivided as lattice that contains minimum number of objects. With lattice structure, the process that calculates unnecessary ray-surface intersection is eliminated.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.141-145
• /
• 1998

This paper CMOS full adder design method based on carry-propagation-free addition trees and a circuit technique, so called multiple-valued current-mode (MVCM) circuits. The carry-paopagation-free addition method uses a redundant digit sets called redundant positive-digit number representations. The carry-propagation-free addition is by three steps, and the adder can be designed directly and efficiently from the algorithm using MVCM circuit. We demonstrate the effectiveness of the proposed method through simulation(SPICE).

• Journal of applied mathematics & informatics
• /
• 제14권1_2호
• /
• pp.81-96
• /
• 2004

The level-m scaled circulant factor matrix over the complex number field is introduced. Its diagonalization and spectral decomposition and representation are discussed. An explicit formula for the entries of the inverse of a level-m scaled circulant factor matrix is presented. Finally, an algorithm for finding the inverse of such matrices over the quaternion division algebra is given.