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

In this paper we propose a new type of splines-biquadratic submesh splines over hierarchical T-meshes. The biquadratic submesh splines are in rational form consisting of some biquadratic B-splines defined over tensor-product submeshes of a hierarchical T-mesh, where every submesh is around a cell in the crossing-vertex relationship graph of the T-mesh. We provide an effective algorithm to locate the valid tensor-product submeshes. A local refinement algorithm is presented and the application of submesh splines in surface fitting is provided.

• 대한임베디드공학회논문지
• /
• 제16권5호
• /
• pp.215-223
• /
• 2021

3D data can be categorized into two parts : Euclidean data and non-Euclidean data. In general, 3D data exists in the form of non-Euclidean data. Due to irregularities in non-Euclidean data such as mesh and point cloud, early 3D deep learning studies transformed these data into regular forms of Euclidean data to utilize them. This approach, however, cannot use memory efficiently and causes loses of essential information on objects. Thus, various approaches that can directly apply deep learning architecture to non-Euclidean 3D data have emerged. In this survey, we introduce various deep learning methods for mesh and point cloud data. After analyzing the operating principles of these methods designed for irregular data, we compare the performance of existing methods for shape classification and segmentation tasks.

• Kyungpook Mathematical Journal
• /
• 제61권3호
• /
• pp.591-612
• /
• 2021

In this paper, a uniformly convergent numerical scheme is designed for solving singularly perturbed reaction-diffusion problems. The problem is converted to an equivalent weak form and then a Galerkin finite element method is used on a piecewise uniform Shishkin mesh with linear basis functions. The convergence of the developed scheme is proved and it is shown to be almost fourth order uniformly convergent in the maximum norm. To exhibit the applicability of the scheme, model examples are considered and solved for different values of a singular perturbation parameter ε and mesh elements. The proposed scheme approximates the exact solution very well.

• 한국항공우주학회지
• /
• 제50권9호
• /
• pp.609-616
• /
• 2022

메쉬 반사판 안테나의 성능은 반사판 표면의 형상 오차에 크게 의존하게 된다. FDM(Force Density Method)을 이용하여 반사판 케이블 네트의 형상설계 연구가 수행되고 있다. 하지만 결정된 형상 일부에 반사판 실효면적의 감소가 발생하고, 케이블의 기하학적 비선형을 고려한 변형 해석은 불가능하다. 본 연구에서는 기하학적 특성을 고려한 케이블 네트 형상설계 방법론을 제시하고 설계된 형상의 실효성을 검증한다. 기하학적 비선형성을 고려한 케이블 네트의 유한요소 모델을 개발한다. 경계조건의 하중 변화에 따른 형상변형 해석을 통하여 케이블 네트 형상 설계변수 특성을 제시하고자 한다.

• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.225-230
• /
• 2002

제한된 경쟁삭제 문제는 집합연산 문제의 간단한 형태의 하나로서, 경쟁삭제 문제에서 삽입연산을 제외한 것이다. 현재 경쟁삭제 문제에 대해서는 최적의 순차 알고리즘이 개발되어 있으며, 병렬 알고리즘의 경우 O(n/loglogn)개의 처리기를 사용하여 $O(log^2nloglogn)$에 수행되는 알고리즘이 개발되어 있다. 본 논문에서는 제한된 경우의 경쟁삭제 문제를 해결하기 위한 재구성 가능 메쉬 알고리즘을 제시한다. 제안된 알고리즘은 $n{\times}n$ 재구성 가능 메쉬에서 상수시간에 수행되며, 이 결과는 $AT^2$ 퇴적이다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제24권1호
• /
• pp.1-8
• /
• 2018

