• Title/Summary/Keyword: rational curve

Search Result 130, Processing Time 0.024 seconds

Accurate FDTD Dispersive Modeling for Concrete Materials

  • Chung, Haejun;Cho, Jeahoon;Ha, Sang-Gyu;Ju, Saehoon;Jung, Kyung-Young
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.915-918
    • /
    • 2013
  • This work presents an accurate finite-difference time-domain (FDTD) dispersive modeling of concrete materials with different water/cement ratios in 50 MHz to 1 GHz. A quadratic complex rational function (QCRF) is employed for dispersive modeling of the relative permittivity of concrete materials. To improve the curve fitting of the QCRF model, the Newton iterative method is applied to determine a weighting factor. Numerical examples validate the accuracy of the proposed dispersive FDTD modeling.

Efficient Exponentiation in Extensions of Finite Fields without Fast Frobenius Mappings

  • Nogami, Yasuyuki;Kato, Hidehiro;Nekado, Kenta;Morikawa, Yoshitaka
    • ETRI Journal
    • /
    • v.30 no.6
    • /
    • pp.818-825
    • /
    • 2008
  • This paper proposes an exponentiation method with Frobenius mappings. The main target is an exponentiation in an extension field. This idea can be applied for scalar multiplication of a rational point of an elliptic curve defined over an extension field. The proposed method is closely related to so-called interleaving exponentiation. Unlike interleaving exponentiation methods, it can carry out several exponentiations of the same base at once. This happens in some pairing-based applications. The efficiency of using Frobenius mappings for exponentiation in an extension field was well demonstrated by Avanzi and Mihailescu. Their exponentiation method efficiently decreases the number of multiplications by inversely using many Frobenius mappings. Compared to their method, although the number of multiplications needed for the proposed method increases about 20%, the number of Frobenius mappings becomes small. The proposed method is efficient for cases in which Frobenius mapping cannot be carried out quickly.

  • PDF

NURBS Interpolation Algorithm for CNC Machines (CNC 공작기계의 NURBS 보간 알고리즘에 관한 연구)

  • Hong, Won-Pyo;Yang, Min-Yang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.12
    • /
    • pp.115-120
    • /
    • 2000
  • Increasing demands on precision machining of free-form surface have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates. This paper presents new algorithm for high precision 3D(3-dimensional) NURBS(Non-Uniform Rational B-Spline) interpolation in the reference-pulse technique. Based o the minimum path error strategy, interpolation algorithm was designed to follow the NURBS curve. Using this algorithm a real-time 3D NURBS interpolator was developed in software. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that this can be applied to the CNC systems for the high precision machining of complex shapes.

  • PDF

On the Mordell-Weil Groups of Jacobians of Hyperelliptic Curves over Certain Elementary Abelian 2-extensions

  • Moon, Hyun-Suk
    • Kyungpook Mathematical Journal
    • /
    • v.49 no.3
    • /
    • pp.419-424
    • /
    • 2009
  • Let J be the Jacobian variety of a hyperelliptic curve over $\mathbb{Q}$. Let M be the field generated by all square roots of rational integers over a finite number field K. Then we prove that the Mordell-Weil group J(M) is the direct sum of a finite torsion group and a free $\mathbb{Z}$-module of infinite rank. In particular, J(M) is not a divisible group. On the other hand, if $\widetilde{M}$ is an extension of M which contains all the torsion points of J over $\widetilde{\mathbb{Q}}$, then $J(\widetilde{M}^{sol})/J(\widetilde{M}^{sol})_{tors}$ is a divisible group of infinite rank, where $\widetilde{M}^{sol}$ is the maximal solvable extension of $\widetilde{M}$.

Edge Tracing Algorithm for Computation of Euclidean Voronoi Diagram for Protein and its Applications (3차원에서 단백질의 보로노이 다이아그램 계산을 위한 모서리추적 알고리즘 및 응용)

  • Jo, Yeong-Song;Kim, Dong-Uk;Jo, Cheol-Hyeong;Kim, Deok-Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.842-847
    • /
    • 2005
  • Although there are many applications of Euclidean Voronoi diagram for spheres in a 3D space in various disciplines from sciences and engineering, it has not been studied as much as it deserves. In this paper, we present an edge-tracing algorithm to compute the Euclidean Voronoi diagram of 3-dimensional spheres in O(mn) in the worst-case, where m is the number of edges of Voronoi diagram and n is the number of spheres. After building blocks for the algorithm, we show an example of Voronoi diagram for atoms using actual protein data and discuss its applications for protein analysis.

  • PDF

