• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2810-2816
• /
• 1996

In this paper, the problem of obtaining topoloty for mesh network given the link costs and traffic requirements between all pairs of nodes is considered. The proposed DCN algorithm can be applied to the mesh network in a unified manner. Among the cost conditions, the triangle intequality of the MENTOR algorithm is removed in the proposed algorithm. The computational complexity of the algorithm is order N$^{3}$, where N is the number of nodes in the network. The performances of proposed algorithm are better than those of the MENTOR algorithm in the case of the cost and the reliability of network.

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

In this paper, a new scheme to improve both the capacity and distortion performance for error-prediction method is proposed. For every triangle mesh, two vertices were selected to predict the rest vertex, and the prediction error distances which were vertical and paralleled to the edge between these two vertices would be used to embed two units of secret date amount. We sort the meshes before embedding according to predicted error in order to decrease the distortion. Experiment results show that our approach increase the capacity and decrease the distortion as compared to the original algorithm.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.681-686
• /
• 2003

LOD중에서 점진적 메시는 실시간으로 세부 수준을 변경할 경우 높은 수준에서 변을 제거하는 방식으로 세부 수준을 낮추고, 한 정점을 분리하는 방식으로 세부 수준을 높이고 있다. C-LOD는 현재의 거의 모든 3D 엔진에서 지원되고 있으며 현재까지 많은 발전을 거듭해온 점진적 메시는 이제 렌더링 효과에서 벗어나 전체적인 성능의 효율에 초점을 두어 메모리나 CPU비용 등을 줄일 수 있는 방법을 모색하고 있다. 본 논문에서는 전체적인 성능을 높이는 방법으로 메시 간략화의 방법 중 삼각형 축약과 점진적 메시를 동시에 수행하는 방법으로 세부 수준 전환에 드는 비용을 최소화하면서 매우 빠른 간략화를 보여줄 수 있는 효과적인 방법을 제시한다.

• International Journal of CAD/CAM
• /
• 제9권1호
• /
• pp.79-83
• /
• 2010

Tidal bore is a peculiar nature phenomenon which is caused by the lunar and solar gravitation. Based on the physical characters of tidal bores, in this paper we propose a novel method to model and render this phenomenon, especially the tidal waves in Qiantang estuary. According to Boltzmann equation for tidal waves, we solve it with the novel triangle mesh of Kinectic Flux Vector Splitting (KFVS) mode. Then a method combining a curve forecasting wave and particles model is proposed to render the dynamic scenes of overturning tidal waves. Finally, with some rendering technologies, various realistic tidal waves under diversified conditions is rendered in real time.

• 한국공간구조학회논문집
• /
• 제7권3호
• /
• pp.153-165
• /
• 2007

연성 구조물은 축강성은 강하고 휨 강성이 매우 작은 재료를 주 구조재로 사용하므로 초기강성에 매우 민감한 구조체이다. 막 구조물을 설계하기 위해서는 우선 초기장력 도입으로 인한 구조물의 형상을 정확히 알아야 한다. 이를 위해서 모형을 통한 모델링이나 컴퓨터를 이용한 형상해석이 요구되며, 초기장력의 도입으로 형성되는 막 구조물의 곡면은 일반적으로 등장력 곡면이다. 따라서 연성 구조물의 해석과 설계는 기존의 강성구조물과는 다른 형상해석, 응력-변형해석, 재단도 작성 및 시공해석의 3단계 해석이 요구되어진다. 본 연구는 재단도 작성 프로그램 NASScut를 이용하여 경계면 곡률의 오차를 최소화 할 수 있는 삼각형 Re-mesh 패턴을 제안하고, 재단도를 작성한다.

• 복합신소재구조학회 논문집
• /
• 제4권1호
• /
• pp.1-8
• /
• 2013

