• 제목/요약/키워드: Surface/surface intersection

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

인터벌 연산 기반의 곡면간 교차선 계산에 관한 연구 (A Study on Intersection Computation in Interval Arithmetic)

  • 고광희
    • 한국CDE학회논문집
    • /
    • 제15권3호
    • /
    • pp.178-188
    • /
    • 2010
  • This paper addresses the problem of determining if two surfaces intersect tangentially or transversally in a mathematically consistent manner and approximating an intersection curve. When floating point arithmetic is used in the computation, due to the limited precision, it often happens that the decision for tangential and transversal intersection is not clear cut. To handle this problem, in this paper, interval arithmetic is proposed to use, which provides a mathematically consistent way for such decision. After the decision, the intersection is traced using the validated ODE solver, which runs in interval arithmetic. Then an iterative method is used for computing the accurate intersection point at a given arc-length of the intersection curve. The computed intersection points are then approximated by using a B-spline curve, which is provided as one instance of intersection curve for further geometric processing. Examples are provided to demonstrate the proposed method.

Wavepacket Correlation Function Approach for Nonadiabatic Reactions: Quasi-Jahn-Teller Model

  • Park, Heesoo;Shin, Changkyun;Shin, Seokmin
    • Bulletin of the Korean Chemical Society
    • /
    • 제35권4호
    • /
    • pp.1061-1066
    • /
    • 2014
  • Time-dependent formulations of the reactive scattering theory based on the wavepacket correlation functions with the M${\phi}$ller wavepackets for the electronically nonadiabatic reactions are presented. The calculations of state-to-state reactive probabilities for the quasi-Jahn-Teller scattering model system were performed. The conical intersection (CI) effects are investigated by comparing the results of the two-surface nonadiabatic calculations and the single surface adiabatic approximation. It was found that the results of the two-surface nonadiabatic calculations show interesting features in the reaction probability due to the conical intersection. Single surface adiabatic calculations with extended Born-Oppenheimer approximation using simple wavepacket phase factor was found to be able to reproduce the CI effect semi-quantitatively, while the single surface calculations with the usual adiabatic approximation cannot describe the scattering process for the Jahn-Teller model correctly.

금형 자유곡면 가공에서의 공구간섭 제거 (Removal of tool interference area for machining freeform surfaces of mold shape)

  • 장봉준;김희중;정재현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.626-630
    • /
    • 1996
  • The most important problem in NC machining of a freeform mold surface is removal of tool interference. In this paper three methods are introduced to remove self-intersection on offsetted freeform surface for 3-axis NC. All methods are using intersectional offset curves on original offset surface. The fast method is sequential loop check using two lines which have two neighbor points of intersectional offset curves.

  • PDF

곡면 모델링 커널 개발 (Development of a Surface Modeling Kernel)

  • 전차수;구미정;박세형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.774-778
    • /
    • 1996
  • Developed in this research is a surface modeling kernel for various CAD/CAM applications. Its internal surface representations are rational parametric polynomials, which are generalizations of nonrational Bezier, Ferguson, Coons and NURBS surface, and are very fast in evaluation. The kernel is designed under the OOP concepts and coded in C++ on PCs. The present implementation of the kernel supports surface construction methods, such as point data interpolation, skinning, sweeping and blending. It also has NURBS conversion routines and offers the IGES and ZES format for geometric information exchange. It includes some geometric processing routines, such as surface/surface intersection, curve/surface intersection, curve projection and so forth. We are continuing to work with the kernel and eventually develop a B-Rep based solid modeler.

  • PDF

복합 곡면에서 매개변수 조정에 의한 블렌딩곡면 생성 (Blending Surface with Parameter Control in Compound Surface)

  • 김종열;이희관;공영식;양균의
    • 한국정밀공학회지
    • /
    • 제15권10호
    • /
    • pp.148-155
    • /
    • 1998
  • For products of various shapes, compound surfaces are used. Blending surfaces are essential to the products of the compound surfaces. In this paper a method of making shape of blending surface flexible with parameter control is discussed. The parameter has quantitative control of shape of the blend. The blending surface is applied to NURBS and simple primitives in solid model. Intersection curves of surfaces is used to provide the blend with generality. Rail curve are found with the intersection curves. The blend is generated by rail curves and parameter control. Also, In strict constraint condition, blending surface with flexible shapes is discussed, keeping ;${GC}^1$ and ;${GC}^2$ continuity between free-formed surfaces and solids. Joining blending ,bridge blending and blending surface at corner are generated.

  • PDF

