• Title/Summary/Keyword: Triangle based

Search Result 390, Processing Time 0.024 seconds

System Developement for STL Error Correction and Shape Modification (STL의 오류수정 및 형상수정 시스템의 개발)

  • Chae, Hee-Chang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.3 s.96
    • /
    • pp.53-61
    • /
    • 1999
  • STL has several errors such as orientation error, hole error, and acute triangle error on being translated from CAD software. These errors should be corrected before using in Rapid Prototyping. So the software is necessary to correct errors. In this study, STL Editor which is a system for STL error correction and shape modification is developed and contains following characteristics. 1.Apply the triangle based data st겨cture. 2.Use the graphic user interface for easy work. 3.Use the Diet method to reduce data size. 4.Use the Delaunay triangulation method to enhance the quality of STL. 5.Modify the STL errors manually.

  • PDF

Verification of STL Using the Triangle Based Geometric Modeling (삼각형기반 형상모델러를 이용한 STL의 검증)

  • 채희창;황동기
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.578-582
    • /
    • 1996
  • Verification of STL is essential in RP. In the study, triangle based non-manifold geometric modeling that can check intersection between triangles was used to vilify STL. The method proposed in this study can be applied at the most general case and very useful, but has a penalty on computing thime of O(n$^2$)

  • PDF

Motion estimation method using multiple linear regression model (다중선형회귀모델을 이용한 움직임 추정방법)

  • 김학수;임원택;이재철;이규원;박규택
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.10
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

A Study on the Teaching the Concept of the Right Triangle through Classification Activity (분류 활동을 통한 직각삼각형 개념 지도에 관한 연구)

  • Roh, Eun Hwan;Kim, Jung Hoon;Kang, Mi Jeong;Shin, Han Young;Jang, Song Yi
    • East Asian mathematical journal
    • /
    • v.34 no.4
    • /
    • pp.371-402
    • /
    • 2018
  • The researchers set up a research question to find out how to teach the concept of a right triangle through classification activities after listening to the conversations of fellow teachers about the recently revised textbooks. First, a questionnaire was created to confirm the objectivity of the research problem, data were collected through online and offline, and interviews were conducted with some of the respondents. As a result, it confirmed that there was a considerable difference in the perception of the research study about the direction of revising the curriculum called 'student participation centered' and 'the possibility of achieving the learning objective'. Then, we analyzed the critical interpretations used in the third grade math textbook Lesson 2. 'Plane Figure' part 4 and 5. Finally, by analyzing the results of the recognition analysis and textbook analysis, we proposed two learning methods which can link the triangle classification activity and the right triangle concept. Based on the results of the research, we obtained suggestions that a teaching should be made regarding that the classification process may be changed according to the student's prior knowledge and the process of classification activities may be different according to the viewpoint and classification criteria.

Simulation of Plate Deformation by Triangle Heating Process (삼각가열에 의한 판 변형의 시뮬레이션)

  • Chang-Doo Jang;Dae-Eun Ko;Sung-Choon Moon;Yong-Rok Seo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.4
    • /
    • pp.66-74
    • /
    • 2001
  • Plate bending process is indispensible in shipbuilding. The process includes press bending process and heating process. Especially the heating process is carried out exclusively by skillful workers. Many researches have been made to automate the heating process. This study was carried out as a fundamental study to develop a efficient analysis method for triangle heating and focused on clarifying the deformation characteristics of plate by triangle heating and essential elements effect on the deformation. In this paper, we proposed an analysis model for thermal-elastic-plastic analysis and simulated the deformation by triangle heating using ANSYS based on the experimental results of Jang et al.(2001). Also, we showed the deformation characteristics more clearly by comparing the deformation due to triangle heating and line heating in case that the total heat input is same. Finally, we investigated the change characteristics of deformation elements according to the volumetric heat input.

  • PDF

A Cross-Diamond-Triangle Search Algorithm for Fast Block-Matching Motion Estimation (고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘)

  • Kim, Seong-Hoon;Shin, Jae-Min;Oh, Seoung-Jun;Ahn, Chang-Beom;Park, Ho-Chong;Sim, Dong-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.357-371
    • /
    • 2005
  • In this Paper, we propose a new motion search algorithm called CDTS (Cross-Diamond-Triangle Search algorithm) that uses optimal search pattern according to the position of a search area to improve the performance of CDS(Cross-Diamond Search algorithm) as well as CDHSs(Cross-Diamond-Hexagonal Searches algorithms). We analyze motion distributions in various test video sequences to apply optimal search pattern according to a position of search area. Based on the result of this analysis, we propose a new triangle-shaped search pattern whose structure is asymmetric while previous search patterns are generally symmetric in conventional algorithms. In CDTS, we apply cross- and diamond-shaped search patterns to central search areas, and triangle- and diamond-shaped patterns to the other areas. Applying CDTS to test video sequences, the proposed scheme can reduce search points more than CDS and CDHSs by 16.22$\%$ and 3.09$\%$, respectively, without any visual quality degradation.

