• 제목/요약/키워드: Subdivision surfaces

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

ON TROPICAL QUADRIC SURFACES

  • KIM, YONGGU
    • 호남수학학술지
    • /
    • 제28권1호
    • /
    • pp.83-111
    • /
    • 2006
  • After introducing Tropical Algebraic Varieties, we give a polyhedral description of tropical hypersurfaces. Using TOPCOM and GAP, we show that there exist 59 types of two dimensional tropical quadric surfaces. We also show a criterion for a quadric hypersurface to be non-degenerate in terms of a tropical rank.

  • PDF

격자 세분화 방법을 고려한 복사열전달 형상계수 계산 기법 연구 (STUDY ON VIEW FACTOR CALCULATION FOR RADIATIVE HEAT TRANSFER BY USING THE MESH SUBDIVISION METHOD)

  • 김동건;한국일;최준혁;이장준;김태국
    • 한국전산유체공학회지
    • /
    • 제19권1호
    • /
    • pp.1-6
    • /
    • 2014
  • Since experiments on the actual operational status are said to be very impractical because of their economic and repeatability problems, it is difficult to understand the thermal profiles of aerospace or military equipments. Thus, the CFD codes with considering the radiation heat transfer are used to compensate the defect. In case, analyzing the radiation exchanges between the object surfaces are very important. Because the temperature and the IR signal distributions of the object surface are significantly affected by the radiative heat transfer. To achieve accurate thermal radiation exchange between surfaces, it is important to calculate the radiation view factor precisely. Finer subdivision of meshes can be used to increase the accuracy of radiation view factor, but if the mesh is subdivided infinitely, the time required for calculation increases significantly and thus decreasing the efficiency. If the subdivision is not sufficient, assurance of accuracy is not guaranteed. In this paper, optimal mesh subdivision method using the solid angle has been successfully tested and found to be useful in increasing the efficiency of calculating the shape factors.

곡면간의 교차곡선 계산을 위한 개선된 Tracing 알고리즘 (An Improved Tracing algorithm for surface/surface intersection)

  • 조두연;이규열;임중현
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.269-283
    • /
    • 1999
  • Surface/surface intersection is a common and important problem in geometric modeling and CAD/CAM. Several methods have been used to approach this problem. All possible intersection curves can be obtained by using the subdivision algorithm, while it requires a great deal of memory and is somewhat inefficient. The tracing algorithm is much faster than the subdivision algorithm, and can find points on the intersection curve sequentially. But, the tracing algorithm has some problems in the intersection curves on surface boundaries. In this paper, an Improved tracing algorithm that includes some ideas such as a new trace-terminating condition for the intersection curves on surface boundaries, detecting closed intersections and extension for composite surfaces is suggested. This algorithm consists of three step: generating state points for curve tracing, tracing intersection curves and sorting pieces of the intersection curves. The results of this algorithm and comparisons to the 'DESIGNBASE' and 'ACIS' system are presented.

  • PDF

서브디비전의 다중해상도 기능을 이용한 곡면의 모델링과 유한요소 해석 (Generation of Subdivision Surface and First-order Shear Deformable Shell Element Based on Loop Subdivision Surface)

  • 김형길;서홍석;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제17권2호
    • /
    • pp.151-160
    • /
    • 2004
  • 본 연구에서는 서브디비전 방법 중 루프 서브디비전 방법을 이용하여 초기의 데이터 값으로부터 몇 번의 서브디비전 과정을 거쳤을 때, 초기 데이터 점이 극한곡면 위에 있도록 곡면 재생성 방법을 구현하였으며, n번 서브디비전을 수행한 곡면의 정확도를 곡률과 좌표값의 상대오차로 평가하였다. 또한 절의 전반변형을 표현할 수 있는 일차 전단변형 루프 서브디비전 유한요소를 개발하였다. 새롭게 개발된 요소는 한 개의 절점에서 6개의 자유도를 가지고 전반 변형효과를 포함하는 일반화된 요소인데, 기저함수로 4차 박스-스플라인함수가 사용되었다. 평가 수치예제를 통해 서브디비전 꿸 요소의 성능을 평가/검증하였다. 본 연구에서 개발된 서브디비전 요소는 다중해상도 해석과 기하학적 모델링에 널리 사용될 수 있다.

자유곡면 가공을 위한 Machining configuration 결정에 관한 연구 (Determining machining configuration for NC machining of free surfaces)

  • 강재관;서석환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.1084-1089
    • /
    • 1992
  • Process planning is a key feature that an intelligent CAD/CAM system should possess. In this paper, we address the problem of determinig process configuration to manufacture the free surfaces. For analyzing the surface, the method of surface subdivision is used. The developed algorithm evaluates the processability of the given surface by applying the three/four/five-axes procedures sequentially. To illustrate and test the developed algorithm, numerical simulations are presented.

  • PDF

