• 지질공학
• /
• 제4권2호
• /
• pp.139-151
• /
• 1994

암반은 서로 다른 입자 및 미소크랙과 같은 미소구조의 개별요소로 구성되어 있다. 이러한 미소구조에 대한 연구는 대심도 지하공간개발과 관련된 지질공학 및 토목공학분야등에 있어서의 관심이 증대되고 있다. 따라서, 단순한 연속체역학에 의한 접근보다는 구성입자들에 대한 역학적성질 및 개별구조요소등이 고려되어야 할 것이다. 그러나, 단순한 유크리드 공간에서 아들 구조를 표현하기는 매우 어렵다. 그래서 Mandelbrot에 의해 자연에 있어서 규칙성이 거의 없는 물체를 정량적으로 표현하기위한 Fractal이론이 개발되었다. 본 연구에는, 크랙의 진전과 응력의 관계를 평가하기위해 미소구조의 기하학적 성질이 Fractal차원에 의해 계산되었다. 암반의 역학적 성질을 평가함에 있어 그 구조의 복잡성을 Fractal이론에 의해 단순화 및 수치화시켜 균질화이론에 적용시키므로서 그 평가를 보다 용이하고 효과적으로 할 수 있다.

• 산업경영시스템학회지
• /
• 제42권3호
• /
• pp.52-60
• /
• 2019

This paper presents a numerically robust algorithm to construct a Voronoi diagram of circles in the plane. The circles are allowed to have intersections among them, but one circle cannot fully contain another circle. The Voronoi diagram is a tessellation of the plane into Voronoi regions of given circles. Each circle has its Voronoi region which is defined by a set of points in the plane closer to the circle than any other circles. The distance from a point p to a circle $c_i$ of center $p_i$ and radius $r_i$ is ${\parallel}p-p_i{\parallel}-r_i$, which is the closest Euclidean distance from p to the circle boundary. The proposed algorithm first constructs the point Voronoi diagram of centers of given circles, then it enlarges each point to the circle and expands its Voronoi region accordingly. This region-expansion process is done by local modifications and after completing this process for the whole circles the desired circle Voronoi diagram can be obtained. The proposed algorithm is numerically robust and we provide with a few examples to show its robustness. The algorithm runs in $O(n^2)$ time in the worst case and O(n) time on average where n is the number of the circles. The experiment shows that the region-expansion algorithm is robust and runs fast with strong linear time behavior.

• Journal of information and communication convergence engineering
• /
• 제19권2호
• /
• pp.114-119
• /
• 2021

This paper proposes a method to find an optimal T' with the most terminal of the subset of T' trees that can be connected by a given length by improving a memetic genetic algorithm within several constraints, when the set of terminal T is given to the Euclidean plane R². Constraint (1) is that a given length cannot connect all terminals of T, and (2) considers only the rectilinear layout of the edge connecting each terminal. The construction of interconnections has been used in various design-related areas, from network to architecture. Among these areas, there are cases where only the rectilinear layout is considered, such as wiring paths in the computer network and VLSI design, network design, and circuit connection length estimation in standard cell deployment. Therefore, the heuristics proposed in this paper are expected to provide various cost savings in the rectilinear layout.

• 한국BIM학회 논문집
• /
• 제11권4호
• /
• pp.42-52
• /
• 2021

Paneling building facades is one of the essential procedures in building construction. Traditionally, it has been an easy task of simply projecting paneling patterns drawn in drawing boards onto 3d building facades. However, as many organic or curved building shapes are designed and constructed in modern architectural practices, the traditional one-to-one projection is becoming obsolete for the building types of the kind. That is primarily because of the geometrical discrepancies between 2d drawing boards and 3d curved building surfaces. In addition, curved compound surfaces are often utilized to accommodate the complicated spatial programs, building codes, and zoning regulations or to achieve harmonious geometrical relationships with neighboring buildings in highly developed urban contexts. The use of the compound surface apparently makes the traditional paneling pattern projection more challenging. Various mapping technics have been introduced to deal with the inabilities of the projection methods for curved facades. The mapping methods translate geometries on a 2d surface into a 3d building façade at the same topological locations rather than relying on Euclidean or Affine projection. However, due to the intrinsic differences of the planar 2d and curved 3d surfaces, the mapping often comes with noticeable distortions of the paneling patterns. Thus, this paper proposes a practical method of drawing paneling patterns directly on a curved compound surface utilizing Geodesic, which is faithful to any curved surface, to minimize unnecessary distortions.

