• 제목/요약/키워드: Triangular method

검색결과 780건 처리시간 0.027초

Discrete Wavelet Transform for Watermarking Three-Dimensional Triangular Meshes from a Kinect Sensor

  • Wibowo, Suryo Adhi;Kim, Eun Kyeong;Kim, Sungshin
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.249-255
    • /
    • 2014
  • We present a simple method to watermark three-dimensional (3D) triangular meshes that have been generated from the depth data of the Kinect sensor. In contrast to previous methods, which maintain the shape of 3D triangular meshes and decide the embedding place, requiring calculations of vertices and their neighbors, our method is based on selecting one of the coordinate axes. To maintain shape, we use discrete wavelet transform and constant regularization. We know that the watermarking system needs the information to be embedded; we used a text to provide that information. We used geometry attacks such as rotation, scales, and translation, to test the performance of this watermarking system. Performance parameters in this paper include the vertices error rate (VER) and bit error rate (BER). The results from the VER and BER indicate that using a correction term before the extraction process makes our system robust to geometry attacks.

자바 애플릿을 이용한 2차원 혼합형 비정렬 격자 생성 프로그램의 개발 (DEVELOPMENT OF 2-D UNSTRUCTURED HYBRID GRID GENERATION PROGRAM USING JAVA APPLET)

  • 이장훈;조금원;김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 추계학술대회논문집
    • /
    • pp.65-70
    • /
    • 2009
  • In this paper a hybrid grid generation program for general 2-D region is introduced. The program is developed by using JAVA programming language, and it can be used either as an application program on a local computer or as an applet in the network environment. The hybrid grid system for a 2-D problem means a combination of triangular cells and quadrilateral cells, and it can offer both of the high flexibility of triangular cells and the high accuracy and efficiency of structured-type quadrilateral cells. To accommodate a quadrilateral-cell region and a triangular-cell region into one computational domain, it is importance to take good care of the interface between two different regions so that overall good grid quality can be maintained. In this research advancing layer method(ALM) augmented by elliptic smoothing method is used for the quadrilateral-cell region and advancing front method(AFM) is used for the triangular-cell region. A special treatment technique for the interface between those two regions is also developed. The interface treatment technique is basically to prevent the propagation of small cell size due to ALM method into the triangular region and maintain the smooth transition of cell-size scale between two different regions. By applying current technique high-quality hybrid grids for general 2-D regions can be easily generated, and typical grid generation results and flow solutions are demonstrated.

  • PDF

Triangular Cell Map Based Complete Coverage Navigation Method for Cleaning Robot

  • Oh, Joon-Seop;Park, Jin-Bae;Park, Yoon-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.129.3-129
    • /
    • 2001
  • In this paper, a novel navigation method is presented for the cleaning robot in the unknown workspace. In order to do this, we propose a new map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the cleaning robot navigate with shorter path and increased flexibility than a rectangular cell map representation. Then we proposed a complete coverage navigation and map construction method which the cleaning robot can navigate the complete workspace although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing to that of the rectangular cell map via the existing ...

  • PDF

셀 분할을 이용한 거리장의 효율적 계산 (Efficient Calculation of Distance Fields Using Cell Subdivision)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제25권3호
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

삼각형 요소와 사각형 요소에 기초한 상승기포의 모사를 위한 Level set 방법 (Level set method for the simulation of rising bubble based on triangular and Quadrilateral elements)

  • 조명환;최형권;전병진;유정열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.10-13
    • /
    • 2011
  • A level set method is proposed to simulate the incompressible two-phase flow considering the effect of surface tension. For reinitialization of level set junction, a direct approach method is employed, instead of solving hyperbolic type equation. A mixed element is adopted, so that the continuity mid Navier-Stokes equations are solved by using the quadratic elements (six-node triangular element mid nine-node quadrilateral element), mid the level set function is solved by using the linear elements (three-node triangular element mid four-node quadrilateral element). In order to verify the accuracy mid robustness of the codes, the present methods are applied to a few benchmark problems. It is confirmed that the present results are in good qualitative mid quantitative agreements with the existing studies.

  • PDF

