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

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

분리형 삼각형을 기준으로한 입체모델링에 관한 연구 (A study on the split triangle-based solid modelling)

  • 채희창;정인성
    • 한국정밀공학회지
    • /
    • 제10권1호
    • /
    • pp.89-99
    • /
    • 1993
  • A solid modeller was developed in this paper. Representation scheme of modelling is nonmanifold B-rep. While namy B-rep modellers use edges as basic element of modelling, this modeller is triangle-based. New modelling element, split triangle that is composed of 3 pure half-edges and has no information about the adjoining triangles, was defined to enlarge the range of representation. Corresponding algorithms for Boolean set operations were also developed.

CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS

  • KANG, LIYING;SHAN, ERFANG
    • 대한수학회보
    • /
    • 제52권5호
    • /
    • pp.1423-1431
    • /
    • 2015
  • A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number is the minimum cardinality of a clique-transversal set in G. For every cubic graph with at most two bridges, we first show that it has a perfect matching which contains exactly one edge of each triangle of it; by the result, we determine the exact value of the clique-transversal number of line graph of it. Also, we present a sharp upper bound on the clique-transversal number of line graph of a cubic graph. Furthermore, we prove that the clique-transversal number of line graph of a triangle-free graph is at most the chromatic number of complement of the triangle-free graph.

△-CLOSURES OF IDEALS WITH RESPECT TO MODULES

  • Ansari-Toroghy, H.;Dorostkar, F.
    • 호남수학학술지
    • /
    • 제30권1호
    • /
    • pp.101-113
    • /
    • 2008
  • Let M be an arbitrary module over a commutative Noetherian ring R and let ${\triangle}$ be a multiplicatively closed set of non-zero ideals of R. In this paper, we will introduce the dual notion of ${\triangle}$-closure and ${\triangle}$-dependence of an ideal with respect to M and obtain some related results.

GPU를 이용한 대량 삼각형 교차 알고리즘 (Robust GPU-based intersection algorithm for a large triangle set)

  • 경민호;곽종근;최정주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.9-19
    • /
    • 2011
  • 삼각형간의 교차 계산은 많은 3 차원 기하 문제들을 해결하는데 있어서 기본적으로 요구되는 연산 과정이다. 본 논문에서는 대량의 삼각형 집합 안에서의 교차 계산을 효율적이며 강인하게 처리할 수 있는 GPU 알고리즘을 제안한다. 이 알고리즘은 k-d 트리의 구성, 삼각형쌍 생성, 정확한 교차 계산을 모두 GPU에서 처리한다. 여기서 사용되는 k-d 트리에서는 분할 과정 중에 삼각형들의 복사가 많이 발생한다. 이렇게 복사된 삼각형들로 인하여 중복된 삼각형쌍들이 많이 생성되는데, 이러한 중복 삼각형쌍들을 효율적으로 제거하기 위하여 분할 인덱스를 도입하였다. 분할 인덱스는 간단한 논리곱 연산만으로 중복 여부를 효과적으로 판단할 수 있다. 수치적 강인성을 높이기 위하여는 부동소숫점 필터링을 통해 불안전한 삼각형쌍들을 분리하고, CLP(controlled linear perturbation)를 이용하여 CPU쓰레드에서 처리하도록 하였다. 제안한 알고리즘은 기존의 민코스키합 알고리즘의 합삼각형 교차계산에 적용하여 효율성과 강인성을 입증하였다.

충돌공기제트시스템에서 직삼각형로드에 의한 열전달특성 (Heat Transfer Characteristics by the Right Angled Triangle Rod Array in Impinging Air Jet System)

  • 금성민
    • 한국분무공학회지
    • /
    • 제13권1호
    • /
    • pp.9-15
    • /
    • 2008
  • This experimental study was carried out to examine the heat transfer characteristics of impinging air jet on a flat plate with a set of right angled triangle rods. Each right angled triangle rod in the array was positioned normal to the flow direction and parallel to the flat plate surface. The clearances from a right angled triangle rod to flat plate surface (C=1, 2 and 4 mm) and the distance from nozzle exit to flat plate (H=100 and 500 mm) were changed for the pitch between each right angled triangle rods (P=40 mm). As a result, heat transfer shows best performance at the clearance of C=1 mm, in case clearance changed, and the average heat transfer enhancement rate increased up to 47% compared to the result of a flat plate without a right angled triangle rod.

  • PDF

SINGULAR INNER FUNCTIONS OF $L^{1}-TYPE$

  • Izuchi, Keiji;Niwa, Norio
    • 대한수학회지
    • /
    • 제36권4호
    • /
    • pp.787-811
    • /
    • 1999
  • Let M be the maximal ideal space of the Banach algebra $H^{\infty}$ of bounded analytic functions on the open unit disc $\triangle$. For a positive singular measure ${\mu}\;on\;{\partial\triangle},\;let\;{L_{+}}^1(\mu)$ be the set of measures v with $0\;{\leq}\;{\nu}\;{\ll}\;{\mu}\;and\;{{\psi}_{\nu}}$ the associated singular inner functions. Let $R(\mu)\;and\;R_0(\mu)$ be the union sets of $\{$\mid$\psiv$\mid$\;<\;1\}\;and\;\{$\mid${\psi}_{\nu}$\mid$\;<\;0\}\;in\;M\;{\setminus}\;{\triangle},\;{\nu}\;\in\;{L_{+}}^1(\mu)$, respectively. It is proved that if $S(\mu)\;=\;{\partial\triangle}$, where $S(\mu)$ is the closed support set of $\mu$, then $R(\mu)\;=\;R0(\mu)\;=\;M{\setminus}({\triangle}\;{\cup}\;M(L^{\infty}(\partial\triangle)))$ is generated by $H^{\infty}\;and\;\overline{\psi_{\nu}},\;{\nu}\;{\in}\;{L_1}^{+}(\mu)$. It is proved that %d{\theta}(S(\mu))\;=\;0$ if and only if there exists as Blaschke product b with zeros $\{Zn\}_n$ such that $R(\mu)\;{\subset}\;{$\mid$b$\mid$\;<\;1}\;and\;S(\mu)$ coincides with the set of cluster points of $\{Zn\}_n$. While, we proved that $\mu$ is a sum of finitely many point measure such that $R(\mu)\;{\subset}\;\{$\mid${\psi}_{\lambda}$\mid$\;<\;1}\;and\;S(\lambda)\;=\;S(\mu)$. Also it is studied conditions on \mu for which $R(\mu)\;=\;R0(\mu)$.

  • PDF