The finite element analysis (FEA) is a numerical technique to find solutions of field problems. A field problem is approximated by differential equations or integral expressions. In a finite element, the field quantity is allowed to have a simple spatial variation in terms of linear or polynomial functions. This paper represents a review and an accuracy-study of the finite element method comparing the FEA results with the exact solution. The exact solutions were calculated by solid mechanics and FEA using matrix stiffness method. For this study, simple bar and cantilever models were considered to evaluate four types of basic elements - constant strain triangle (CST), linear strain triangle (LST), bi-linear-rectangle(Q4),and quadratic-rectangle(Q8). The bar model was subjected to uniaxial loading whereas in case of the cantilever model moment loading was used. In the uniaxial loading case, all basic element results of the displacement and stress in x-direction agreed well with the exact solutions. In the moment loading case, the displacement in y-direction using LST and Q8 elements were acceptable compared to the exact solution, but CST and Q4 elements had to be improved by the mesh refinement.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.863-874
• /
• 1999

세분화란 초기 원형 모델의 삼각형 메쉬를 여러 개의 작은 메쉬로 변환하는 기법으로, 간략화 된 모델을 다시 원상태로 표현하기 위해 사용된다. 기존의 보간에 의한 세분화는 전체 모델의 에지에 일률적으로 세분화를 적용하기 때문에, 효과가 적은 부분까지도 세분화가 수행하게 되어 효율이 떨어진다. 본 논문에서는 정점 변화율을 기반으로 에지를 선택하여 세분화를 수행한다. 따라서 원형 메쉬를 변환하여 세분화된 메쉬를 생성할 때, 모델의 각 부분들은 정점 변화율의 차이에 의해 서로 다른 세분화 정도를 가지게 된다. 이 과정을 통해 원형 모델의 곡률 특성이 반영된 세분화를 수행할 수 있게 되고, 전체 모델의 세분화 정도를 조정하는 것도 가능해진다. Abstract The subdivision is a mesh transformation, which makes an original triangle mesh to subdivided meshes. This method is used for recovering original model from simplified model. The existing subdivision based on interpolation is inefficient, because it is targeted for whole edges of mesh model. Therefore, this method applies to non-effective parts. In this paper the subdivision is executed by edge selection based on curvature. When original model is transformed to subdivided model by proposed method, the parts of model has different subdivision degrees by means of the averages of vertex curvature.Proposed method makes it enable subdivision, which deploy characteristics of curvatures of original model and adjusting a degree of subdivision in whole model.

• 한국전자통신학회논문지
• /
• 제8권8호
• /
• pp.1187-1193
• /
• 2013

본 논문은 사실적인 3D 얼굴 모델링과 얼굴 표정 생성 시스템을 제안한다. 사실적인 3D 얼굴 모델링 기법에서 개별적인 3D 얼굴 모양과 텍스쳐 맵을 만들기 위해 Generic Model Fitting 기법을 적용하였다. Generic Model Fitting에서 Deformation Function을 계산하기 위해 개별적인 얼굴과 Generic Model 사이의 대응점을 결정하였다. 그 후, Calibrated Stereo Camera로부터 캡쳐 된 영상들로부터 특징점을 3D로 복원하였다. 텍스쳐 매핑을 위해 Fitted된 Generic Model을 영상으로 Projection하였고 사전에 정의된 Triangle Mesh에서 텍스쳐를 Generic Model에 매핑 하였다. 잘못된 텍스쳐 매핑을 방지하기 위해, Modified Interpolation Function을 사용한 간단한 방법을 제안하였다. 3D 얼굴 표정을 생성하기 위해 Vector Muscle기반 알고리즘을 사용하고, 보다 사실적인 표정 생성을 위해 Deformation 과 vector muscle 기반의 턱 rotation을 적용하였다.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.63-69
• /
• 2022

본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

• 대한조선학회논문집
• /
• 제46권6호
• /
• pp.675-687
• /
• 2009

In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In this paper, the curved hull plates are classified by four standard shapes and the combination of them, or saddle, convex, flat, cylindrical shape, and the combination of them, that are related to the forming tasks necessary to form the shapes. In preprocessing, the Gaussian curvature and the mean curvature at the mid-point of a mesh of modeling surface by Coon's patch are calculated. Then the nearest neighbor method to classify the input plate type is applied. Tests to verify the developed algorithm with sample plates of a real ship data have been performed.