Effects of traffic characteristics on pavement responses at the road intersection

  • Yang, Qun;Dai, Jingwang
    • Structural Engineering and Mechanics
    • /
    • 제47권4호
    • /
    • pp.531-544
    • /
    • 2013
  • Compared with pavement structures of ordinary road sections, pavement structures in the intersection are exposed to more complex traffic characteristics which may exacerbates pavement distresses such as fatigue-cracking, shoving, shear deformation and rutting. Based on a field survey about traffic characteristics in the intersection conducted in Shanghai China, a three dimensional dynamic finite-element model was developed for evaluating the mechanistic responses in the pavement structures under different traffic characteristics, namely uniform speed, acceleration and deceleration. The results from this study indicated that : (1) traffic characteristics have significant effects on the distributions of the maximum principal strain (MPS) and the maximum shear stress (MSS) at the pavement surface; (2) vehicle acceleration or deceleration substantially impact the MPS and MSS at pavement surface and could increase the magnitude of them by 20 percent to 260 percent; (3) in the vertical direction, with the increase of vehicle deceleration rate, the location of the MPS peak value and the MSS peak value changes from the sub-surface layer to the pavement surface.

가시화를 위한 단면곡선, 반사성질선, 점근선 생성 기법 (Computation of Section Curves, Reflection Characteristic Lines, and Asymptotic Curves for Visualization)

  • 남종호
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.262-269
    • /
    • 2003
  • An approach to compute characteristic curves such as section curves, reflection characteristic lines, and asymptotic curves on a surface is introduced. Each problem is formulated as a surface-plane inter-section problem. A single-valued function that represents the characteristics of a problem constructs a property surface on parametric space. Using a contouring algorithm, the property surface is intersected with a horizontal plane. The solution of the intersection yields a series of points which are mapped into object space to become characteristic curves. The approach proposed in this paper eliminates the use of traditional searching methods or non-linear differential equation solvers. Since the contouring algorithm has been known to be very robust and rapid, most of the problems are solved efficiently in realtime for the purpose of visualization. This approach can be extended to any geometric problem, if used with an appropriate formulation.

Topology Correction for Flattening of Brain Cortex

  • Kwon Min Jeong;Park Hyun Wook
    • 대한의용생체공학회:의공학회지
    • /
    • 제26권2호
    • /
    • pp.73-86
    • /
    • 2005
  • We need to flatten the brain cortex to smooth surface, sphere, or 2D plane in order to view the buried sulci. The rendered 3D surface of the segmented white matter and gray matter does not have the topology of a sphere due to the partial volume effect and segmentation error. A surface without correct topology may lead to incorrect interpretation of local structural relationships and prevent cortical unfolding. Although some algorithms try to correct topology, they require heavy computation and fail to follow the deep and narrow sulci. This paper proposes a method that corrects topology of the rendered surface fast, accurately, and automatically. The proposed method removes fractions beside the main surface, fills cavities in the inside of the main surface, and removes handles in the surface. The proposed method to remove handles has three-step approach. Step 1 performs smoothing operation on the rendered surface. In Step 2, vertices of sphere are gradually deformed to the smoothed surfaces and finally to the boundary of the segmented white matter and gray matter. The Step 2 uses multi-resolutional approach to prevent the deep sulci from geometrical intersection. In Step 3, 3D binary image is constructed from the deformed sphere of Step 2 and 3D surface is regenerated from the 3D binary image to remove intersection that may happen. The experimental results show that the topology is corrected while principle sulci and gyri are preserved and the computation amount is acceptable.

특성점의 성질을 이용한 다면체 곡면과 평행한 평면들과의 교선 (Intersections of a polyhedral surface with parallel planes using characteristics points)

  • 전차수;김영일
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.603-616
    • /
    • 1995
  • Presented in this paper is an algorithm to obtain the intersections of a polyhedral surface composed of triangle facets with a series of parallel planes for extracting machining information from the surface. The change of the topology of the intersection curves is caused by characteristic points of the surface when sectioning the surface with parallel planes. The characteristic points are internal maximum, internal minimum, internal saddle, boundary maximum, boundary minimum, boundary max-saddle, and boundary min-saddle points. The starting points of the intersects are found efficiently and robustly using the characteristic points. The characteristic points as well as the intersection contours can be used to evaluate the machining information for process planning, and to generate NC tool path in CAD/CAM system.

  • PDF

A Survey: application of geometric modeling techniques to ship modeling and design

  • Ko, Kwang-Hee
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제2권4호
    • /
    • pp.177-184
    • /
    • 2010
  • In this study, geometric modeling techniques and their application to ship modeling and design are presented. Traditionally the hull shape is defined by using curves called the lines and various necessary computations are performed based on the discrete points obtained from the lines. However, some applications find difficulty in using the lines such as seakeeping analysis, which requires the computation of wetted part that is changing dynamically over time. To overcome such a problem and increase accuracy and efficiency in computation, two essential geometric modeling techniques, surface modeling and surface-to-surface intersection, are introduced and their application to ship modeling and analysis including hydrostatic computation, slamming and seakeeping analyses is presented.