Real-Time Motion Blur Using Triangular Motion Paths

  • Hong, MinhPhuoc;Oh, Kyoungsu
    • Journal of Information Processing Systems
    • /
    • 제13권4호
    • /
    • pp.818-833
    • /
    • 2017
  • This paper introduces a new algorithm that renders motion blur using triangular motion paths. A triangle occupies a set of pixels when moving from a position in the start of a frame to another position in the end of a frame. This is a motion path of a moving triangle. For a given pixel, we use a motion path of each moving triangle to find a range of time that this moving triangle is visible to the camera. Then, we sort visible time ranges in the depth-time dimensions and use bitwise operations to solve the occlusion problem. Thereafter, we compute an average color of each moving triangle based on its visible time range. Finally, we accumulate an average color of each moving triangle in the front-to-back order to produce the final pixel color. Thus, our algorithm performs shading after the visibility test and renders motion blur in real time.

얼굴유형과 의복 네클라인과의 조화연구 (The Effects of Face Types and A Detail of Clothes on Visual Evaluation)

  • 문남원
    • 복식
    • /
    • 제35권
    • /
    • pp.305-324
    • /
    • 1997
  • The purpose of this study was to examine aesthetic effects of face type and necklines of one piece dress one of details in clothes on visual evaluation. For this study two set of stages were processed. At first stage data were collected from female college students in Kwang Ju.Chonnam. Subjects between the aged of 18-26 were took pictured of their faces then they were classified into 7 groups That is egg ob-long round square inverted triangle triangle and diamond shapes. At second stage two sets of experimental design were utilized based on the classified face types. A set of design was 5$\times$4 design which involved 5 levels (egg oblong round inverted triangle and diamong shape) of face type and 4 levels(round boat vee and square neckline) of basic neckline. Another set of de-sign also was 5$\times$4 design which involved 5 levels of face type and 4 levels of modified neckline. As experimental treatment the stimulus materials and questionnaires were employed. The qustionnaires were consisted of visual evaluations on the stimulus materials by using semantic differential scale,. The experiments were proceeded through 2 week by 30 subjects composed of gaduate students and staffs in some departments of Clothing and Textiles at college. Data were analyzed by Frequencies Mean Factor Analysis TTest ANOVA and Ducan's Multiple Range Test. The major results were as followed: 1. There were significant aesthetic effects of face type on visual evaluations, Especially egg and inverted triangle shape among the face types were evaluated more aesthetic than the other face shapes. 2. There were signifiant aesthetic effects of the neckline types on visual evaluations, Es-pecially vee neckline among necklines were more aesthetic than the other necklines,. 3. As compared with the basic neckline types and the modified neckline types the modified necklines were assessed more aes-thetically than the basic necklines. 4, The face type and he neckline type were influenced interactively on visual evauations Specifically it showed that oblong round and diamond shape of face type were matched to vee neckline more than the other necklines, Also it showed that the egg and inverted tri-angle shape wee matched to round vee and squre neckline more than boat neckline.

  • PDF

폴리곤 기반 역공학 시스템의 후처리 기능에 관한 연구 (A study on the post-processing functions in a polygon-based reverse engineering system)

  • 박진표;박광현;최영;전용태;노형민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.41-44
    • /
    • 2001
  • In reverse engineering, the whole surfaces of the three-dimensional(3D) product are measured using 3D positional scanners. The raw triangle meshes constructed from a scanned point set are not well suited for direct use in the downstream activities. This is because the amount of triangle meshes may be very large(from millions to hundreds of millions) and usually distorted by scanning error. Furthermore, the triangle meshes may contain several holes that must be filled. Thus, several solutions have to be addressed and implemented before a complete CAD models can be acquired. This paper discusses on the algorithms of decimation, smoothing, and hole-filling that are crucial to refine the triangle meshes. Several examples are also given and discussed to validate the system.

  • PDF

GPU를 이용한 삼각형 집합의 외경계 계산 알고리즘 (GPU Algorithm for Outer Boundaries of a Triangle Set)

  • 경민호
    • 한국CDE학회논문집
    • /
    • 제17권4호
    • /
    • pp.262-273
    • /
    • 2012
  • We present a novel GPU algorithm to compute outer cell boundaries of 3D arrangement subdivided by a given set of triangles. An outer cell boundary is defined as a 2-manifold surface consisting of subdivided polygons facing outward. Many geometric problems, such as Minkowski sum, sweep volume, lower/upper envelop, Bool operations, can be reduced to finding outer cell boundaries with specific properties. Computing outer cell boundaries, however, is a very time-consuming job and also is susceptible to numerical errors. To address these problems, we develop an algorithm based on GPU with a robust scheme combining interval arithmetic and multi-level precisions. The proposed algorithm is tested on Minkowski sum of several polygonal models, and shows 5-20 times speedup over an existing algorithm running on CPU.