satisfies the specified tolerance. The whole procedures of digitization is summarized in Fig PROBE RADIUS COMPENSATION
|
|
- Oswin Mathews
- 5 years ago
- Views:
Transcription
1 REVERSE ENGINEERING: AUTONOMOUS DIGITIZATION OF FREE-FORMED SURFACES ON A CNC COORDINATE MEASURING MACHINE C.-K. SONG# and S.-W. KIMt* (Received 15 December 1995) Abstract--We present an automatic algorithm of digitization on a CNC coordinate measuring machine for reverse engineering of an unknown free-formed surface. This algorithm supervises the movement of a contact type ball-tip probe in an autonomous manner in that the surface is discretely sampled to be fitted by a polyhedron surface model of triangular plane patches. Vertex points of the polyhedron are measured so that the surface is approximated with a minimum number of point data satisfying a specified geometric tolerance. An effective compensation algorithm of ball-tip radius is also proposed to obtain an actual surface profile from the digitized data Published by Elsevier Science Ltd 1. INTRODUCTION For the automatic machining of a free-formed surface, an effective tool of surface modeling is essential to generate the numeric data of the desired surface profile. Computer-aided modeling techniques are currently widely available, but this type of software modeling often turns out to be unproductive when the surface is of a complex shape designed from aesthetic viewpoints. In such a case, reverse engineering techniques can be usefully incorporated in that a l:l or reduced model of the surface is prefabricated with clay or wood and then the model is directly digitized to produce the actual surface profile. A CNC coordinate measuring machine equipped with a conventional contact type balltip probe may be used effectively for digitization. A simple method for performing digitization is to sample height data in a routine manner at fixed xy-coordinates predetermined either merely by equispaced rectangular grid points [1-3] or by some statistical distributions [4-7]. However, this passive sampling tends to result in a collection of data that is too dense with abundant points of no significance or too sparse to satisfy a specified geometric tolerance of approximation. This problem can be improved if sample points are selected adaptively during digitization by estimating the actual surface profile directly from the data being measured. We present an autonomous algorithm of digitization that can supervise the movement of a contact probe in an automatic manner against an unknown surface. The surface is discretely sampled and fitted using a polyhedron surface model of triangular plane patches. Vertex points of the polyhedron are adaptively annexed as digitization proceeds so that the polyhedron approximates the surface with a minimum number of data satisfying a specified geometric tolerance. An effective compensation algorithm of the ball-tip radius is also proposed to finally obtain an actual surface profile from the digitized data. 2. TRIANGULAR POLYHEDRAL APPROXIMATION Any surface with CLcontinuity may be approximated by a polyhedron of triangular plane patches. The actual surface profile is not known in the first stage of digitization. Hence the polyhedron is initially erected only with coarse NxM vertex points whose xycoordinates are selected to be equispaced such as is measured by moving the ball-tip probe to approach the surface in "down-touch-up" mode to avoid collision, as illustrated in Fig. 1. Each measured vertex point is then given an index number and stored in sequence:
2 Once digitization of the initial NxM vertex points is completed, triangular patches are to be generated to constitute the polyhedron. This procedure is done simply by connecting the three nearest neighboring points successively, as vertex points are evenly distributed in the xy-plane in this initial stage of digitization. The resulting triangular patches are then stored in the data structure shown in Fig. 2, which is especially suitable for triangle polyhedrons. This data structure is referred to as Lawson's triangle list [8, 9], which accommodates the index numbers of three vertices for each patch in counterclockwise order. Also included in the list are two groups of additional topological information on neighboring patches: three adjacent triangles possessing two common vertices, and another three proximity triangles having only one common vertex. With these additional data, all neighboring vertices of a certain vertex point can be easily identified and also the normal vector at a vertex point can be readily computed [10, I 1]. The next stage of digitization is to refine the initial polyhedron by annexing more vertex points for better approximation. Additional vertex points are selected by assessing whether each patch fits its corresponding surface within allowed tolerances. For this purpose, three vertex points of a triangular patch may be designated as v~, v2 and v3, respectively, omitting the index number i for convenience. Since the patch is of a planar triangular shape, its centroid is given by This centroid inevitably deviates from the actual surface that is in fact not planar. The deviation can be measured as shown in Fig. 3, the probe is positioned in the first place above the surface at the location of
3
4 where n is the normal vector of the patch that can be computed by and d is the allowance distance needed to avoid collision. The probe is then moved towards the surface along the negative direction of the normal vector n until contact is made between the probe and the surface. Let the contact point be represented by c', then the deviation is determined as If this deviation e exceeds the specified tolerance, i.e. e>t, then the centroid c is taken as a new vertex point. This assessment procedure for adding new vertices is performed on every patch so that the set of vertex points of Eqn (1) becomes augmented. With the augmented set of vertex points it is also necessary to generate new triangular patches to extend the Lawson's triangular list accordingly. New patches may be made simply by sectioning an existing patch into three smaller triangles if its centroid has been added as a new vertex point. However, as illustrated in Fig. 4(a), this easy method of refinement tends to result in abnormally slim triangles whose centroids may not effectively represent the corresponding parts of the surface. To avoid this problem, whole triangle connections including existing ones have to be reconfigured so that the resulting new polyhedron comprises as many near-equilateral triangles as possible. This is accomplished by adopting the criterion of minimum diagonal distance, which decides a locally better configuration by grouping four neighboring vertices, as described in Fig. 4(b). The above refinement process improves the polyhedron to represent the actual surface better with a smaller error of approximation. Therefore the refinement process of adding new vertices and regenerating subsequent patches has to be repeated until every patch satisfies the specified tolerance. The whole procedures of digitization is summarized in Fig PROBE RADIUS COMPENSATION
5 When digitization is completed, it is finally necessary to convert the digitized polyhedron into the actual surface profile since the polyhedron only represents the center trajectory of the bali-tip probe. This means that the measured data are offset by the amount of ball-tip radius from the surface as shown in Fig. 6 [12, 13]. It is therefore necessary to shift the measured point data in the normal direction by the amount of ball-tip radius to reconstruct the actual surface profile. For this purpose it may be assumed that at a sample point vi its neighboring surface may be approximated by a quadratic equation of
6 In order to decide the coefficients least-squares fitting may be adopted in which neighboring vertices of the adjacent and proximity triangles contained in the Lawson's triangle list are used. Noting that the maximum number of vertices can be 12, i.e. m=12, least-squares fitting may be arranged as
7
8
9
10 It is often observed that the above shifting algorithm causes significant distortion between the compensated data and the original measured data, especially when the surface has a steep slope in the z-direction. This is because, as seen in Eqn (7), the error considered in least-squares fitting is measured in the z-direction and not in the normal direction of the surface. To avoid this undesirable problem, prior to performing least-squares fitting, it is necessary to rotate the measured data so that the normal direction of the surface coincides with the z-direction. This rotation can be implemented by
11
12 where n~, n>. and n: are the x, y and z components of the normal vector n of a triangular patch defined in Eqn (5). 4. EXPERIMENT AND DISCUSSION The digitization algorithm proposed in this study has been tested to verify its usefulness. The first test was implemented against a stamped metal surface, whose overall shape is a near half-sphere of 50 mm radius as shown in Fig. 7. The whole digitization procedure is illustrated in sequence in Fig. 8: Fig. 8(a) shows the polyhedron initially erected by using the equispaced xy-rectangular grid coordinates; Fig. 8(b) displays the probe path made to assess deviations of centroids of plane patches from the actual surface profile; Fig. 8(c) shows the refined polyhedron with newly added vertices where abnormal slim triangles are seen simply by sectioning existing patches; Fig. 8(d) shows new patches that are reconfigured by adopting the principle of minimum diagonal distance as explained in Fig. 4; Fig. 8(e) is the polyhedron further improved through iteration of refinement; and finally Fig. 8(f) is the completed result of digitization which satisfies the given tolerance
13 of approximation. As iteration of refinement proceeds the maximum error of approximation reduces. This tendency is shown in Fig. 9 where the total number of iterations performed was four in this case when the tolerance was given as 0.2 mm. Fig. 10 shows the distribution of the finally sampled point data in the xy-plane. It can be seen that samplings were concentrated on the spots of steep slopes and also on dents. Thus savings can be made in the total measuring time using a minimum number of significant data by adopting the proposed digitization algorithm as compared to conventional equispaced digitization. Another test result is illustrated in Figs 11 and 12, in which a more complex surface with convex and concave shapes is used. 5. CONCLUSIONS An automatic algorithm of digitization has been proposed which can be operated on a CNC coordinate measuring machine for reverse engineering of an unknown free-formed surface. This algorithm supervises the movement of a contact type ball-tip probe in an autonomous manner, in that the surface is discretely sampled to be fitted by a polyhedron surface model of triangular plane patches. Vertex points of the polyhedron are measured so that the surface is approximated with a minimum number of point data satisfying a specified geometric tolerance. An effective compensation algorithm of ball-tip radius has also been proposed to obtain an actual surface profile from digitized data. Finally, two test results have been discussed to verify that the proposed algorithm can save on the total digitization time and accuracy of approximation with a minimum number of significant data. REFERENCES [I] N. Duffle, J. Bollinger, R. Piper and M. Kroneberg, CAD directed inspection and error analysis using surface patch databa~s, Ann. CIRP 33(1), 347 (1984). 12] C.K. Song, S.W. Kim and J. Park, Automated measurement of three-dimensional profile of free-formed surfaces by using touch-trigger probes, J. Korean Soc. Mech. Engrs 17(2), 407 (1993). [3] S. Kawabe, F. Kimura and T. Sata, Generation of NC commands for sculptured surface machining from three-coordinate measuring data, Ann. CIRP 29(I), 369 (1980). [41 H.T. Yau and C.H. Menq, An automated dimensional inspection environment for manufactured parts using coordinate measuring machines, lnt. J. Prod. Res. 30(7), 1517 (1992). [5] C.H. Menq, H.T. Yau and G.Y. Lai, Automated precision measurement of surface profile in CAD-directed inspection, IEEE Trans. Robot Automn 8(2), 268 (1992). [6] T.C. Woo and R. Liang, Dimensional measurement of surfaces and their sampling. Comput.-Aid. De~. 25(4), 233 (1993). [7l H.J. Pahk, Y.H. Kim, Y.S. Hong and S.G. Kim, Development of computer-aided inspection system with CMM for integrated mold manufacturing, Ann. CIRP 42(I), 557 (1993). [8] C.L. Lawson, C' surface interpolation for ~attered data on a sphere, Rocky Mountain J. Math 14(I). 177 (1984). [91 B.K. Choi, H.Y. Shin, Y.I. Yoon and J.W. Lee, Triangulation of scattered data in 3D space, Comput.-Aid. Des. 20(5), 239 (1988). [10] J.P. Duncan and S.G. Mair, Sculptured Surfaces in Engineering and Medicine, Chap. I 1. Cambridge University Press, Cambridge, MA (1983). [I I I A.K. Cline and R.L. Renka, A storage-efficient method for construction of a Thiessen triangulation, Rocky Mountain J. Math. 14(I), 119 (1984). [12] L. Jie-Chi, N.A. Duffle and J.G. Bollinger, Two-dimensional tracing and measurement using touch trigger probes, Ann. CIRP 31(I), 415 (1982). [13] A.C. Lee, D.P. Chen and C.L. Lin, A CAD/CAM System from 3D coordinate measuring data. Int. J. Prod. Res. 28(12), 2353 (1990).
Incomplete two-manifold mesh-based tool path generation
Int J Adv Manuf Technol (2006) 27: 797 803 DOI 10.1007/s00170-004-2239-8 ORIGINAL ARTICLE Dong-Yoon Lee Su-Jin Kim Hyun-Chul Kim Sung-Gun Lee Min-Yang Yang Incomplete two-manifold mesh-based tool path
More informationOffset Triangular Mesh Using the Multiple Normal Vectors of a Vertex
285 Offset Triangular Mesh Using the Multiple Normal Vectors of a Vertex Su-Jin Kim 1, Dong-Yoon Lee 2 and Min-Yang Yang 3 1 Korea Advanced Institute of Science and Technology, sujinkim@kaist.ac.kr 2 Korea
More informationPROBE RADIUS COMPENSATION AND FITTING ERRORS IN CAD-BASED MEASUREMENTS OF FREE-FORM SURFACE: A CASE STUDY
XIX IMEKO World Congress Fundamental and Applied Metrology September 11, 9, Lisbon, Portugal PROBE RADIUS COMPENSATION AND FITTING ERRORS IN CAD-BASED MEASUREMENTS OF FREE-FORM SURFACE: A CASE STUDY Malgorzata
More informationVISUAL CAD-BASED MEASUREMENT AND PATH PLANNING FOR FREE-FORM SHAPES
VISUAL CAD-BASED MEASUREMENT AND PATH PLANNING FOR FREE-FORM SHAPES Iain Ainsworth, Mihailo Ristic and Djordje Brujic Imperial College of Science, Technology and Medicine Mechanical Engineering Department,
More informationON ESTIMATING PARTIAL DERIVATIVES FOR BIVARIATE INTERPOLATION OF SCATTERED DATA
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 4, Number, Winter 984 ON ESTIMATING PARTIAL DERIVATIVES FOR BIVARIATE INTERPOLATION OF SCATTERED DATA HIROSHI AKIMA ABSTRACT. The method for estimating partial
More informationAccurate Trajectory Control for Five-Axis Tool-Path Planning
Accurate Trajectory Control for Five-Axis Tool-Path Planning Rong-Shine Lin* and Cheng-Bing Ye Abstract Computer-Aided Manufacturing technology has been widely used for three-axis CNC machining in industry
More informationIncomplete mesh offset for NC machining
Journal of Materials Processing Technology 194 (2007) 110 120 Incomplete mesh offset for NC machining Su-Jin Kim a,, Min-Yang Yang b,1 a Mechanical and Aerospace Engineering, ERI, Gyeongsang National University,
More informationMaterial left cleaning operation. In TOPSOLID CAM for 3D Machining
Material left cleaning operation In TOPSOLID CAM for 3D Machining SAGA Initial Training Network. Winter school - Auron, France.15-19 March. MISSLER SOFTWARE 15 March, 2010 Jayasimha Bagalkote Outline Introduction
More informationReal-Time 3D Tool Path Generation for Numerical Control
Real-Time 3D Tool Path Generation for Numerical Control Gyula Hermann John von Neumann Faculty of Information Technology, Budapest Polytechnic H-1034 Nagyszombat utca 19 Budapest Hungary, hermgy@iif.hu
More informationAbstract. Introduction
The efficient calculation of the Cartesian geometry of non-cartesian structures J.M. Freeman and D.G. Ford Engineering Control and Metrology Research Group, The School of Engineering, University of Huddersfield.
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationMultipatched B-Spline Surfaces and Automatic Rough Cut Path Generation
Int J Adv Manuf Technol (2000) 16:100 106 2000 Springer-Verlag London Limited Multipatched B-Spline Surfaces and Automatic Rough Cut Path Generation S. H. F. Chuang and I. Z. Wang Department of Mechanical
More informationGenerating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams
Int J Adv Manuf Technol (1999) 15:182 187 1999 Springer-Verlag London Limited Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams Jaehun Jeong and Kwangsoo Kim Department
More informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More informationReverse Engineering: Mechanical. Dr. Tarek A. Tutunji
Reverse Engineering: Mechanical Dr. Tarek A. Tutunji Mechanical RE References: 1. RE (reverse engineering) as necessary phase by rapid product development by Sokovic and Kopac 2. A Practical Appreciation
More informationINSPECTION OF THE TURBINE BLADES USING SCANNING TECHNIQUES
INSPECTION OF THE TURBINE BLADES USING SCANNING TECHNIQUES H. Nieciag, M. Traczynski and Z. Chuchro Department of Geometrical Quanities Metrology The Institute of Metal Cutting, 30-011 Cracow, Poland Abstract:
More informationTechnological requirements of profile machining
Park et al. / J Zhejiang Univ SCIENCE A 2006 7(9):1461-1466 1461 Journal of Zhejiang University SCIENCE A ISSN 1009-3095 (Print); ISSN 1862-1775 (Online) www.zju.edu.cn/jzus; www.springerlink.com E-mail:
More informationA Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud
International Journal of Computer Systems (ISSN: 2394-1065), Volume 03 Issue 02, February, 2016 Available at http://www.ijcsonline.com/ A Constrained Delaunay Triangle Mesh Method for Three-Dimensional
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationLecture 12: Grids Steven Skiena. skiena
Lecture 12: Grids Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Rectilinear Grids Rectilinear grids are typically
More informationThe development of a laser array measurement system for three dimensional positioning testing in machine tool
The development of a laser array measurement system for three dimensional ing testing in machine tool Wenyuh Jywe 1, Fong-Zhi Chen 2, Chun-Jen Chen 2, Hsin Hong Jwo 1, Jhih-Ming Pan 1 1 National Formosa
More informationMeasurement 44 (2011) Contents lists available at ScienceDirect. Measurement. journal homepage:
Measurement 44 (2011) 832 841 Contents lists available at ScienceDirect Measurement journal homepage: www.elsevier.com/locate/measurement Effect of probe size and measurement strategies on assessment of
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationAn approach to 3D surface curvature analysis
An approach to 3D surface curvature analysis Dr. Laith A. Mohammed* Dr. Ghasan A. Al-Kindi** Published in J. of Engineering and Technology, University of Technology, Baghdad, Iraq, Vol.24, No.7, 2005,
More informationDevelopment of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data. Tatsuro Yashiki* and Tarou Takagi*
Development of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data Tatsuro Yashiki* and Tarou Takagi* *Power & Industrial Systems R&D Laboratory, Hitachi, Ltd. Abstract In this paper,
More informationCubic Bézier Surface Machining using Control Points to Find the Accuracy of Machining
Cubic Bézier Surface Machining using Control Points to Find the Accuracy of Machining Milap M. Gohil Assistant Professor Mechanical Engineering Department HJD-ITER Kera Kutch-Gujarat India e-mail: milapgohil@hotmail.com
More informationSurface Roughness Control Based on Digital Copy Milling Concept to Achieve Autonomous Milling Operation
Available online at www.sciencedirect.com Procedia CIRP 4 (2012 ) 35 40 3rd CIRP Conference on Process Machine Interactions (3rd PMI) Surface Roughness Control Based on Digital Copy Milling Concept to
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationimplicit surfaces, approximate implicitization, B-splines, A- patches, surface fitting
24. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE ZBYNĚK ŠÍR FITTING OF PIECEWISE POLYNOMIAL IMPLICIT SURFACES Abstrakt In our contribution we discuss the possibility of an efficient fitting of piecewise
More informationSurface Swept by a Toroidal Cutter during 5-Axis Machining
Surface Swept by a Toroidal Cutter during 5-Axis Machining Submitted to CAD David Roth. Research Assistant, djroth@engmail.uwaterloo.ca Sanjeev Bedi. Professor, sbedi@surya.uwaterloo.ca Fathy Ismail. Professor,
More informationMA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces
MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces David L. Finn Today, we continue our discussion of subdivision surfaces, by first looking in more detail at the midpoint method and
More informationRectangular Coordinates in Space
Rectangular Coordinates in Space Philippe B. Laval KSU Today Philippe B. Laval (KSU) Rectangular Coordinates in Space Today 1 / 11 Introduction We quickly review one and two-dimensional spaces and then
More informationMULTIPLE-SENSOR INTEGRATION FOR EFFICIENT REVERSE ENGINEERING OF GEOMETRY
Proceedings of the 11 th International Conference on Manufacturing Research (ICMR2013) MULTIPLE-SENSOR INTEGRATION FOR EFFICIENT REVERSE ENGINEERING OF GEOMETRY Feng Li, Andrew Longstaff, Simon Fletcher,
More information2. Give an example of a non-constant function f(x, y) such that the average value of f over is 0.
Midterm 3 Review Short Answer 2. Give an example of a non-constant function f(x, y) such that the average value of f over is 0. 3. Compute the Riemann sum for the double integral where for the given grid
More informationUNIT 2 2D TRANSFORMATIONS
UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need
More informationComputer aided error analysis for a threedimensional precision surface mapping system
Computer aided error analysis for a threedimensional precision surface mapping system M. Hill, J.W. McBride, D. Zhang & J. Loh Mechanical Engineering, U~riversity of Southampton, UK Abstract This paper
More informationIntegers & Absolute Value Properties of Addition Add Integers Subtract Integers. Add & Subtract Like Fractions Add & Subtract Unlike Fractions
Unit 1: Rational Numbers & Exponents M07.A-N & M08.A-N, M08.B-E Essential Questions Standards Content Skills Vocabulary What happens when you add, subtract, multiply and divide integers? What happens when
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationA new offset algorithm for closed 2D lines with Islands
Int J Adv Manuf Technol (2006) 29: 1169 1177 DOI 10.1007/s00170-005-0013-1 ORIGINAL ARTICLE Hyun-Chul Kim. Sung-Gun Lee. Min-Yang Yang A new offset algorithm for closed 2D lines with Islands Received:
More informationSHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology
Shape and Structure An explanation of Mathematical terminology 2005 1 POINT A dot Dots join to make lines LINE A line is 1 dimensional (length) A line is a series of points touching each other and extending
More informationProceeding, International Seminar on Industrial Engineering and Management ISSN : 1978-774X OPTIMIZATION OF REVERSE ENGINEERING PROCESS FOR CONSTRUCTING ROTATIONAL PART MODEL USING RESPONSE SURFACE METHODOLOGY
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationInterference-Free Polyhedral Configurations for Stacking
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 18, NO. 2, APRIL 2002 147 Interference-Free Polyhedral Configurations for Stacking Venkateswara R. Ayyadevara, David A. Bourne, Kenji Shimada, and Robert
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationEfficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram
Efficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram Ryo Jinnouchi 1, Yutaka Ohtake 1, Hiromasa Suzuki 1, Yukie Nagai 1 1 The University of Tokyo, Japan, e-mail: {jinnouchi, yu-ohtake,
More informationTOOL PATH GENERATION FOR 5-AXIS LASER CLADDING
TOOL PATH GENERATION FOR 5-AXIS LASER CLADDING Author: M. Kerschbaumer *, G. Ernst * P. O Leary ** Date: September 24, 2004 * JOANNEUM RESEARCH Forschungsgesellschaft mbh Laser Center Leoben, Leobner Strasse
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationThe Three Dimensional Coordinate System
The Three-Dimensional Coordinate System The Three Dimensional Coordinate System You can construct a three-dimensional coordinate system by passing a z-axis perpendicular to both the x- and y-axes at the
More informationData Partitioning. Figure 1-31: Communication Topologies. Regular Partitions
Data In single-program multiple-data (SPMD) parallel programs, global data is partitioned, with a portion of the data assigned to each processing node. Issues relevant to choosing a partitioning strategy
More informationAutonomous Sensor Center Position Calibration with Linear Laser-Vision Sensor
International Journal of the Korean Society of Precision Engineering Vol. 4, No. 1, January 2003. Autonomous Sensor Center Position Calibration with Linear Laser-Vision Sensor Jeong-Woo Jeong 1, Hee-Jun
More informationMiddle School Math Course 3 Correlation of the ALEKS course Middle School Math 3 to the Illinois Assessment Framework for Grade 8
Middle School Math Course 3 Correlation of the ALEKS course Middle School Math 3 to the Illinois Assessment Framework for Grade 8 State Goal 6: Number Sense 6.8.01: 6.8.02: 6.8.03: 6.8.04: 6.8.05: = ALEKS
More informationGeometric Modeling in Graphics
Geometric Modeling in Graphics Part 10: Surface reconstruction Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Curve, surface reconstruction Finding compact connected orientable 2-manifold surface
More informationTracking Minimum Distances between Curved Objects with Parametric Surfaces in Real Time
Tracking Minimum Distances between Curved Objects with Parametric Surfaces in Real Time Zhihua Zou, Jing Xiao Department of Computer Science University of North Carolina Charlotte zzou28@yahoo.com, xiao@uncc.edu
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
More informationacute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6
acute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6 angle An angle is formed by two rays with a common end point. Houghton Mifflin Co. 3 Grade 5 Unit
More informationShrinkwrap developments for computational electromagnetics in ICE NITe
Shrinkwrap developments for computational electromagnetics in ICE NITe Preparing CAD models for electromagnetic analysis remains a complex, time consuming process. Typically, the CAD model will contain
More informationA New Method for Measuring Perforated Surface by Coordinate Measuring Machine (CMM)
Int J Advanced Design and Manufacturing Technology, Vol. 9/. 4/ December 216 89 A New Method for Measuring Perforated Surface by Coordinate Measuring Machine (CMM) M. Amiri * Mechanical Engineering Department
More informationGanado Unified School District 7 th Grade Mathematics
Ganado Unified School District 7 th Grade Mathematics PACING Guide SY 2014-2015 Quarter 3 Week 1 Graphs Text Reference Concept : Use random sampling to draw inferences about population. 7.SP.A.1. Understand
More informationThe figures below are all prisms. The bases of these prisms are shaded, and the height (altitude) of each prism marked by a dashed line:
Prisms Most of the solids you ll see on the Math IIC test are prisms or variations on prisms. A prism is defined as a geometric solid with two congruent bases that lie in parallel planes. You can create
More informationFlexible Calibration of a Portable Structured Light System through Surface Plane
Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured
More informationSUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS
SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS M. Hofer and H. Pottmann Institute of Geometry Vienna University of Technology, Vienna, Austria hofer@geometrie.tuwien.ac.at, pottmann@geometrie.tuwien.ac.at
More informationCOORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES
XIX IMEKO World Congress Fundamental and Applied Metrology September 6 11, 2009, Lisbon, Portugal COORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES Andrzej Werner 1, Malgorzata Poniatowska 2 1 Faculty
More informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD / R.Bénière 1/17 Recovering Primitives in 3D CAD meshes Roseline Bénière G. Subsol, G. Gesquière, F. Le Breton and W. Puech LIRMM, Montpellier, France C4W, Montpellier,
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationResearch on Measuring and Optimization Method of Dynamic Accuracy of CNC Machine Tools
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Research on Measuring and Optimization Method of Dynamic Accuracy of CNC Machine Tools 1, 2 Zhiming FENG, 2 Guofu YIN,
More informationClassroom Tips and Techniques: Maple Meets Marden's Theorem. Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft
Introduction Classroom Tips and Techniques: Maple Meets Marden's Theorem Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft The statement of Marden's theorem in Table 1 is taken
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationEXPERIMENTAL COMPARISON OF ISO SCALLOP, ISO PLANAR AND ISO PARAMETRIC ALGORITHMS IN MACHINING SCULPTURED SURFACES
Indian J.Sci.Res.1() : 475-481, 014 ISSN:50-0138(Online) ISSN : 0976-876 (Print) EXPERIMENTAL COMPARISON OF ISO SCALLOP, ISO PLANAR AND ISO PARAMETRIC ALGORITHMS IN MACHINING SCULPTURED SURFACES N. SHOKROLLAHI
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
More informationParallel or Perpendicular? How Can You Tell? Teacher Notes Page 1 of 6
Teacher Notes How can a student be sure when lines are parallel or perpendicular to a given graph using the graphing calculator? The difficulty lies in matching a mechanical graph that is on a rectangular
More informationAssignment 4: Mesh Parametrization
CSCI-GA.3033-018 - Geometric Modeling Assignment 4: Mesh Parametrization In this exercise you will Familiarize yourself with vector field design on surfaces. Create scalar fields whose gradients align
More information1. Summary of configurations for end face geometry and measurement conditions. Configurations for End Face Geometry
31 October 2003 Guidance Document Guidance for Interferometer Inspection of Fiber Optic Ferrule, Fiber End Face Measurements, Ferrules with Domed End Faces 1. Summary of configurations for end face geometry
More informationAn Integrated Application for Selection of Optimum Strategies and Tools for Finishing Free Form Surfaces
An Integrated Application for Selection of Optimum Strategies and Tools for Finishing Free Form Surfaces Mohamed. Bey, Hassen. Bendifallah, Meriem. Mazouzi Abstract this paper presents a methodology that
More informationKeyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.
Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha
More informationSelf-intersection Removal in Triangular Mesh Offsetting
477 Self-intersection Removal in Triangular Mesh Offsetting Wonhyung Jung 1, Hayong Shin 2 and Byoung K. Choi 3 1 Korea Advanced Institute of Science and Technology, jcircle@vmslab.kaist.ac.kr 2 Korea
More informationApproximate Geodesics on Smooth Surfaces of Arbitrary Topology
Approximate Geodesics on Smooth Surfaces of Arbitrary Topology Paper ID: 418 Category: Technical Paper The 6th International Symposium on Visual Computing (ISCV10) Las Vegas, Nevada, November 29 - December
More informationUSING REVERSE ENGINEERING TO SUPPORT PRODUCT DEVELOPMENT ACTIVITIES
INTERNATIONAL DESIGN CONFERENCE - DESIGN 2004 Dubrovnik, May 18-21, 2004. USING REVERSE ENGINEERING TO SUPPORT PRODUCT DEVELOPMENT ACTIVITIES G. Smith and T. Claustre Keywords: reverse engineering, digitisation,
More informationMulti-scale Salient Feature Extraction on Mesh Models
Multi-scale Salient Feature Extraction on Mesh Models Yong-Liang Yang 1,2 and Chao-Hui Shen 2 1 King Abdullah University of Science and Technology, Thuwal, KSA 2 Tsinghua University, Beijing, China Abstract.
More informationManifold Parameterization
Manifold Parameterization Lei Zhang 1,2, Ligang Liu 1,2, Zhongping Ji 1,2, and Guojin Wang 1,2 1 Department of Mathematics, Zhejiang University, Hangzhou 310027, China 2 State Key Lab of CAD&CG, Zhejiang
More informationReal-Time Stereo Vision on a Reconfigurable System
Real-Time Stereo Vision on a Reconfigurable System SungHwan Lee, Jongsu Yi, and JunSeong Kim School of Electrical and Electronics Engineering, Chung-Ang University, 221 HeukSeok-Dong DongJak-Gu, Seoul,
More informationKey Concept Euler s Formula
11-1 Space Figures and Cross Sections Objectives To recognize polyhedrons and their parts To visualize cross sections of space figures Common Core State Standards G-GMD.B.4 Identify the shapes of two-dimensional
More informationSURFACE RECONSTRUCTION FROM MULTI-VALUED GRID DATA
4 th International Conference on Mechanical Engineering, December 26-28, 2001, Dhaka, Bangladesh/pp. VII 29-33 SURFACE RECONSTRUCTION FROM MULTI-VALUED GRID DATA S. Adithya and Dibakar Sen* Department
More informationThe Geometry of Engine Clusters
The Geometry of Engine Clusters / / s k h ϕ x R Prepared By: J.R. Brohm NAR 78048 Rev : June, 005 Rev : arch 30, 006 Table of Contents Section Page Foreword iii Part I Regular Polygonal Clusters.0 Introduction.0
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationMicro coordinate measuring machine for parallel measurement of microstructures
Micro coordinate measuring machine for parallel measurement of microstructures Christian Schrader 1*, Christian Herbst 1, Rainer Tutsch 1, Stephanus Büttgenbach 2, Thomas Krah 2 1 TU Braunschweig, Institute
More informationLet a line l and a point P not lying on it be given. By using properties of a transversal and parallel lines, a line which passes through the point P
Let a line l and a point P not lying on it be given. By using properties of a transversal and parallel lines, a line which passes through the point P and parallel to l, can be drawn. A triangle can be
More informationManipulating the Boundary Mesh
Chapter 7. Manipulating the Boundary Mesh The first step in producing an unstructured grid is to define the shape of the domain boundaries. Using a preprocessor (GAMBIT or a third-party CAD package) you
More informationDetermining Machining Accuracy of Quadratic Bézier Surface with respect to Control Points
Determining Machining Accuracy of Quadratic Bézier Surface with respect to Control Points Aseemkumar L. Joshi Scholar, HJD ITER Kera Mechanical Engineering Department Kera-Kutch-Gujarat India e-mail: aseemjoshi2006@gmail.com
More information10.1 Overview. Section 10.1: Overview. Section 10.2: Procedure for Generating Prisms. Section 10.3: Prism Meshing Options
Chapter 10. Generating Prisms This chapter describes the automatic and manual procedure for creating prisms in TGrid. It also discusses the solution to some common problems that you may face while creating
More informationUsing adaptive ruled layers for Rapid Prototyping: principles and first results
Using adaptive ruled layers for Rapid Prototyping: principles and first results ABSTRACT P.1. de Jager, J.1. Broek and J.S.M. Vergeest Faculty of Industrial Design Engineering, Delft University of Technology,
More informationCNC Milling Machines Advanced Cutting Strategies for Forging Die Manufacturing
CNC Milling Machines Advanced Cutting Strategies for Forging Die Manufacturing Bansuwada Prashanth Reddy (AMS ) Department of Mechanical Engineering, Malla Reddy Engineering College-Autonomous, Maisammaguda,
More informationGeostatistics 2D GMS 7.0 TUTORIALS. 1 Introduction. 1.1 Contents
GMS 7.0 TUTORIALS 1 Introduction Two-dimensional geostatistics (interpolation) can be performed in GMS using the 2D Scatter Point module. The module is used to interpolate from sets of 2D scatter points
More informationJournal of Materials Processing Technology 6333 (2002) 1 10
3 Development of simulation system for machining process 4 using enhanced Z map model 5 Sang-Kyu Lee, Sung-Lim Ko * 6 Department of Mechanical Design and Production Engineering, Konkuk University, 7 1
More informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
More information5. Compare the volume of a three dimensional figure to surface area.
5. Compare the volume of a three dimensional figure to surface area. 1. What are the inferences that can be drawn from sets of data points having a positive association and a negative association. 2. Why
More informationACCELERATING TOOL PATH COMPUTING IN TURNING LATHE MACHINING. Antonio Jimeno, Sergio Cuenca, Antonio Martínez, Jose Luis Sánchez Romero
ACCELERATING TOOL PATH COMPUTING IN TURNING LATHE MACHINING Antonio Jimeno, Sergio Cuenca, Antonio Martínez, Jose Luis Sánchez Romero Computer Science Technology and Computation Department University of
More informationPARCC Geometry Practice Test Released April,
Non-Calculator Part 1. The figure shows with side lengths as indicated. Enter your answer in the box. 2. The figure shows two perpendicular lines s and r intersecting at point P in the interior of a trapezoid.
More informationDefect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using 2D Fourier Image Reconstruction
Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using D Fourier Image Reconstruction Du-Ming Tsai, and Yan-Hsin Tseng Department of Industrial Engineering and Management
More informationGuidelines for proper use of Plate elements
Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known
More information