• 제목/요약/키워드: 2D curve

검색결과 1,125건 처리시간 0.025초

교차곡선 연산을 이용한 평면 곡선의 오프셋 계산 (Computing Planar Curve Offset Based on Surface/Surface Intersection)

  • 최정주
    • 한국CDE학회논문집
    • /
    • 제3권2호
    • /
    • pp.127-134
    • /
    • 1998
  • This paper presents d new algorithm to compute the offlet curve of a given planar parametric curve. We reduce the problem of computing an offset curve to that of intersecting a surface to a paraboloid. Given an input curve C(t)=(x(t), y(t))∈R², the corresponding surface D/sub c(t)/ is constructed symbolically as the envelope surface of a one-parameter family of tangent planes of the paraboloid Q:z=x²+y²along a lifted curve C(t)=(x(t), y(t), x(t)²+y(t)²∈Q. Given an offset distance d∈R, the offset curve C/sub d/(t) is obtained by the projection of the intersection curve of D/sub c(t)/ and a paraboloid Q:z=x²+y²-d² into the xy-plane.

  • PDF

접원의 전방향 경로이동에 의한 오프셋 알고리즘 (An offset algorithm with forward tracing of tangential circle for open and closed poly-line segment sequence curve)

  • 윤성용;김일환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.1022-1030
    • /
    • 2003
  • In this paper we propose a efficient offset curve construction algorithm for $C^0$-continuous Open and Closed 2D sequence curve with line segment in the plane. One of the most difficult problems of offset construction is the loop problem caused by the interference of offset curve segments. Prior work[1-10] eliminates the formation of local self-intersection loop before constructing a intermediate(or raw) offset curve, whereas the global self-intersection loop are detected and removed explicitly(such as a sweep algorithm[13]) after constructing a intermediate offset curve. we propose an algorithm which removes global as well as local intersection loop without making a intermediate offset curve by forward tracing of tangential circle. Offset of both open and closed poly-line segment sequence curve in the plane constructs using the proposed approach.

  • PDF

AVERAGE VALUES ON THE JACOBIAN VARIETY OF A HYPERELLIPTIC CURVE

  • Chung, Jiman;Im, Bo-Hae
    • 대한수학회보
    • /
    • 제56권2호
    • /
    • pp.333-349
    • /
    • 2019
  • We give explicitly an average value formula under the multiplication-by-2 map for the x-coordinates of the 2-division points D on the Jacobian variety J(C) of a hyperelliptic curve C with genus g if $2D{\equiv}2P-2{\infty}$ (mod Pic(C)) for $P=(x_P,y_P){\in}C$ with $y_P{\neq}0$. Moreover, if g = 2, we give a more explicit formula for D such that $2D{\equiv}P-{\infty}$ (mod Pic(C)).

스플라인 곡선을 이용한 Web3D 투어패스 설정 기법 (Web3D Tour Path Setting-Method Using Spline Curve)

  • 송특섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.544-547
    • /
    • 2008
  • 3차원 가상환경에서 탐색항해는 현실세계에 비해 부족한 정보를 활용하기 때문에 많은 어려움이 있다. 3차원 가상환경에서의 탐색항해 보조도구 개발은 3차원 가상현실에서 중요한 연구주제 이다. 본 연구는 스플라인 곡선을 활용한 탐색항해 패스 설정에 대해연구 하였다. 스플라인 곡선은 다항식 함수이기 때문에 미분가능하다. 특히, 2차 3차 스플라인 곡선은 2번이상 미분가능하기 때문에 컴퓨터그래픽스에서 요구하는 충분히 부드러운 곡선이다.

  • PDF

CURVES WITH MAXIMAL RANK, BUT NOT ACM, WITH VERY HIGH GENERA IN PROJECTIVE SPACES

  • Ballico, Edoardo
    • 대한수학회지
    • /
    • 제56권5호
    • /
    • pp.1355-1370
    • /
    • 2019
  • A curve $X{\subset}\mathbb{P}^r$ has maximal rank if for each $t{\in}\mathbb{N}$ the restriction map $H^0(\mathcal{O}_{\mathbb{P}r}(t)){\rightarrow}H^0(\mathcal{O}_X(t))$ is either injective or surjective. We show that for all integers $d{\geq}r+1$ there are maximal rank, but not arithmetically Cohen-Macaulay, smooth curves $X{\subset}\mathbb{P}^r$ with degree d and genus roughly $d^2/2r$, contrary to the case r = 3, where it was proved that their genus growths at most like $d^{3/2}$ (A. Dolcetti). Nevertheless there is a sector of large genera g, roughly between $d^2/(2r+2)$ and $d^2/2r$, where we prove the existence of smooth curves (even aCM ones) with degree d and genus g, but the only integral and non-degenerate maximal rank curves with degree d and arithmetic genus g are the aCM ones. For some (d, g, r) with high g we prove the existence of reducible non-degenerate maximal rank and non aCM curves $X{\subset}\mathbb{P}^r$ with degree d and arithmetic genus g, while (d, g, r) is not realized by non-degenerate maximal rank and non aCM integral curves.

Approximate voronoi diagrams for planar geometric models

  • Lee, Kwan-Hee;Kim, Myung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1601-1606
    • /
    • 1991
  • We present an algorithm to approximate the Voronoi diagrams of 2D objects bounded by algebraic curves. Since the bisector curve for two algebraic curves of degree d can have a very high algebraic degree of 2 * d$^{4}$, it is very difficult to compute the exact algebraic curve equation of Voronoi edge. Thus, we suggest a simple polygonal approximation method. We first approximate each object by a simple polygon and compute a simplified polygonal Voronoi diagram for the approximating polygons. Finally, we approximate each monotone polygonal chain of Voronoi edges with Bezier cubic curve segments using least-square curve fitting.

  • PDF

바닥충격음 평가방법 중 단일수치평가량과 dB(A) 비교 (Comparison of Rating Methods for the Floor Impact Noise)

  • 박철용;장동운
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 추계학술대회논문집
    • /
    • pp.612-615
    • /
    • 2006
  • In this study, we compared and analyzed the floor impact noise insulation performance produced by the rating methods. The rating methods are using reversed A-weighting curve, A-weighted sound pressure levels(dB(A)). The results of this study are(1)dB(A) by the specified frequency is 0.5dB(A) at light weight and 2.5dB(A) at heavy weight upper than all pass dB(A)(2)the rating using reversed A-weighting curve is 5dB lower than dB(A)(3)the number of rating using reversed A-weighting curve mainly depends on impact noise pressure level of 63Hz in heavy weight but dB(A) does not.

  • PDF

2D genus topology of 21-cm differential brightness temperature during cosmic reionization

  • Ahn, Kyung-Jin;Hong, Sungwook E.;Park, Chang-Bom;Kim, Uu-Han;Iliev, Ilian T.;Mellema, Garrelt
    • 천문학회보
    • /
    • 제35권2호
    • /
    • pp.43.1-43.1
    • /
    • 2010
  • A novel method to characterize the topology of the early-universe intergalactic medium during the epoch of cosmic reionization is presented. The 21-cm radiation background from high redshift is analyzed through calculation of the 2-dimensional (2D) genus. The radiative transfer of hydrogen-ionizing photons and ionization-rate equations are calculated in a suite of numerical simulations under various input parameters. The 2D genus is calculated from the mock 21-cm images of high-redshift universe. We construct the 2D genus curve by varying the threshold differential brightness temperature, and compare this to the 2D genus curve of the underlying density field. We find that (1) the 2D genus curve reflects the evolutionary track of cosmic reionization and (2) the 2D genus curve can discriminate between certain reionization scenarios and thus indirectly probe the properties of radiation-sources. Choosing the right beam shape of a radio antenna is found crucial for this analysis. Square Kilometer Array (SKA) is found to be a suitable apparatus for this analysis in terms of sensitivity, even though some deterioration of the data for this purpose is unavoidable under the planned size of the antenna core.

  • PDF

NURBS곡선을 이용한 3D Gauge 곡선의 모델링 기술 개발 (The Development of 3D Gauge Curve Generation Method using NURBS Curve in Shoe Sole modeling)

  • 배태용
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.317-322
    • /
    • 2004
  • Productivity of shoe industry in Korea is still more excellent then that of China or Vietnam, But manufacturing technology and productive facility are underdevelopment in comparison advanced country. CAD/CAM system development, one of the most important technology, is totally nonexistent. specially, the automatic generation function and the grading function in shoe sole modeling are dependent of the foreign software. The CAD/CAM software only for shoe modeling is very expensive, so that it is going to weaken shoe industry of Korea. Therefore, We developed 3D gauge curve generation method using 2D NURBS curve in shoe sole modeling.

  • PDF

A Comparative Study of Twist Property in KSS Curves of Embedding Degree 16 and 18 from the Implementation Perspective

  • Khandaker, Md. Al-Amin;Park, Taehwan;Nogami, Yasuyuki;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제15권2호
    • /
    • pp.97-103
    • /
    • 2017
  • Implementation of faster pairing calculation is the basis of efficient pairing-based cryptographic protocol implementation. Generally, pairing is a costly operation carried out over the extension field of degree $k{\geq}12$. But the twist property of the pairing friendly curve allows us to calculate pairing over the sub-field twisted curve, where the extension degree becomes k/d and twist degree d = 2, 3, 4, 6. The calculation cost is reduced substantially by twisting but it makes the discrete logarithm problem easier if the curve parameters are not carefully chosen. Therefore, this paper considers the most recent parameters setting presented by Barbulescu and Duquesne [1] for pairing-based cryptography; that are secure enough for 128-bit security level; to explicitly show the quartic twist (d = 4) and sextic twist (d = 6) mapping between the isomorphic rational point groups for KSS (Kachisa-Schaefer-Scott) curve of embedding degree k = 16 and k = 18, receptively. This paper also evaluates the performance enhancement of the obtained twisted mapping by comparing the elliptic curve scalar multiplications.