650 research outputs found

    Single freeform surface design for prescribed input wavefront and target irradiance

    Full text link
    In beam shaping applications, the minimization of the number of necessary optical elements for the beam shaping process can benefit the compactness of the optical system and reduce its cost. The single freeform surface design for input wavefronts, which are neither planar nor spherical, is therefore of interest. In this work, the design of single freeform surfaces for a given zero-\'etendue source and complex target irradiances is investigated. Hence, not only collimated input beams or point sources are assumed. Instead, a predefined input ray direction vector field and irradiance distribution on a source plane, which has to be redistributed by a single freeform surface to give the predefined target irradiance, is considered. To solve this design problem, a partial differential equation (PDE) or PDE system, respectively, for the unknown surface and its corresponding ray mapping is derived from energy conservation and the ray-tracing equations. In contrast to former PDE formulations of the single freeform design problem, the derived PDE of Monge-Amp\`ere type is formulated for general zero-\'etendue sources in cartesian coordinates. The PDE system is discretized with finite differences and the resulting nonlinear equation system solved by a root-finding algorithm. The basis of the efficient solution of the PDE system builds the introduction of an initial iterate constuction approach for a given input direction vector field, which uses optimal mass transport with a quadratic cost function. After a detailed description of the numerical algorithm, the efficiency of the design method is demonstrated by applying it to several design examples. This includes the redistribution of a collimated input beam beyond the paraxial approximation, the shaping of point source radiation and the shaping of an astigmatic input wavefront into a complex target irradiance distribution.Comment: 11 pages, 10 figures version 2: Equation (7) was corrected; additional minor changes/improvement

    BVH와 토러스 패치를 이용한 곡면 교차곡선 연산

    Get PDF
    학위논문(박사) -- 서울대학교대학원 : 공과대학 컴퓨터공학부, 2021.8. 김명수.두 변수를 가지는 B-스플라인 자유곡면의 곡면간 교차곡선과 자가 교차곡선, 그리고 오프셋 곡면의 자가 교차곡선을 구하는 효율적이고 안정적인 알고리즘을 개발하는 새로운 접근 방법을 제시한다. 새로운 방법은 최하단 노드에 최대 접촉 토러스를 가지는 복합 바운딩 볼륨 구조에 기반을 두고 있다. 이 바운딩 볼륨 구조는 곡면간 교차나 자가 교차가 발생할 가능성이 있는 작은 곡면 조각 쌍들의 기하학적 검색을 가속화한다. 최대 접촉 토러스는 자기가 근사한 C2-연속 자유곡면과 2차 접촉을 가지므로 주어진 곡면에서 다양한 기하 연산의 정밀도를 향상시키는데 필수적인 역할을 한다. 효율적인 곡면간 교차곡선 계산을 지원하기 위해, 미리 만들어진, 최하단 노드에 최대 접촉 토러스가 있으며 구형구면 트리를 가지는 복합 이항 바운딩 볼륨 구조를 설계하였다. 최대 접촉 토러스는 거의 모든 곳에서 접선교차가 발생하는, 자명하지 않은 곡면간 교차곡선 계산 문제에서도 효율적이고 안정적인 결과를 제공한다. 곡면의 자가 교차 곡선을 구하는 문제는 주로 마이터 점 때문에 곡면간 교차곡선을 계산하는 것 보다 훨씬 더 어렵다. 자가 교차 곡면은 마이터 점 부근에서 법선 방향이 급격히 변하며, 마이터 점은 자가 교차 곡선의 끝점에 위치한다. 따라서 마이터 점은 자가 교차 곡면의 기하 연산 안정성에 큰 문제를 일으킨다. 마이터 점을 안정적으로 감지하여 자가 교차 곡선의 계산을 용이하게 하기 위해, 자유곡면을 위한 복합 바운딩 볼륨 구조에 적용할 수 있는 삼항 트리 구조를 제시한다. 특히, 두 변수를 가지는 곡면의 매개변수영역에서 마이터 점을 충분히 작은 사각형으로 감싸는 특별한 표현 방법을 제시한다. 접선교차와 마이터 점을 가지는, 아주 자명하지 않은 자유곡면 예제를 사용하여 새 방법이 효과적임을 입증한다. 모든 실험 예제에서, 기하요소들의 정확도는 하우스도르프 거리의 상한보다 낮음을 측정하였다.We present a new approach to the development of efficient and stable algorithms for intersecting freeform surfaces, including the surface-surface-intersection and the surface self-intersection of bivariate rational B-spline surfaces. Our new approach is based on a hybrid Bounding Volume Hierarchy(BVH) that stores osculating toroidal patches in the leaf nodes. The BVH structure accelerates the geometric search for the potential pairs of local surface patches that may intersect or self-intersect. Osculating toroidal patches have second-order contact with C2-continuous freeform surfaces that they approximate, which plays an essential role in improving the precision of various geometric operations on the given surfaces. To support efficient computation of the surface-surface-intersection curve, we design a hybrid binary BVH that is basically a pre-built Rectangle-Swept Sphere(RSS) tree enhanced with osculating toroidal patches in their leaf nodes. Osculating toroidal patches provide efficient and robust solutions to the problem even in the non-trivial cases of handling two freeform surfaces intersecting almost tangentially everywhere. The surface self-intersection problem is considerably more difficult than computing the intersection of two different surfaces, mainly due to the existence of miter points. A self-intersecting surface changes its normal direction dramatically around miter points, located at the open endpoints of the self-intersection curve. This undesirable behavior causes serious problems in the stability of geometric algorithms on self-intersecting surfaces. To facilitate surface self-intersection computation with a stable detection of miter points, we propose a ternary tree structure for the hybrid BVH of freeform surfaces. In particular, we propose a special representation of miter points using sufficiently small quadrangles in the parameter domain of bivariate surfaces and expand ideas to offset surfaces. We demonstrate the effectiveness of the proposed new approach using some highly non-trivial examples of freeform surfaces with tangential intersections and miter points. In all the test examples, the closeness of geometric entities is measured under the Hausdorff distance upper bound.Chapter 1 Introduction 1 1.1 Background 1 1.2 Surface-Surface-Intersection 5 1.3 Surface Self-Intersection 8 1.4 Main Contribution 12 1.5 Thesis Organization 14 Chapter 2 Preliminaries 15 2.1 Differential geometry of surfaces 15 2.2 Bezier curves and surfaces 17 2.3 Surface approximation 19 2.4 Torus 21 2.5 Summary 24 Chapter 3 Previous Work 25 3.1 Surface-Surface-Intersection 25 3.2 Surface Self-Intersection 29 3.3 Summary 32 Chapter 4 Bounding Volume Hierarchy for Surface Intersections 33 4.1 Binary Structure 33 4.1.1 Hierarchy of Bilinear Surfaces 34 4.1.2 Hierarchy of Planar Quadrangles 37 4.1.3 Construction of Leaf Nodes with Osculating Toroidal Patches 41 4.2 Ternary Structure 44 4.2.1 Miter Points 47 4.2.2 Leaf Nodes 50 4.2.3 Internal Nodes 51 4.3 Summary 56 Chapter 5 Surface-Surface-Intersection 57 5.1 BVH Traversal 58 5.2 Construction of SSI Curve Segments 59 5.2.1 Merging SSI Curve Segments with G1-Biarcs 60 5.2.2 Measuring the SSI Approximation Error Using G1-Biarcs 63 5.3 Tangential Intersection 64 5.4 Summary 65 Chapter 6 Surface Self-Intersection 67 6.1 Preprocessing 68 6.2 BVH Traversal 69 6.3 Construction of Intersection Curve Segments 70 6.4 Summary 72 Chapter 7 Trimming Offset Surfaces with Self-Intersection Curves 74 7.1 Offset Surface and Ternary Hybrid BVH 75 7.2 Preprocessing 77 7.3 Merging Intersection Curve Segments 81 7.4 Summary 84 Chapter 8 Experimental Results 85 8.1 Surface-Surface-Intersection 85 8.2 Surface Self-Intersection 97 8.2.1 Regular Surfaces 97 8.2.2 Offset Surfaces 100 Chapter 9 Conclusion 106 Bibliography 108 초록 120박

    A Review of State-of-the-Art Large Sized Foam Cutting Rapid Prototyping and Manufacturing Technologies.

    Get PDF
    Purpose – Current additive rapid prototyping (RP) technologies fail to efficiently produce objects greater than 0.5?m3 due to restrictions in build size, build time and cost. A need exists to develop RP and manufacturing technologies capable of producing large objects in a rapid manner directly from computer-aided design data. Foam cutting RP is a relatively new technology capable of producing large complex objects using inexpensive materials. The purpose of this paper is to describe nine such technologies that have been developed or are currently being developed at institutions around the world. The relative merits of each system are discussed. Recommendations are given with the aim of enhancing the performance of existing and future foam cutting RP systems. Design/methodology/approach – The review is based on an extensive literature review covering academic publications, company documents and web site information. Findings – The paper provides insights into the different machine configurations and cutting strategies. The most successful machines and cutting strategies are identified. Research limitations/implications – Most of the foam cutting RP systems described have not been developed to the commercial level, thus a benchmark study directly comparing the nine systems was not possible. Originality/value – This paper provides the first overview of foam cutting RP technology, a field which is over a decade old. The information contained in this paper will help improve future developments in foam cutting RP systems

    Discrete algorithms for morphological filters in geometrical metrology

    Get PDF
    In geometrical metrology, morphological filters are useful tools for the surface texture analysis and functional prediction. Although they are generally accepted and regarded as the complement to mean-line based filters, they are not universally adopted in practice due to a number of fatal limitations in their implementations —they are restricted to planar surfaces, uniform sampled surfaces, time-consuming and suffered from end distortions and limited sizes of structuring elements. A novel morphological method is proposed based on the alpha shape with the advantages over traditional methods that it enables arbitrary large ball radii, and applies to freeform surfaces and non-uniform sampled surfaces. A practical algorithm is developed based on the theoretical link between the alpha hull and morphological envelopes. The performance bottleneck due to the costly 3D Delaunay triangulation is solved by the divide-and-conquer optimization. Aiming to overcome the deficits of the alpha shape method that the structuring element has to be circular and the computation relies on the Delaunay triangulation, a set of definitions, propositions and comments for searching contact points is proposed and mathematically proved based on alpha shape theory, followed by the construction of a recursive algorithm. The algorithm could precisely capture contact points without performing the Delaunay triangulation. By correlating the convex hull and morphological envelopes, the Graham scan algorithm, originally developed for the convex hull, is modified to compute morphological profile envelopes with an excellent performance achieved. The three novel methods along with the two traditional methods are compared and analyzed to evaluate their advantages and disadvantages. The end effects of morphological filtration on open surfaces are discussed and four end effect correction methods are explored. Case studies are presented to demonstrate the feasibility and capabilities of using the proposed discrete algorithms

    Development of Feature Recognition Algorithm for Automated Identification of Duplicate Geometries in CAD Models

    Get PDF
    This research presents a feature recognition algorithm for the automated identification of duplicate geometries in the CAD assembly. The duplicate geometry is one of the seven indicators of the lazy parts mass reduction method. The lazy parts method is a light weight engineering method that is used for analyzing parts with the mass reduction potential. The duplicate geometry is defined as any geometries lying equal to or within the threshold distance with the user-defined orientation between them and have the percentage similarity that is equal to or greater than the threshold value. The feature recognition system developed in this research for the identification of duplicate geometries is also extended to retrieve the weighted bipartite graph of part connections for the assembly time estimation. The weighted bipartite graph is used as input for the part connectivity based assembly time estimation method. The SolidWorks API software development kit is used in this research to develop a feature recognition system in SolidWorks CAD software package using C++ programming language. The feature recognition system built in the SolidWorks CAD software uses a combination of topology and geometric data for the evaluation of duplicate geometry. The measurement of distances between the sampling points strategy is used for the duplicate geometry feature recognition. The feature recognition algorithm has three phases of evaluation: first, is the evaluation for threshold distance condition of parts in the CAD assembly. Second, the part pairs that have satisfied the threshold distance condition are evaluated for the orientation condition. The threshold distance and orientation are the necessary but not the sufficient conditions for duplicate geometries. In the third phase, the geometries that have satisfied orientation condition are evaluated for the percentage similarity condition. The geometries that satisfy the percentage similarity condition are highlighted in order to help designers review the results of the duplicate geometry analysis. The test cases are used to validate the algorithm against the requirements list. The test cases are designed to check the performance of the algorithm for the evaluation of the threshold distance, orientation, and percentage similarity condition. The results indicate that the duplicate geometry algorithm is able to successfully conduct all the three phases of evaluation. The algorithm is independent of the geometric type and is able to analyze planar, cylindrical, conical, spherical, freeform, and toroidal shapes. The number of sampling points generated on the faces of parts for the orientation and percentage similarity evaluation has the significant effect on the analysis time. The worst case complexity of the algorithm is the big O (nC2x m12 x m22x p4), where n = the number of parts in the assembly m1 = the number of faces in the parts that meet the threshold distance condition m2 = the number of faces that meet the orientation condition p = the number of sampling points on the face The duplicate geometry feature recognition approach is used to demonstrate the applicability in the extraction of assembly relations for the part connectivity based assembly time estimation method. The algorithm is also able to extract part connectivity information for the patterns. Further research is required to automate the identification of other laziness indicators in order to make the lazy parts method a completely automated tool. With regards to the complete automation of part connectivity based assembly time estimation method, the duplicate geometry feature recognition system needs integration with the algorithm for the computation of bipartite graph of part connections for the prediction of assembly time

    Review of the mathematical foundations of data fusion techniques in surface metrology

    Get PDF
    The recent proliferation of engineered surfaces, including freeform and structured surfaces, is challenging current metrology techniques. Measurement using multiple sensors has been proposed to achieve enhanced benefits, mainly in terms of spatial frequency bandwidth, which a single sensor cannot provide. When using data from different sensors, a process of data fusion is required and there is much active research in this area. In this paper, current data fusion methods and applications are reviewed, with a focus on the mathematical foundations of the subject. Common research questions in the fusion of surface metrology data are raised and potential fusion algorithms are discussed

    Urn Models and Beta-splines

    Get PDF
    Some insight into the properties of beta-splines is gained by applying the techniques of urn models. Urn models are used to construct beta-spline basis functions and to derive the basic properties of these blending functions and the corresponding beta-spline curves. Only the simple notion of linear geometric continuity and with the most elementary beta parameter are outlined. Non-linear geometric continuity leads to additional beta parameters and to more complicated basis functions. Whether urn models can give us any insight into these higher order concepts still remains to be investigated

    Reconstruction of freeform surfaces for metrology

    Get PDF
    The application of freeform surfaces has increased since their complex shapes closely express a product's functional specifications and their machining is obtained with higher accuracy. In particular, optical surfaces exhibit enhanced performance especially when they take aspheric forms or more complex forms with multi-undulations. This study is mainly focused on the reconstruction of complex shapes such as freeform optical surfaces, and on the characterization of their form. The computer graphics community has proposed various algorithms for constructing a mesh based on the cloud of sample points. The mesh is a piecewise linear approximation of the surface and an interpolation of the point set. The mesh can further be processed for fitting parametric surfaces (Polyworks® or Geomagic®). The metrology community investigates direct fitting approaches. If the surface mathematical model is given, fitting is a straight forward task. Nonetheless, if the surface model is unknown, fitting is only possible through the association of polynomial Spline parametric surfaces. In this paper, a comparative study carried out on methods proposed by the computer graphics community will be presented to elucidate the advantages of these approaches. We stress the importance of the pre-processing phase as well as the significance of initial conditions. We further emphasize the importance of the meshing phase by stating that a proper mesh has two major advantages. First, it organizes the initially unstructured point set and it provides an insight of orientation, neighbourhood and curvature, and infers information on both its geometry and topology. Second, it conveys a better segmentation of the space, leading to a correct patching and association of parametric surfaces.EMR

    Accessibility for Line-Cutting in Freeform Surfaces

    Get PDF
    Manufacturing techniques such as hot-wire cutting, wire-EDM, wire-saw cutting, and flank CNC machining all belong to a class of processes called line-cutting where the cutting tool moves tangentially along the reference geometry. From a geometric point of view, line-cutting brings a unique set of challenges in guaranteeing that the process is collision-free. In this work, given a set of cut-paths on a freeform geometry as the input, we propose a conservative algorithm for finding collision-free tangential cutting directions. These directions, if they exist, are guaranteed to be globally accessible for fabricating the geometry by line-cutting. We then demonstrate how this information can be used to generate globally collision-free cut-paths. We apply our algorithm to freeform models of varying complexity.RYC-2017-2264
    corecore