Evaluation of Dimensions of Kambin's Triangle to Calculate Maximum Permissible Cannula Diameter for Percutaneous Endoscopic Lumbar Discectomy : A 3-Dimensional Magnetic Resonance Imaging Based Study

  • Pairaiturkar, Pradyumna Purushottam;Sudame, Onkar Shekhar;Pophale, Chetan Shashikant
    • Journal of Korean Neurosurgical Society
    • /
    • v.62 no.4
    • /
    • pp.414-421
    • /
    • 2019
  • Objective : To evaluate 3-dimensional magnetic resonance imaging (MRI) of Kambin's safe zone to calculate maximum cannula diameter permissible for safe percutaneous endoscopic lumbar discectomy. Methods : Fifty 3D MRIs of 19 males and 31 females (mean, 47 years) were analysed. Oblique, axial and sagittal views were used for image analysis. Three authors calculated the inscribed circle (cannula diameter) individually, within the neural (original) and bony Kambin's triangle in oblique views, disc heights on sagittal views and root to facet distances at upper and lower end plate levels on axial views and their averages were taken. Results : The mean root to facet distances at upper end plate level measured on axial sections increased from $3.42{\pm}3.01mm$ at L12 level to $4.57{\pm}2.49mm$ at L5S1 level. The mean root to facet distances at lower end plate level measured on axial sections also increased from $6.07{\pm}1.13mm$ at L12 level to $12.9{\pm}2.83mm$ at L5S1 level. Mean maximum cannula diameter permissible through the neural Kambin's triangle increased from $5.67{\pm}1.38mm$ at L12 level to $9.7{\pm}3.82mm$ at L5S1 level. The mean maximum cannula diameter permissible through the bony Kambin's triangle also increased from $4.03{\pm}1.08mm$ at L12 level to $6.11{\pm}1mm$ at L5S1 level. Only 2% of the 427 bony Kambin's triangles could accommodate a cannula diameter of 8mm. The base of the bony Kambin's triangle taken in oblique view (3D MRI) was significantly higher than the root to facet distance at lower end plate level taken in axial view. Conclusion : The largest mean diameter of endoscopic cannula passable through "bony" Kambin's triangle was distinctively smaller than the largest mean diameter of endoscopic cannula passable through "neural" Kambin's triangle at all levels. Although proximity of exiting root to the facet joint is always taken into consideration before PELD procedure, our 3D MRI based anatomical study is the first to provide actual maximum cannula dimensions permissible in this region.

Warping of 2D Facial Images Using Image Interpolation by Triangle Subdivision (삼각형 반복분할에 의한 영상 보간법을 활용한 2D 얼굴 영상의 변형)

  • Kim, Jin-Mo;Kim, Jong-Yoon;Cho, Hyung-Je
    • Journal of Korea Game Society
    • /
    • v.14 no.2
    • /
    • pp.55-66
    • /
    • 2014
  • Image warping is a technology to transform input images to be suitable for given conditions and has been recently utilized in changing face shape of characters in the field of movies or animation. Mesh warping which is one of warping methods that change shapes based on the features of face forms warping images by forming rectangular mesh groups around the eyes, nose, and mouth and matching them 1:1. This method has a problem in the resultant images are distorted in the segments of boundaries between meshes when there are errors in mesh control points or when meshes have been formed as many small area meshes. This study proposes a triangle based image interpolation technique to minimize the occurrence of errors in the process of forming natural warping images of face and process accurate results with a small amount of arithmetic operation and a short time. First, feature points that represent the face are found and these points are connected to form basic triangle meshes. The fact that the proposed method can reduce errors occurring in the process of warping while reducing the amount of arithmetic operation and time is shown through experiments.

Studies on Sensory Evaluation -[Part IV] New Modified Triangle Test- (관능검사(官能檢査)에 관한 연구(硏究) -[제4보(第4報)] 3점비교법(點比較法)의 신변형(新變形)에 대하여-)

  • Hong, Jin
    • Applied Biological Chemistry
    • /
    • v.20 no.3
    • /
    • pp.285-291
    • /
    • 1977
  • In this paper the new statistical method called "New Modified Triangle Test" is studied. This method is to test the null hypothesis based on the result which comes from evaluating sample size "t", where $t{\geqq}3$, by using Triangle Preference Scale Test. It a confirmed that "New Modified Scheffe's Method 1" can be used for appraising "New Modified Triangle Test". In this report, the weight fraction of in-correct oddity chosen to correct oddity chosen is made 1/2 in terms of chance probability.

  • PDF

Simulation of Stable Cloth on Triangular Mesh via LOD-Based Bending Springs on Strain-Based Dynamics

  • Jong-Hyun Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.9
    • /
    • pp.73-79
    • /
    • 2023
  • This paper describes a level of detail (LOD) based bending spring structure and damping technique that can reliably represent strain-based dynamics (SBD) on a triangular mesh. SBD models elastic energy using strain instead of energy based on the edge length of a triangular mesh. However, when a large external force occurs, the process of calculating the elastic energy based on edges results in a degenerate triangle, which stretches in the wrong direction because it calculates an unstable strain. In this paper, we introduce an LOD-based bending spring generation and energy calculation method that can efficiently handle this problem. As a result, the technique proposed in this paper can reliably and efficiently handle SBD based on bending springs, which can provide a stable representation of cloth simulation.