• 제목/요약/키워드: discrete metric

검색결과 24건 처리시간 0.018초

LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도 (New Discrete Curvature Error Metric for the Generation of LOD Meshes)

  • 김선정;임수일;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.245-254
    • /
    • 2000
  • 본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

  • PDF

미분 오차 척도를 이용한 메쉬 간략화 알고리즘 (Mesh Simplification Algorithm Using Differential Error Metric)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.288-296
    • /
    • 2004
  • 본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.

측정점의 순정을 통한 B-스플라인 곡면 품질의 개선 (Quality Improvement of B-spline Surfaces through Fairing of Data Points)

  • 흥석용;이현찬
    • 한국CDE학회논문집
    • /
    • 제6권1호
    • /
    • pp.40-47
    • /
    • 2001
  • In reverse engineering, existing products are digitized fur the computer modeling. Using the digitized data, surfaces are modeled for new products. However, in the digitizing process measuring errors or deviations can be happened often in practice. Thus, it is important to adjust such errors or deviations during the computer modeling. To adjust the errors, fairing of the modeled surfaces is performed. In this paper, we present a surface fairing algorithm based on various fairness metrics. Fairness metrics can be discrete. We adopt discrete metrics for fairing given 3D point set. The fairness metrics include discrete principal curvatures. In this paper, automatic fairing process is proposed for fairing given 3D point sets for surfaces. The process uses various fairness criteria so that it is adequate to adopt designers'intents.

  • PDF

Model Reference Adaptive Control Using Non-Euclidean Gradient Descent

  • Lee, Sang-Heon;Robert Mahony;Kim, Il-Soo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권4호
    • /
    • pp.330-340
    • /
    • 2002
  • In this Paper. a non-linear approach to a design of model reference adaptive control is presented. The approach is demonstrated by a case study of a simple single-pole and no zero, linear, discrete-time plant. The essence of the idea is to generate a full non-linear model of the plant dynamics and the parameter adaptation dynamics as a gradient descent algorithm with respect to a Riemannian metric. It is shown how a Riemannian metric can be chosen so that the modelled plant dynamics do in fact match the true plant dynamics. The performance of the proposed scheme is compared to a traditional model reference adaptive control scheme using the classical sensitivity derivatives (Euclidean gradients) for the descent algorithm.

ON THE DENSITY OF VARIOUS SHADOWING PROPERTIES

  • Koo, Namjip;Tsegmid, Nyamdavaa
    • 대한수학회논문집
    • /
    • 제34권3호
    • /
    • pp.981-989
    • /
    • 2019
  • In this paper we deal with some shadowing properties of discrete dynamical systems on a compact metric space via the density of subdynamical systems. Let $f:X{\rightarrow}X$ be a continuous map of a compact metric space X and A be an f-invariant dense subspace of X. We show that if $f{\mid}_A:A{\rightarrow}A$ has the periodic shadowing property, then f has the periodic shadowing property. Also, we show that f has the finite average shadowing property if and only if $f{\mid}_A$ has the finite average shadowing property.

WHEN ALL PERMUTATIONS ARE COMBINATORIAL SIMILARITIES

  • Viktoriia Bilet;Oleksiy Dovgoshey
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.733-746
    • /
    • 2023
  • Let (X, d) be a semimetric space. A permutation Φ of the set X is a combinatorial self similarity of (X, d) if there is a bijective function f : d(X × X) → d(X × X) such that d(x, y) = f(d(Φ(x), Φ(y))) for all x, y ∈ X. We describe the set of all semimetrics ρ on an arbitrary nonempty set Y for which every permutation of Y is a combinatorial self similarity of (Y, ρ).

On the Envelopes of Homotopies

  • Choyy, Jae-Yoo;Chu, Hahng-Yun
    • Kyungpook Mathematical Journal
    • /
    • 제49권3호
    • /
    • pp.573-582
    • /
    • 2009
  • This paper is indented to explain a dynamics on homotopies on the compact metric space, by the envelopes of homotopies. It generalizes the notion of not only the envelopes of maps in discrete geometry ([3]), but the envelopes of flows in continuous geometry ([5]). Certain distinctions among the homotopy geometry, the ow geometry and the discrete geometry will be illustrated. In particular, it is shown that any ${\omega}$-limit set, as well as any attractor, for an envelope of homotopies is an empty set (provided the homotopies that we treat are not trivial), whereas it is nonempty in general in discrete case.

DEFORMATION SPACES OF CONVEX REAL-PROJECTIVE STRUCTURES AND HYPERBOLIC AFFINE STRUCTURES

  • Darvishzadeh, Mehdi-Reza;William M.Goldman
    • 대한수학회지
    • /
    • 제33권3호
    • /
    • pp.625-639
    • /
    • 1996
  • A convex $RP^n$-structure on a smooth anifold M is a representation of M as a quotient of a convex domain $\Omega \subset RP^n$ by a discrete group $\Gamma$ of collineations of $RP^n$ acting properly on $\Omega$. When M is a closed surface of genus g > 1, then the equivalence classes of such structures form a moduli space $B(M)$ homeomorphic to an open cell of dimension 16(g-1) (Goldman [2]). This cell contains the Teichmuller space $T(M)$ of M and it is of interest to know what of the rich geometric structure extends to $B(M)$. In [3], a symplectic structure on $B(M)$ is defined, which extends the symplectic structure on $T(M)$ defined by the Weil-Petersson Kahler form.

  • PDF