• 한국건설관리학회논문집
• /
• 제21권1호
• /
• pp.21-31
• /
• 2020

최근 생활인프라에 대한 관심과 재정투자가 점점 증가하고 있다. 국토교통부는 누구에게나 적용할 수 있는 보편적 생활서비스의 공급 및 지원 한계선으로 생활인프라 시설당 소요 시간거리를 제시하였다. 본 논문에서는 소요 시간거리를 산출할 때 기존에 주로 사용되던 직선거리 버퍼분석이 아닌 실제 이동 경로 및 소요시간을 산출하기 위하여 경로안내 API를 활용하는 방안을 제시하였다. 경로안내 API를 활용하면 횡단보도, 경사로 등과 같은 이동 제약요소를 반영할 수 있어 한층 현실성 있는 접근성 분석이 가능하다. 이 데이터를 활용하여 인천광역시 연수구를 대상으로 지역별 생활인프라 시설물 접근성 지수를 산출하였다. 또한 공간분석을 통하여 생활인프라 시설물로부터 소외된 지역을 파악하였다. 분석 결과 더욱 정확하고 현실성 있는 접근성 분석이 가능한 것으로 판단되었다. 본 연구의 접근성 측정방법은 각 지역의 도시재생 계획 및 생활인프라 시설 투자에 기초자료로 활용될 수 있을 것으로 사료된다.

• 한국의류학회지
• /
• 제10권3호
• /
• pp.37-48
• /
• 1986

The purpose of this study was to analyze 'the natural groupings' of subjects in order to classify highly similar somatotype for clothing construction. The sample for the study was drawn randomly out of senior high school boys in Seoul urban area. The sample size was 425 boys between age 16 and 18. Cluster analysis was more concerned with finding the hierarchical structure of subjects by three dimensional distance of stature. bust girth and sleeve length. The groups forming a partition can be subdivided into 5 and 6 sets by the hierarchical tree of the given subjects. Ward's Minimum Variance Method was applied after extraction of distance matrix by the Standardized Euclidean Distance. All of the above data was analyzed by the computer installed at Korea Advanced Institute of Science and Technology. The major findings, take for instance, of 16 age group can be summarized as follows. The results of cluster analysis of this study: 1. Cluster 1 (32 persons means $18.29\%$ of the total) is characterized with smaller bust girth than that of cluster 5, but stature and sleeve length of the cluster 1 are the largest group. 2. Cluster 2 (18 Persons means $10.29\%$ of the total) is characterized with the group of the smallest stature and sleeve length, but bust girth larger than that of cluster 3. 3. Cluster 3(35persons means $20\%$ of the total) is classified with the smallest group of all the stature, bust girth and sleeve length. 4. Cluster 4(60 persons means $34.29\%$ of the total) is grouped with the same value of sleeve length with the mean value of 16 age group, but the stature and bust girth is smaller than the mean value of this age group. 5. Cluster 5(30 persons means $17.14\%$ of the total) is characterized with smaller stature than that of cluster 1, and with larger bust girth than that of cluster 1, but with the same value of the sleeve length with the mean value of the 16 age group.

• 대한수학교육학회지:수학교육학연구
• /
• 제16권1호
• /
• pp.1-23
• /
• 2006

본 논문은 중학교 평면 논증기하를 원론 교육적 입장에서 분석 고찰한 것이다. 이를 위하여 먼저 'Euclid 원론'에 따른 고전적 원론 교육을 목적, 내용, 방법의 측면에서 분석하고 그 역사를 개관하였다. 이어 고전적 원론 교육에 대한 비판적 논의를 고찰하고 Clairaut의 '기하학 원론'과 Branford의 역사-발생적 기하 교육론을 중심으로 역사-발생적 기하 원론 교육을 목적, 내용, 방법의 측면에서 분석하였다. 그리고 이러한 분석과 근세 이후 기하교과서의 변천과정에 비추어 현재의 중학교 논증기하 교재의 기본가정을 분석하고, 그 내용 및 체제를 가설적 작도, 정리의 제시순서, 증명진술 방법, 정의제시 방법, 연습문제로 나누어 분석하였다. 마지막으로 이러한 논의를 바탕으로, 현 중학교 기하교재의 기본적 관점을 탐색하고 두 원론의 상보적 통합 방안을 모색하였다.

