• 제목/요약/키워드: Triangle set

검색결과 85건 처리시간 0.025초

A LOWER BOUND FOR THE CONVEXITY NUMBER OF SOME GRAPHS

  • Kim, Byung-Kee
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.185-191
    • /
    • 2004
  • Given a connected graph G, we say that a set EC\;{\subseteq}\;V(G)$ is convex in G if, for every pair of vertices x, $y\;{\in}\;C$, the vertex set of every x - y geodesic in G is contained in C. The convexity number of G is the cardinality of a maximal proper convex set in G. In this paper, we show that every pair k, n of integers with $2\;{\leq}k\;{\leq}\;n\;-\;1$ is realizable as the convexity number and order, respectively, of some connected triangle-free graph, and give a lower bound for the convexity number of k-regular graphs of order n with n > k+1.

Analysis of the whole body shape of old-old aged males -focused on 70-85 aged males-

  • Cha, Su-Joung
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.81-91
    • /
    • 2019
  • In this study, 3D measurement data of 70 to 85 years old men were analyzed to investigate the body shape characteristics. and the type of the whole body of older men. Through this study, we aimed to provide basic data necessary for making good clothes for elderly men. We analyzed the body shape of elderly males using Korea 's 2015 elderly anthropometric data by SPSS Ver. 24.0. The body shape of older males was classified into four types: 'thin & long inverted triangle with thick legs', 'thick & short inverted triangle with bird legs', 'thick & long triangle with thick legs', 'thick & short triangle with thick legs'. As the age increases, the shoulders are sagging, the progressive reduction of the spine leads to a decrease in height, and the backbone refraction causes a decrease in the anterior center length and an increase in the back length. In addition, as the age increases, the chest circumference decreases and the abdomen and waist circumference increase. Considering these physical changes, it is necessary to set the length of the garment to 2-3cm shorter in the case of the aged layer. Waist and abdomen area are increased, it is considered that it will be necessary to add more margin of 2cm than general silver clothing when setting the margin amount. When setting the length of the upper body, it is considered that the front center length should be reduced and the back length should be increased to keep the bottom level. In this study, only the elderly males aged 70-85 years were included in the analysis of the whole body type. It is significant that the studies so far have been extended to those older than 70 years. Future research will need to be applied to the development of silver clothing through comparison of older men 's body shape in their 60s and 70s.

A RENDERING ALGORITHM FOR HYBRID SCENE REPRESENTATION

  • Tien, Yen;Chou, Yun-Fung;Shih, Zen-Chung
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.17-22
    • /
    • 2009
  • In this paper, we discuss two fundamental issues of hybrid scene representation: constructing and rendering. A hybrid scene consists of triangular meshes and point-set models. Consider the maturity of modeling techniques of triangular meshes, we suggest that generate a point-set model from a triangular mesh might be an easier and more economical way. We improve stratified sampling by introducing the concept of priority. Our method has the flexibility that one may easily change the importance criteria by substituting priority functions. While many works were devoted to blend rendering results of point and triangle, our work tries to render point-set models and triangular meshes as individuals. We propose a novel way to eliminate depth occlusion artifacts and to texture a point-set model. Finally, we implement our rendering algorithm with the new features of the shader model 4.0 and turns out to be easily integrated with existing rendering techniques for triangular meshes.

  • PDF

ON NULL SCROLLS SATISFYING THE CONDITION ${\triangle}$H = AH

  • Pak, Jin-Suk;Yoon, Dae-Won
    • 대한수학회논문집
    • /
    • 제15권3호
    • /
    • pp.533-540
    • /
    • 2000
  • In the present paper, we study a non-degenrate ruled surface along a null curve in a 3-dimensional Minkowski space E31, which is called a null scroll, an investigate some characterizations of null scrolls satisfying the condition H=AH, A Mat(3, ), where denotes the Laplacian of the surface with respect to the induced metric, H the mean curvature vector and Mat(3, ) the set of 3$\times$3-real matrices.

  • PDF

Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

  • Cai, Xingjuan;Geng, Shaojin;Wang, Penghong;Wang, Lei;Wu, Qidi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5785-5804
    • /
    • 2019
  • The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

Morphometric analysis of the inter-mastoid triangle for sex determination: Application of statistical shape analysis

  • Sobhani, Farshad;Salemi, Fatemeh;Miresmaeili, Amirfarhang;Farhadian, Maryam
    • Imaging Science in Dentistry
    • /
    • 제51권2호
    • /
    • pp.167-174
    • /
    • 2021
  • Purpose: Sex determination can be done by morphological analysis of different parts of the body. The mastoid region, with its anatomical location at the skull base, is ideal for sex identification. Statistical shape analysis provides a simultaneous comparison of geometric information on different shapes in terms of size and shape features. This study aimed to investigate the geometric morphometry of the inter-mastoid triangle as a tool for sex determination in the Iranian population. Materials and Methods: The coordinates of 5 landmarks on the mastoid process on the 80 cone-beam computed tomographic images(from individuals aged 17-70 years, 52.5% female) were registered and digitalized. The Cartesian x-y coordinates were acquired for all landmarks, and the shape information was extracted from the principal component scores of generalized Procrustes fit. The t-test was used to compare centroid size. Cross-validated discriminant analysis was used for sex determination. The significance level for all tests was set at 0.05. Results: There was a significant difference in the mastoid size and shape between males and females(P<0.05). The first 2 components of the Procrustes shape coordinates explained 91.3% of the shape variation between the sexes. The accuracy of the discriminant model for sex determination was 88.8%. Conclusion: The application of morphometric geometric techniques will significantly impact forensic studies by providing a comprehensive analysis of differences in biological forms. The results demonstrated that statistical shape analysis can be used as a powerful tool for sex determination based on a morphometric analysis of the inter-mastoid triangle.

