• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.889-893
• /
• 1995

This paper verified error of STL file and presented a new application of reformed division method for reducing to appeared error by using Delaunay triangulation method that used to modify error of verified data. First, it is analyzed each vertices in hole error and classified follow case that is 1. case of plan or slope, 2. case of edge, 3. case of apex and 4. case of rapid curve, and reduced volume tolerance between original model and converted model after convert STL file.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권3호
• /
• pp.155-160
• /
• 2001

본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.545-547
• /
• 2000

본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• 한국정밀공학회지
• /
• 제17권7호
• /
• pp.181-188
• /
• 2000

The objective of this research is to develop an efficient reverse engineering method of 3-dimensional compound surfaces for raped prototyping process. As a first step, several image processing techniques were applied to the measured data obtained using laser scanner. And the boundary information of the compound surface were extracted to divide the surface into several separate regions. As a next step, the Delaunay triangulation method were applied to reconstruct the surface based on the measured data and the boundary information. Finally, the STL file were created for the rapid prototyping process. Required simulations and experiments were performed and the results were analyzed to show the effectiveness of the proposed methods.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 추계학술대회 논문집
• /
• pp.651-654
• /
• 1997

Generally commercial FEA program needs computer circumstances such as specific operating system, hardware. But regardlessly to computer circumstances, program coded by JAVA can work only with webbrowser. 2 dimensional mesh generation and FE analysis using JAVA is presented in this paper.

• 한국정밀공학회지
• /
• 제17권7호
• /
• pp.74-79
• /
• 2000

Integrating a 3D solid modeler with a general purpose FEM code, an automatic nonlinear analysis system of the 3D crack problems has been developed. A geometry model, i.e. a solid containing one or several 3D cracks is defined. Several distributions of local node density are chosen, and then automatically superposed on one another over the geometry model by using the fuzzy knowledge processing. Nodes are generated by the bucketing method, and ten-noded quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. The complete finite element(FE) model generated, and a stress analysis is performed. In this system, burden to analysts fur introducing 3D cracks to the FE model as well as fur estimating their fracture mechanics parameters can be dramatically reduced. This paper describes the methodologies to realize such functions, and demonstrates the validity of the present system.

• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.191-201
• /
• 1998

지리 정보 시스템에서 수치지도 보정(rubber sheeting)이란 물리적으로 동일 지역을 나타내고 있지만 일치하지 않는 두 지도사이의 불일치한 부분이 일치되도록 보정해 주는 것을 말한다. 불일치 종류는 수치지도를 생성하는 방법과 과정 등에서 발생할 수 있으며 또한 시간의 흐름에 따라 변화는 지리 정보의 특성으로 인해 발생하기도 한다. 본 논문에서는 지리 정보 시스템의 성능을 저하시키는 중요한 원인인 불일치 문제를 해결하기 위한 새로운 수치지도 보정 알고리즘을 제시한다. 제시한 방법은 다각형 커널의 무게 중심을 이용하여 다각형을 삼각분할한 후 삼각형 매핑을 적용하는 것이다. 다각형 외부에 위치한 시설물에 대해서도 동일한 방법을 적용하기 위해 제한된 딜로니(Delaunay)삼각분할을 이용하여 외부 영역을 다각형의 집합으로 만들어 주는 방법을 제시한다. 또한 본 논문에서는 수치지도 보정 결과를 평가하기 위한 측정 함수를 제시하였다. 측정 함수는 지리 정보의 특성을 구분짓는 세 가지 중요한 요소인 방향적(directional), 위상적(topological), 측량적(metrical)특성을 이용한다. 그리고 수치지도와 다양한 테스트 데이터를 이용하여 제시한 기법의 성능을 실험하고 그 결과를 측정 함수로 분석하여 제시한 기법이 불일치 해결에 좋은 결과를 보여 줌을 밝힌다.

• 한국해양환경ㆍ에너지학회지
• /
• 제16권2호
• /
• pp.130-137
• /
• 2013

더욱 정확한 수치 해석이 필요하면 할수록, 해석하고자 하는 구조물 상의 절점과 요소를 적절하게 배치하는 것이 중요하게 된다. 본 연구에서는 천해영역에서 구조적인 이점과 경제성의 두 가지 장점을 가지고 있는 원형 단면의 하부 구조물에 대한 3차원 삼각 Shell 요소 생성기법을 개발하였다. 높이와 형태와 같은 상세한 데이터를 입력하여 제어하는 것에 의해 기초와 타워를 다양한 유한요소 조건에서 고려할 수 있도록 하였다. 또한 기존의 3차원 Delaunay 삼각요소분할법을 사용한 결과의 수치와 비교, 검증하였으며, 현재 제안되어진 기초와 하부구조물에 적용한 요소 분할의 예를 들었다. 본 연구의 결과는 현존하거나 제안되어진 풍력 터빈의 기초부와 타워의 제원에 대해 다양하게 적용될 수 있을 것이라 사료된다.

• 한국정밀공학회지
• /
• 제15권12호
• /
• pp.21-27
• /
• 1998

This paper recommends the database construction for STL data and the new method of Delaunay's triangulation method in order to decrease volume errors by verifying STL file errors and modifying hole errors. Each vertex for the boundary coordinates of the verified hole errors was analyzed according to the following cases: planes or slow curves, edges, apexes, and rapid curves. In each case, a different modification process was adopted. With this method, most errors resulting from the conversion into the STL data as well as lots of volume errors arising from error modification were decreased.

• 한국정밀공학회지
• /
• 제14권6호
• /
• pp.64-73
• /
• 1997

솔리드 모델러, 자동요소분할 기법, 4면체 특이요소, 응력확대계수의 해석 기능을 통합하여, 3차원 균열의 응력확대계수를 효율적으로 해석할 수 있는 시스템을 개발하였다. 균열을 포함하는 기하모델을 CAD 시스템을 이용하여 정의하고, 경계조건과 재료 물성치 및 절점밀도 분포를 기하모델에 직접 지정함으로써, 퍼지이론 에 의한 절점발생과 데로우니 삼각화법에 의한 요소가 자동으로 생성된다. 특히, 균열 근방에는 4면체 2차 특이요소를 생성시켰으며, 유한요소 해석을 위한 입력 데이터가 자동으로 작성되어 해석코드에 의한 응력 해석이 수행된다. 해석 후, 출력되는 변위를 이용하여 변위외삽법에 의한 응력확대계수가 자동적으로 계산되어 진다. 본 시스템의 효용성을 확인하기 위해, 인장력을 받는 평판내의 표면균열에 대해 해석하여 보았다.