• 한국학교수학회논문집
• /
• 제10권3호
• /
• pp.341-351
• /
• 2007

중학수학 7-나에서 삼각형의 결정조건은 '세 변이 주어질 때', '두 변과 끼인 각이 주어질 때', '한 변과 그 양끝 각이 주어질 때'로 기술하고 있다. 합동 닮음조건도 세 조건으로 기술하고 있다. 이 논문에서는 '두 선분과 긴 선분의 대각이 주어질 때'도 삼각형의 결정조건에, 대응하는 두 변과 긴 변의 대각이 같을 때'는 합동조건과 닮음조건에 포함될 수 있음을 밝히며, 최소필수성은 삼각형의 결정조건에 있다고 보기 어렵고 합동조건에만 존재한다는 것, 유클리드 기하를 통한 삼각형 결정 합동조건의 명제탐구 및 결정 합동조건을 동일시하는 개념 혼동에 의한 문제점, 삼각형 결정을 위한 작도학습에 있어서 각과 길이의 수치화로 인한 부정적 영향에 관하여 논의한다. 마지막으로 미국과 일본 등의 교과서에서는 다루지 않으며, 유클리드 기하에도 없는 결정조건의 학습 효과에 대한 논의와 중학 수학 7-나의 삼각형의 결정 합동부분에 있어 학생들의 탐구력과 창의성 향상을 위한 학습 방향을 제안하는 바이다.

• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.547-558
• /
• 2003

음악은 서로 다른 높이와 길이를 갖는 음표들을 주어진 박자 안에서 리듬성을 갖도록 나열한 패턴이기 때문에 음악의 선율정보는 시간의 흐름에 따라 정보 값을 갖는 시계열 데이터로 변환할 수 있다 따라서 본 연구에서는 음악의 특성을 유지하도록 선율정보를 정규화와 보정과정을 거쳐 시계열 데이터로 변환하고 유클리드 거리함수를 이용하여 선율정보간의 유사도를 계산하며, 유사성을 갖는 선율들을 클러스터링하여 각 클러스터의 대표성을 갖는 선율을 주제선율로서 추출한다. 그리고 추출된 주제선율로 다차원색인 기법인 M-tree를 이용하여 주제선율색인을 구성한다. 사용자 질의에 대한 검색과정에서도 색인 구성단계와 같은 과정으로 사용자 질의를 시계열 데이터로 변환하여 검색을 한다. 또한, 본 연구에서는 주제선율색인을 이용하여 내용기반 음악 검색을 실시하는 프로토타입 시스템을 개발하여 제안된 주제선율색인 구성기법의 실효성을 시험하였다. 실험결과에 따르면, 주제선율색인을 이용하면 원하는 음악 정보를 적은 공간을 사용하여 빠르고 정확하게 검색할 수 있음을 알 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.71-80
• /
• 2014

균등하게 분포된 많은 입력노드들을 최소비용으로 연결하는 최소신장트리 생성문제에 PTAS를 사용하면 실행시간에 있어서 효과적으로 결과를 얻을 수 있다. 그러나 비 균등 분포의 경우에는 PTAS 적용이 오히려 성능을 저하시킬 수 있다. 본 논문에서는 특정 영역에 노드들이 밀집된 경우 해당 영역에만 PTAS를 적용한 부분 PTAS를 제안한다. 이 방법은 50,000개 입력노드들의 90%가 특정 영역에 밀집된 환경에서 기존의 PTAS 방식에 비해서 생성시간은88.49%, 트리길이는 0.86%감소를 보였고, Prim의 Naive 최소신장트리 생성방법에 비해서 생성시간은 87.57% 감소, 트리길이는 1.18% 증가를 보였다. 따라서 본 연구의 제안방법은 많은 노드들이 특정영역에 밀집된 환경에서 이 노드들을 빠른 시간 내에 연결해야 하는 응용 등에 잘 적용될 수 있을 것이다.