계층적 삼각화를 이용한 움직임 추정과 보상 (Motion Estimation and Compensation using hierarchical triangulation)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

화음탐색 알고리즘을 이용한 네트워크 돔의 정삼각형 격자 조절기법 (An Arrangement Technique for Fine Regular Triangle Grid of Network Dome by Using Harmony Search Algorithm)

  • 손수덕;조혜원;이승재
    • 한국공간구조학회논문집
    • /
    • 제15권2호
    • /
    • pp.87-94
    • /
    • 2015
  • This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.

삼각피판법을 이용한 편측 불완전 구순열 환자의 구순 교정 수술-증례 보고 (Repair of the Cleft Lip using Triangular Cheiloplasty-A Case Report)

  • 송인석;홍종락;정필훈;서병무
    • 대한구순구개열학회지
    • /
    • 제10권2호
    • /
    • pp.67-74
    • /
    • 2007
  • After Tennison introduced a triangular flap method which, for the first time, preserved the Cupid's bow, Randall gave this method a sound mathematical basis. This method is also called as an inferior triangular cheiloplasty which is characterized by making a small triangular flap from the lateral border of cleft destined to be fitted into an incision on the medial side of cleft. He postulated that the height obtained was equal to the sum of the median of the two triangles used in the cheiloplasty. Using this technique, a 22 month-old male patient with incomplete unilateral cleft lip was corrected primarily. The deviation of the columella and flattening of the nostril on the cleft side were minimal. The operation was done under general anesthesia and patient was healed uneventfully. We tried to improve the symmetry and esthetic feature of philtrum, nostril sill, alar-facial groove, preventing the notch formation on the nostril floor, and to reconstruct the muscle sling in the upper part of lip. The shape of Cupid's bow was restored, and the symmetry of columella was regained as a result. In summary, the inferior triangular cheiloplasty is effective to correct the primary unilateral cleft lip, results in the restoration of favorable anatomy and function.

  • PDF

Analysis of a Triangular-shaped Plasmonic Metal-Insulator-Metal Bragg Grating Waveguide

  • Jafarian, Behnaz;Nozhat, Najmeh;Granpayeh, Nosrat
    • Journal of the Optical Society of Korea
    • /
    • 제15권2호
    • /
    • pp.118-123
    • /
    • 2011
  • A novel triangular-shaped plasmonic metal-insulator-metal (MIM) Bragg grating waveguide is introduced, whose band-gap is narrower than that of the conventional step type and wider than that of the sawtoothshaped one. Moreover apodized triangular-shaped MIM Bragg grating structures are proposed in order to reduce the side lobes of the transmission spectrum, because the Bragg reflector with a sawtooth profile has a smoother transmission spectrum than that of a triangular-shaped one. The performance of the proposed structures is simulated by using the finite difference time domain method.

Localized Eigenmodes in a Triangular Multicore Hollow Optical Fiber for Space-division Multiplexing in C+L Band

  • Hong, Seongjin;Oh, Kyunghwan
    • Current Optics and Photonics
    • /
    • 제2권3호
    • /
    • pp.226-232
    • /
    • 2018
  • We propose a triangular-multicore hollow optical fiber (TMC-HOF) design for uncoupled mode-division and space-division multiplexing. The TMC-HOF has three triangular cores, and each core has three modes: $LP_{01}$ and two split $LP_{11}$ modes. The asymmetric structure of the triangular core can split the $LP_{11}$ modes. Using the proposed structures, nine independent modes can propagate in a fiber. We use a fully vectorial finite-element method to estimate effective index, chromatic dispersion, differential group delay (DGD), and confinement loss by controlling the parameters of the TMC-HOF structure. We confirm that the proposed TMC-HOF shows flattened chromatic dispersion, low DGD, low confinement loss, low core-to-core crosstalk, and low crosstalk between adjacent modes. The proposed TMC-HOF can provide a common platform for MDM and SDM applications.