입체적인 데이터에서 애매성-프리 표면 재구성 (An Ambiguity-free Surface Construction from Volume Data)

  • 이의택;오광만;박규호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.55-66
    • /
    • 1998
  • This paper presents a simple method for relieving the ambiguity problems within the sub-voxel based surface-fitting approach for the surface construction. ECB algorithm is proposed to avoid the ambiguity problem which is the root of the holes within the resulting polygon based approximation. The basic idea of our disambiguation strategy is the use of a set of predefined modeling primitives (we call SMP) which guarantees the topological consistency of resulted surface polygons. 20 SMPs are derived from the extension of the concept of the elementary modeling primitives in the CB algorithm [3], and fit one to five faces of them to the iso-surface crossing a cell with no further processing. A look-up table which has a surface triangle list is pre-calculated using these 20 SMPs. All of surface triangles in the table are from the faces of SMPs and are stored in the form of edge list on which vertices of each surface triangle are located. The resulted polygon based approximation is unique at every threshold value and its validity is guaranteed without considering the complicated problems such as average of density and postprocessing. ECB algorithm could be free from the need for the time consuming post-processing, which eliminates holes by revisiting every boundary cell. Through three experiments of surface construction from volume data, its capability of hole avoidance is showed.

  • PDF

삼각퍼지수를 이용한 시계열모형 (Time Series Using Fuzzy Logic)

  • 정혜영;최승회
    • Communications for Statistical Applications and Methods
    • /
    • 제15권4호
    • /
    • pp.517-530
    • /
    • 2008
  • 본 논문은 시간의 흐름에 따라 일정한 간격으로 관측된 시계열자료에 대한 통계적인 관계를 추정하기 위하여 삼각퍼지수를 이용한 퍼지시계열모형을 소개한다. 모든 관측치를 포함하는 전체집합을 분할하는 구간을 자료의 빈도수에 따라 결정하고 연속되는 두 시점에서 퍼지수가 일치하는 경우에는 관측된 자료의 차에 대한 정보를 이용하여 제안된 퍼지시계열모형을 추정한다. 예제를 이용하여 제안된 퍼지시계열모형의 정확성을 일반적인 시계열모형과 여러 가지 방법으로 추정된 퍼지시계열모형과 비교한다.

관정의 배열수 및 양수량의 상호관계에 관한 실험 (Experiment for the Relation Between Arrangement,Numbers and Pumping Rates of Well)

  • 권무남
    • 한국농공학회지
    • /
    • 제11권3호
    • /
    • pp.1707-1718
    • /
    • 1969
  • The purpose of this experiment is to determine the relations between numbers, arrangements and pumping rates of wells. In this experiment, well pipes were vertically set up in an artificial water-bearing sand layer of homogeneous quality. Wells were arranged in different ways and their number was varied in order to observe the variation of pumping rates. Sands were filled in a square tank, $183cm{\times}91.5cm{\times}91.5cm$ so as to secure a water-bearing layer. Water was constantly supplied from a supply tank located at an end of the tank. The number of well pipes was varied from one to four. Well pipes were connected by a horizontal header pipes were connected by a horizontal header pipe located above them and one pump was used. Pumping rates were measured, when they were arranged in longitudinal and lateral directions, They were also arranged in a square and triangle. The main results thus obtained are presented as follows: (1) When well pipes are laid out in a longitudinal line, i. e., in a flow direction, the ratios of pumping rates of one-pipe well and wells 2-, 3- and 4- pipe t, are 1.903, 2.506 and 2.66, respectively. (2) When well pipes are laid out in a lateral line, i.e., in a perpendicular direction to flow, the same ratios as (1) are 1.912, 2.527 and 2.88. (3) When four pipes are laid out in a square and three pipes are laid out in a triangle, pumping rates are deereased, Comparing with the cases when pipes are laid out in a straight line.

  • PDF

직선늑골선형(直線肋骨船型)의 수평(水平) 및 비틂진동(振動)에 있어서의 2차원적(次元的) 부가관성계수(附加慣性係數) (Two Dimensional Added Inertia Coefficients for Straight Framed Hull Forms in Horizontal and Torsional Vibration.)

  • 김사수
    • 대한조선학회지
    • /
    • 제12권2호
    • /
    • pp.3-12
    • /
    • 1975
  • As for two dimensional added mass coefficients for straight framed hull forms in a free surface of an ideal fluid, theoretical calculations by F.M. Lewis, vertical, K. Wendel, J.H. Hwang, and etc. are available; vertical modes of rectangular and triangle sections by Lewis, vertical, horizontal and torsional models of rectangular and triangle section by Wendel, and systematical calculations for vertical modes of single chine forms by Hwang. In this paper, employing the conformal transformation by which a unit circle and its exterior region can conformally mapped to a polygon and its exterior region, the author calculated two dimensional added inertia coefficients systematically for straight framed sections with single chine in horizontal and torsional modes of vibrations. As the results, it was found that sloping side angle is an important factor measuring the magnitude of two dimensional added inertia coefficient for a set of given values of the sectional area coefficient and the beam-draft ratio. To grasp it cleary in physical sense, pressure distributions are investigated for some typical section contours. The numerical results are presented graphically in the form of two dimensional added sectional area coefficients with beam-draft ratios and sloping side angles as parameters, so that the data may conveniently utilized for estimation of the added inertia coefficients based on a three parameter technique.

  • PDF