본 논문에서는 삼각형 집합(triangle soup)형식의 등가면(isosurface)을 추출하는 기존의 마칭큐브 기법을 개선하여, 연결된 메시(connected mesh)형식으로 추출하는 실시간 기법을 제안한다. 이를 통해 기존에는 불가능했던 다양한 렌더링 기법을 사용하여 동적으로 변하는 등가면을 렌더링할 수 있고, 등가면의 위상(topology)과 기하(geometry) 정보 등을 추출할 수 있다. 또한 지오메트리 셰이더 (geometry shader) 에서 사용하는 인접 삼각형 형태의 구조 (GL_TRIANGLES_ADJACENCY)를 생성하여 보다 다양한 셰이딩 기법을 지원한다. 본 기법은 기존 마칭큐브에 삼각형들을 연결하는 후처리 과정을 추가한 기법에 비해 300% 정도의 향상된 등가면 추출 속도를 보인다.

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

Wireless mesh network (WMN) is a type of mobile ad-hoc network consists of wireless router, mobile clients and gateway which connects the network with the Internet. To provide security in the network it is required to encrypt the message sent among the communicating nodes in such way so that only legitimate user can retrieve the original data. Several security mechanisms have been proposed so far to enhance the security of WMN. However, there still exists a need for a comprehensive mechanism to prevent attacks in data communication. Considering the characteristic of mesh network, in this paper we proposed a public key cryptography based security architecture to establish a secure key agreement among communicating nodes in mesh network. The proposed security architecture consists of two major sections: client data protection and network data protection. Client data protection deals with the mutual authentication between the client and the access router and provide client to access router encryption for data confidentiality using standard IEEE 802.11i protocol. On the other hand, network data protection ensures encrypted routing and data transfer in the multi hop backbone network. For the network data protection, we used the pre-distributed public key to form a secure backbone infrastructure.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권11호
• /
• pp.3121-3144
• /
• 2023

As interest in the metaverse has grown, there has been a demand for avatars that can represent individual users. Consequently, research has been conducted to reduce the time and cost required for the current 3D human modeling process. However, the recent automatic generation of 3D humans has been focused on creating avatars with a realistic human form. Furthermore, the existing methods have limitations in generating avatars with imbalanced or unrealistic body shapes, and their utilization is limited due to the absence of datasets. Therefore, this paper proposes a new framework for automatically transforming and creating stylized 3D avatars. Our research presents a definitional approach and methodology for creating non-realistic character avatars, in contrast to previous studies that focused on creating realistic humans. We define a new shape representation parameter and use a deep learning-based method to extract character body information and perform automatic template mesh transformation, thereby obtaining non-realistic or unbalanced human meshes. We present the resulting outputs visually, conducting user evaluations to demonstrate the effectiveness of our proposed method. Our approach provides an automatic mesh transformation method tailored to the growing demand for avatars of various body types and extends the existing method to the 3D cartoon stylized avatar domain.

• 한국정보과학회논문지:정보통신
• /
• 제37권5호
• /
• pp.374-385
• /
• 2010

최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.

• 한국산학기술학회논문지
• /
• 제16권10호
• /
• pp.6673-6678
• /
• 2015

최근 빈번히 건설되고 있는 비정형 건축물들은, 개별부재의 수직/수평적 연결방식 에서 벗어나, 외관 및 내부 구성요소들의 단면이 자유롭게 변화되는 곡선의 형태를 띠고 있다. 이러한 구조물의 안정성 평가를 위해서 고전적 방식의 유한요소 해석기법이 적용된 상용프로그램이 사용되고 있으나, 과도한 절점분할 방식 또는 유한요소망(Finite Element Mesh)의 도입으로 인하여 해석시간이 길어지고 사용성 및 해석 정밀도가 낮은 문제점을 안고 있다. 따라서 본 연구에서는, 전술된 문제점을 개선하기 위하여, 임의의 곡률을 가진 단위 부재 및 단위요소에 대한 수학적 해석모형을 활용하여 비정형구조물에 대한 구조안정성 평가를 효과적으로 수행할 수 있는 전후처리 모듈을 개발하였다. 본 연구에서 개발된 전후처리 모듈은 곡선형 부재의 곡률을 NURBS 제어점을 이용하여 제어할 수 있도록 개발되었으며, 그로 인해 상용프로그램보다 빠른 형상 모델링이 가능하였다. 또한, 자유로운 형상에 대한 시각적 확인이 가능하여 비정형 건축물의 형상과 거동양상의 현실적인 묘사가 가능하였다.