Research on Machineability in NURBS Interpolator Considering Constant Material Removal Rate (소재제거율을 일정하게 한 NURBS 보간기에서 절삭성 고찰)

  • Ko Tae Jo;Kim Hee Sul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.12
    • /
    • pp.60-66
    • /
    • 2004
  • Increasing demands on precision machining of 3D free-form surface have necessitated the tool to move smoothly with varying feedrate. To this regard, parametric interpolators such as NURBS (Non-Uniform Rational B-Spline) interpolator have been introduced in CNC machining system. Such interpolators reduce the data burden in NC code, increase data transfer rate into NC controller, and finally give smooth motion while machining. In this research, a new concept to control cutting load in NURBS Interpolator was tried based on the curvature of curve. This is to protect cutting tool, and to have good machinability. For proof of the system, cutting force and surface topography were evaluated. From the experimental results. the interpolator is good enough for machining a free-form surface.

Simultaneous 3D Machining with Real-Time NURBS Interpolation (실시간 NURBS 보간에 의한 동시 3차원 가공에 관한 연구)

  • Hong, Won-Pyo;Yang, Min-Yang;Lee, Eung-Ki
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.5
    • /
    • pp.89-94
    • /
    • 2002
  • Increasing demands on precision machining using CNC machines have necessitated that the tool to move with a position error as small as possible in 3-dimensional (3D) space. This paper presents the simultaneous 3D machining with a retrofitted PC-NC milling machine. To achieve the simultaneous 3-axis motions, a new precision interpolation algorithm for 3D Non-Uniform Rational B-Spline(NURBS) curve is used. With this accurate and efficient algorithm for the generation of complex. 3D shapes, a real-time NURBS interpolator was developed using a PC and the simultaneous 3D machining is accomplished.

Investigation on Electric Field Optimization Algorithm of Spacer in Gas Insulated System (가스절연 원통형 관로 내의 스페이서 전계 최적화 알고리즘에 관한 연구)

  • Kim, Ung-Sik;Min, Seok-Won
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.51 no.3
    • /
    • pp.115-120
    • /
    • 2002
  • This Paper describes an algorithm for the design of axi-symmetrical spacer under specified field conditions. The electric field alas been calculated by combination method of Integral Equation Method(IEM) and Charge Simulation Method(CSM). The contour of spacer is represented with NURB(Non-Uniform Rational B-spline) curve of which effectiveness has been proved. This algorithm introduces a design process in the aspect of electrical field, when a spacer in airtight cylinder is designed. Also various field conditions for obtaining optical shapes have been proposed. Due to the algorithm, the entire process shows a stable convergence. Both tangential and total electrical field are taken into consideration as specified field criteria.

Simulation Study for the Application of NURBS Interpolator (CNC공작기계에 NURBS 보간 알고리즘 적용을 위한 시뮬레이션 분석)

  • 김태훈;고태조;김희술
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.979-982
    • /
    • 2001
  • In CNC machining, demands on precision machining of free formed surface model are increasing. Most of the CAD/CAM systems provide the NURBS(Non-Uniform Rational B-Spline) interpolator. NURBS is defined with NURBS parameter by control point, weight value and knot value. This paper shows the realtime NURBS interpolation algorithms and compared with each other. One is based on the equal length of curve segments rather than equal increment of the parameter Δu. The other is to limit the interpolation error to any desired level by adjusting the feedrate considering the curvature of the shape and sampling time.

  • PDF

Development of the Real-Time 3D NURBS Interpolator for CNC Machines (CNC 공작기계의 실시간 3차원 NURBS 보간기 개발)

  • 홍원표;양민양
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.05a
    • /
    • pp.1032-1035
    • /
    • 2000
  • Increasing demands on precision machining with computerized numerical control (CNC) machines have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates in space. This paper presents a new high precision interpolation algorithm for 3-dimensional (3D) Non-Uniform Rational B-Spline (NURBS) curve in the reference-pulse CNC technique. Based on the minimum path error strategy, real-time NURBS interpolator was developed in software and this was implemented with a PC-NC milling machine. The several experimental results have shown that the proposed NURBS interpolator is useful for the high precision machining of complex shapes. It is expected that this algorithm can be applied to the CNC machines for the machining of 3D free-form surfaces.

  • PDF