• Title/Summary/Keyword: Triangular method

Search Result 778, Processing Time 0.027 seconds

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
    • /
    • v.14 no.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.

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

  • Lee, J.H.;Cho, K.W.;Kim, B.S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • 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.10a
    • /
    • 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 (셀 분할을 이용한 거리장의 효율적 계산)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.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 method for the simulation of rising bubble based on triangular and Quadrilateral elements (삼각형 요소와 사각형 요소에 기초한 상승기포의 모사를 위한 Level set 방법)

  • Cho, M.H.;Choi, H.G.;Jeon, B.J.;Yoo, J.Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • 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 (계층적 삼각화를 이용한 움직임 추정과 보상)

  • 이동규;이두수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.193-200
    • /
    • 2003
  • In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

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

  • Shon, Su-Deok;Jo, Hye-Won;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.15 no.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 (삼각피판법을 이용한 편측 불완전 구순열 환자의 구순 교정 수술-증례 보고)

  • Song, In-Seok;Hong, Jong-Rak;Choung, Pil-Hoon;Seo, Byoung-Moo
    • Korean Journal of Cleft Lip And Palate
    • /
    • v.10 no.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
    • /
    • v.15 no.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
    • /
    • v.2 no.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.