곡면 간의 교선에서 Step Size 결정 및 접점탐지 방법 (Methods on Determination of Step Sizes and Detection of Tangential Points for SSI)

  • 주상윤;이상헌
    • 한국CDE학회논문집
    • /
    • 제3권2호
    • /
    • pp.121-126
    • /
    • 1998
  • It is one of important issues to find intersection curve? in representation of complex surfaces on a computer. Three typical methods, i.e. the tracing method, the subdivision method, and hybrid method, are often applied to find intersection curves between sculptured surfaces. In this paper two topics are dealt with for efficiency and robustness of the hybrid method. One tropic is about how to determine step sizes variably during tracing, the ethel is about how to find tangential points between surfaces. Tracing by variable step size finds intersections rapidly and requires less memory size. Some illustrations show tangential points between surfaces.

  • PDF

A STUDY OF SUBDIVISION METHOD TO THREE AND FIVE SIDED FACES BASED ON REGULAR POLYGON

  • Muraki, Yuta;Konno, Kouichi;Tokuyama, Yoshimasa
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.551-556
    • /
    • 2009
  • 3-D CAD (Computer Aided Design) system is an indispensable tool for manufacturing. A lot of engineers have studied for the methods to generate a curved surface on an N-sided shape, which is the basic technology of 3-D CAD systems. This surface generation, however, has three problems on the case of long and narrow shapes: the resultant surface is distorted, the surface is not continuous to adjacent surfaces, or additional user inputs are required to generate the surface. Conventional methods have not yet solved these problems at the same time. In this paper, we propose the method to generate internal curves that divide a long and narrow shape into regular N-sided sections so as to divide the shape into an N-sided section and four-sided ones. Our method controls the shape of internal curves by dividing an N-sided long and narrow shape into an N-sided section and four-sided ones, and solves distortion of the generated curved surface. In addition, each of the generated sections is interpolated with G1-continuous surfaces. This process does not require any user's further input. Therefore, the three problems mentioned above will be solved at the same time.

  • PDF

Orthogonal projection of points in CAD/CAM applications: an overview

  • Ko, Kwanghee;Sakkalis, Takis
    • Journal of Computational Design and Engineering
    • /
    • 제1권2호
    • /
    • pp.116-127
    • /
    • 2014
  • This paper aims to review methods for computing orthogonal projection of points onto curves and surfaces, which are given in implicit or parametric form or as point clouds. Special emphasis is place on orthogonal projection onto conics along with reviews on orthogonal projection of points onto curves and surfaces in implicit and parametric form. Except for conics, computation methods are classified into two groups based on the core approaches: iterative and subdivision based. An extension of orthogonal projection of points to orthogonal projection of curves onto surfaces is briefly explored. Next, the discussion continues toward orthogonal projection of points onto point clouds, which spawns a different branch of algorithms in the context of orthogonal projection. The paper concludes with comments on guidance for an appropriate choice of methods for various applications.

돌기접촉을 고려한 거친 표면 위 다양한 패턴 형상에 따른 윤활 특성 연구 (Lubrication Properties of Various Pattern Shapes on Rough Surfaces Considering Asperity Contact)

  • 김미루;이승준;정재호;이득우
    • 한국기계가공학회지
    • /
    • 제17권4호
    • /
    • pp.39-46
    • /
    • 2018
  • Two surfaces that have relative motion show different characteristics according to surface roughness or surface patterns in all lubrication areas. For two rough surfaces with mixed lubrication, this paper proposes a new approach that includes the contact characteristics of the surfaces and a probabilistic method for a numerical analysis of lubrication. As the contact area of the two surfaces changes according to the loading conditions, asperity contact is very important. An average flow model developed by Patir-Cheng is central to the study of lubrication for rough surfaces. This average flow model also refers to a multi-asperity contact model for deriving a modified Reynolds equation and calculating the lubricant characteristics of a bearing surface with random roughness during fluid flow. Based on the average flow model, this paper carried out a numerical analysis of lubrication using a contact model by considering a load change made by the actual contact of asperities between two surfaces. Lubrication properties show different characteristics according to the surface patterns. This study modeled various geometric surface patterns and calculated the characteristics of lubrication.

트림된 NURBS 곡면의 효율적인 삼각화 알고리즘 (An Efficient Triangulation Algorithm for Trimmed NURBS Surfaces)

  • 정재호;박준영
    • 한국CDE학회논문집
    • /
    • 제5권2호
    • /
    • pp.144-154
    • /
    • 2000
  • We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

  • PDF