A parallel of a curve is the envelope of a family of congruentcircles centered on the curve.
It generalises the concept of parallel (straight) lines. It can also be defined as a curve whose points are at a constant normal distance from a given curve.[1]
These two definitions are not entirely equivalent as the latter assumes smoothness, whereas the former does not.[2]
In computer-aided design the preferred term for a parallel curve is offset curve.[2][3][4] (In other geometric contexts, the term offset can also refer to translation.[5]) Offset curves are important, for example, in numerically controlledmachining, where they describe, for example, the shape of the cut made by a round cutting tool of a two-axis machine. The shape of the cut is offset from the trajectory of the cutter by a constant distance in the direction normal to the cutter trajectory at every point.[6]
In the area of 2D computer graphics known as vector graphics, the (approximate) computation of parallel curves is involved in one of the fundamental drawing operations, called stroking, which is typically applied to polylines or polybeziers (themselves called paths) in that field.[7]
Except in the case of a line or circle, the parallel curves have a more complicated mathematical structure than the progenitor curve.[1] For example, even if the progenitor curve is smooth, its offsets may not be so; this property is illustrated in the top figure, using a sine curve as progenitor curve.[2] In general, even if a curve is rational, its offsets may not be so. For example, the offsets of a parabola are rational curves, but the offsets of an ellipse or of a hyperbola are not rational, even though these progenitor curves themselves are rational.[3]
The notion also generalizes to 3D surfaces, where it is called an offset surface or parallel surface.[8] Increasing a solid volume by a (constant) distance offset is sometimes called dilation.[9] The opposite operation is sometimes called shelling.[8] Offset surfaces are important in numerically controlledmachining, where they describe the shape of the cut made by a ball nose end mill of a three-axis machine.[10] Other shapes of cutting bits can be modelled mathematically by general offset surfaces.[11]
Parallel curve of a parametrically given curve
If there is a regular parametric representation of the given curve available, the second definition of a parallel curve (s. above) leads to the following parametric representation of the parallel curve with distance :
with the unit normal .
In cartesian coordinates:
The distance parameter may be negative. In this case, one gets a parallel curve on the opposite side of the curve (see diagram on the parallel curves of a circle). One can easily check that a parallel curve of a line is a parallel line in the common sense, and the parallel curve of a circle is a concentric circle.
that means: the tangent vectors for a fixed parameter are parallel.
with the curvature of the given curve and the curvature of the parallel curve for parameter .
with the radius of curvature of the given curve and the radius of curvature of the parallel curve for parameter .
When they exist, the osculating circles to parallel curves at corresponding points are concentric. [13]
As for parallel lines, a normal line to a curve is also normal to its parallels.
When parallel curves are constructed they will have cusps when the distance from the curve matches the radius of curvature. These are the points where the curve touches the evolute.
If the progenitor curve is a boundary of a planar set and its parallel curve is without self-intersections, then the latter is the boundary of the Minkowski sum of the planar set and the disk of the given radius.
If the given curve is polynomial (meaning that and are polynomials), then the parallel curves are usually not polynomial. In CAD area this is a drawback, because CAD systems use polynomials or rational curves. In order to get at least rational curves, the square root of the representation of the parallel curve has to be solvable. Such curves are called pythagorean hodograph curves and were investigated by R.T. Farouki.[14]
Parallel curves of an implicit curve
Generally the analytic representation of a parallel curve of an implicit curve is not possible. Only for the simple cases of lines and circles the parallel curves can be described easily.
For example:
Line → distance function: (Hesse normalform)
Circle → distance function:
In general, presuming certain conditions, one can prove the existence of an oriented distance function. In practice one has to treat it numerically.[15] Considering parallel curves the following is true:
The parallel curve for distance d is the level set of the corresponding oriented distance function .
Example:
The diagram shows parallel curves of the implicit curve with equation Remark:
The curves are not parallel curves, because is not true in the area of interest.
Further examples
The involutes of a given curve are a set of parallel curves. For example: the involutes of a circle are parallel spirals (see diagram).
A Bézier curve of degree n has as (two-sided) offsets algebraic curves of degree 4n − 2. In particular, a cubic Bezier curve has as (two-sided) offsets algebraic curves of degree 10.
Parallel curve to a curve with a corner
When determining the cutting path of part with a sharp corner for machining, you must define the parallel (offset) curve to a given curve that has a discontinuous normal at the corner. Even though the given curve is not smooth at the sharp corner, its parallel curve may be smooth with a continuous normal, or it may have cusps when the distance from the curve matches the radius of curvature at the sharp corner.
Normal fans
As described above, the parametric representation of a parallel curve, , to a given curver, , with distance is:
with the unit normal .
At a sharp corner (), the normal to given by is discontinuous, meaning the one-sided limit of the normal from the left is unequal to the limit from the right . Mathematically,
.
However, we can define a normal fan[11] that provides an interpolant between and , and use in place of at the sharp corner:
where .
The resulting definition of the parallel curve provides the desired behavior:
Algorithms
This section needs expansion. You can help by adding to it. (August 2014)
In general, the parallel curve of a Bézier curve is not another Bézier curve, a result proved by Tiller and Hanson in 1984.[18] Thus, in practice, approximation techniques are used. Any desired level of accuracy is possible by repeatedly subdividing the curve, though better techniques require fewer subdivisions to attain the same level of accuracy. A 1997 survey by Elber, Lee and Kim[19] is widely cited, though better techniques have been proposed more recently. A modern technique based on curve fitting, with references and comparisons to other algorithms, as well as open source JavaScript source code, was published in a blog post[20] in September 2022.
Another efficient algorithm for offsetting is the level approach described by
Kimmel and Bruckstein (1993).[21]
Parallel (offset) surfaces
Offset surfaces are important in numerically controlledmachining, where they describe the shape of the cut made by a ball nose end mill of a three-axis mill.[10] If there is a regular parametric representation of the given surface available, the second definition of a parallel curve (see above) generalizes to the following parametric representation of the parallel surface with distance :
with the unit normal .
Distance parameter may be negative, too. In this case one gets a parallel surface on the opposite side of the surface (see similar diagram on the parallel curves of a circle). One easily checks: a parallel surface of a plane is a parallel plane in the common sense and the parallel surface of a sphere is a concentric sphere.
Note the similarity to the geometric properties of parallel curves.
Generalizations
The problem generalizes fairly obviously to higher dimensions e.g. to offset surfaces, and slightly less trivially to pipe surfaces.[23] Note that the terminology for the higher-dimensional versions varies even more widely than in the planar case, e.g. other authors speak of parallel fibers, ribbons, and tubes.[24] For curves embedded in 3D surfaces the offset may be taken along a geodesic.[25]
Another way to generalize it is (even in 2D) to consider a variable distance, e.g. parametrized by another curve.[22] One can for example stroke (envelope) with an ellipse instead of circle[22] as it is possible for example in METAFONT.[26]
More recently Adobe Illustrator has added somewhat similar facility in version CS5, although the control points for the variable width are visually specified.[27] In contexts where it's important to distinguish between constant and variable distance offsetting the acronyms CDO and VDO are sometimes used.[9]
General offset curves
Assume you have a regular parametric representation of a curve, , and you have a second curve that can be parameterized by its unit normal, , where the normal of (this parameterization by normal exists for curves whose curvature is strictly positive or negative, and thus convex, smooth, and not straight). The parametric representation of the general offset curve of offset by is:
where is the unit normal of .
Note that the trival offset, , gives you ordinary parallel (aka, offset) curves.
that means: the tangent vectors for a fixed parameter are parallel.
As for parallel lines, a normal to a curve is also normal to its general offsets.
with the curvature of the general offset curve, the curvature of , and the curvature of for parameter .
with the radius of curvature of the general offset curve, the radius of curvature of , and the radius of curvature of for parameter .
When general offset curves are constructed they will have cusps when the curvature of the curve matches curvature of the offset. These are the points where the curve touches the evolute.
General offset surfaces
General offset surfaces describe the shape of cuts made by a variety of cutting bits used by three-axis end mills in numerically controlledmachining.[11] Assume you have a regular parametric representation of a surface, , and you have a second surface that can be parameterized by its unit normal, , where the normal of (this parameterization by normal exists for surfaces whose Gaussian curvature is strictly positive, and thus convex, smooth, and not flat). The parametric representation of the general offset surface of offset by is:
where is the unit normal of .
Note that the trival offset, , gives you ordinary parallel (aka, offset) surfaces.
Derivation of geometric properties for general offsets
The geometric properties listed above for general offset curves and surfaces can be derived for offsets of arbitrary dimension. Assume you have a regular parametric representation of an n-dimensional surface, , where the dimension of is n-1. Also assume you have a second n-dimensional surface that can be parameterized by its unit normal, , where the normal of (this parameterization by normal exists for surfaces whose Gaussian curvature is strictly positive, and thus convex, smooth, and not flat). The parametric representation of the general offset surface of offset by is:
where is the unit normal of . (The trival offset, , gives you ordinary parallel surfaces.)
First, notice that the normal of the normal of by definition. Now, we'll apply the differential w.r.t. to , which gives us its tangent vectors spanning its tangent plane.
Notice, the tangent vectors for are the sum of tangent vectors for and its offset , which share the same unit normal. Thus, the general offset surface shares the same tangent plane and normal with and . That aligns with the nature of envelopes.
We now consider the Weingarten equations for the shape operator, which can be written as . If is invertable, . Recall that the principal curvatures of a surface are the eigenvalues of the shape operator, the principal curvature directions are its eigenvectors, the Gauss curvature is its determinant, and the mean curvature is half its trace. The inverse of the shape operator holds these same values for the radii of curvature.
Substituting into the equation for the differential of , we get:
^ abcdeBrechner, Eric L. (1992). "5. General Offset Curves and Surfaces". In Barnhill, Robert E. (ed.). Geometry Processing for Design and Manufacturing. SIAM. pp. 101–. ISBN978-0-89871-280-3.
^Chirikjian, Gregory S. (2009). Stochastic Models, Information Theory, and Lie Groups, Volume 1: Classical Results and Geometric Methods. Springer Science & Business Media. pp. 171–175. ISBN978-0-8176-4803-9.
Porteous, Ian R. (2001). Geometric Differentiation: For the Intelligence of Curves and Surfaces (2nd ed.). Cambridge University Press. pp. 1–25. ISBN978-0-521-00264-6.
Patrikalakis, Nicholas M.; Maekawa, Takashi (2010) [2002]. Shape Interrogation for Computer Aided Design and Manufacturing. Springer Science & Business Media. Chapter 11. Offset Curves and Surfaces. ISBN978-3-642-04074-0. Free online version.
Anton, François; Emiris, Ioannis Z.; Mourrain, Bernard; Teillaud, Monique (May 2005). "The O set to an Algebraic Curve and an Application to Conics". International Conference on Computational Science and its Applications. Singapore: Springer Verlag. pp. 683–696.
Farouki, Rida T. (2008). Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable. Springer Science & Business Media. pp. 141–178. ISBN978-3-540-73397-3. Pages listed are the general and introductory material.
Au, C. K.; Ma, Y.-S. (2013). "Computation of Offset Curves Using a Distance Function: Addressing a Key Challenge in Cutting Tool Path Generation". In Ma, Y.-S. (ed.). Semantic Modeling and Interoperability in Product and Process Engineering: A Technology for Engineering Informatics. Springer Science & Business Media. pp. 259–273. ISBN978-1-4471-5073-2.
Segisembilan beraturanSebuah segisembilan biasaSisi dan titik pojok{{{p9-sisi}}}Simbol Schläfli{9}Diagram Coxeter–DynkinGrup simetriDihedral (D9), order 2×{{{p9-sisi}}}Sudut dalam (derajat){{{p9-sudut}}}°SifatConvex, cyclic, equilateral, isogonal, isotoxal Sebuah segi sembilan beraturan Dalam geometri, segi sembilan (atau nonagon /ˈnɒnəɡɒn/) dan enneagon /ˈɛniːəɡɒn/) adalah sebuah poligon dengan 9 sisi dan 9 sudut. Nama nonagon merupakan awalan formasi hibrida, dari bahasa Lat...
Футбол на летних Олимпийских играх 1900фр. Le tournoi de football aux Jeux olympiques d'été de 1900 Подробности чемпионата Место проведения Париж Города 1 Стадионы 1 Сроки финального турнира 25 — 9 июня 1924 года Число участников 3 Призовые места 1 Чемпион Великобритания (1-й раз) 2 Второе место
«Ma di tutto bisogna scorgere la fine, dove una cosa vada a terminare. Perché certo molti ai quali Egli aveva fatto intravedere la felicità, sconvolse un dio dalle radici.» (Erodoto, Storie, 1,32,9) Busto erodoteo Erodoto, detto di Alicarnasso o di Thurii (in greco antico: Ἡρόδοτος?, Hēródotos, pronuncia: [hɛːródotos]; Alicarnasso, 484 a.C. – Thurii, circa 425 a.C.), è stato uno storico greco antico. Fu considerato da Cicerone come il «padre della storia».[1] Ne...
Austrian conductor You can help expand this article with text translated from the corresponding article in German. (February 2011) Click [show] for important translation instructions. View a machine-translated version of the German article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text int...
Canal 12 (Posadas) Nombre público Doce TVEslogan Parte de tu vidaTipo de canal Televisión digital terrestreProgramación GeneralistaPropietario Gobierno de MisionesOperado por Multimedios S.A.P.E.MPaís ArgentinaIdioma EspañolFundación 1972Inicio de transmisiones 18 de noviembre de 1972 (51 años)Indicativo de señal LT 85 TVFormato de imagen 1080i HDTV(reescalado a 16:9 576i para la señal en resolución estándar)Área de transmisión Provincia de Misiones Noreste de la Provi...
Political organization in Nevada, US This article needs to be updated. Please help update this article to reflect recent events or newly available information. (July 2018) Hookers for Hillary logo that was used on its Facebook page Hookers for Hillary was a semi-formal organization of Nevada-based sex workers who supported Hillary Clinton's candidacy in the 2016 United States presidential election. The group, which claimed a membership of 500 prostitutes, was not registered with the Federal E...
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (January 2011) (Learn how and when to remove this template message) EATCS logo The European Association for Theoretical Computer Science (EATCS[1]) is an international organization with a European focus, founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer...
Goalkeeper CIWS Goalkeeper CIWS di atas Kapal induk kelas Invincible Britania Raya Jenis Close-in weapon system Negara asal Belanda Sejarah pemakaian Masa penggunaan 1980–sekarang Digunakan oleh Lihat Pengguna Sejarah produksi Tahun 1975 Produsen Signaal (sekarang Thales Nederland) Diproduksi 1979 Spesifikasi Berat 6.372 kg dengan 1.190 peluru (atas dek)9.902 kg (total) Tinggi 3,71 m (atas geladak) 6,2 m (termasuk penetrasi geladak) Awak Otomatis, dengan pengawasan awak...
Lambang Provinsi Sulawesi Barat Peta Lokasi Provinsi Sulawesi Barat di Indonesia Peta Lokasi Kabupaten dan kota di Provinsi Sulawesi Barat Peta Provinsi Sulawesi Barat Artikel utama: Daftar kabupaten di Indonesia menurut waktu pembentukan Berikut adalah artikel mengenai Daftar kabupaten dan/atau kota di Sulawesi Barat berdasarkan waktu pembentukan yang diurutkan berdasarkan abjad. Referensi berdasarkan Undang-Undang Republik Indonesia yang pertama dikeluarkan saat pembentukan kabupaten/kota t...
2011 EP by HyunaBubble Pop!EP by HyunaReleasedJuly 5, 2011RecordedJune 2011GenreK-popR&Bhip hopLength15:34LabelCubeHyuna chronology Bubble Pop!(2011) Melting(2012) Singles from Bubble Pop! A Bitter DayReleased: June 30, 2011 Bubble Pop!Released: July 5, 2011 Just FollowReleased: August 11, 2011 Bubble Pop! is the first extended play (EP) by the South Korean singer Hyuna, a member of South Korean girl group 4Minute. It was released on July 5, 2011, by Cube Entertainment.[1]...
2014 video gameJust Dance 2015Developer(s)Ubisoft ParisUbisoft MilanUbisoft ReflectionsUbisoft PuneUbisoft BucharestPublisher(s)UbisoftProducer(s)UbisoftSeriesJust DanceEngineUbiArt FrameworkPlatform(s)PlayStation 3, Wii, Wii U, Xbox 360, PlayStation 4, Xbox OneReleaseNA: 21 October 2014EU: 23 October 2014AU: 23 October 2014CHN: 25 August 2015Genre(s)RhythmMode(s)Single-player, multiplayer Just Dance 2015 is a 2014 dance video game developed by Ubisoft Paris, Ubisoft Milan, Ubisoft Reflection...
Men's national basketball team representing Albania This article is about the men's team. For the women's team, see Albania women's national basketball team. AlbaniaFIBA ranking99 1 (15 September 2023)[1]Joined FIBA1947FIBA zoneFIBA EuropeNational federationFSHBCoachAntonios DoukasNickname(s)Kuq e Zinjtë(The Red and Blacks)Shqiponjat(The Eagles)FIBA World CupAppearancesNoneEuroBasketAppearances2 (first in 1947)MedalsNone Home Away First international Italy 60–15 Albania (...
El escándalo del Incentivo de Energía Renovable (escándalo de RHI), también conocido como el Escándalo de Cash for Ash (Escándalo Dinero por Cenizas),[1] es un escándalo político que sacude a Irlanda del Norte que se centró en un fracasado plan gubernamental de incentivos energéticos que costó al erario público Norirlandés casi 500 millones de libras esterlinas ). El plan fallido fue supervisado por Arlene Foster, entonces Ministra de Empresa, Comercio e Inversión, que no...
Coordenadas: 37° 13.5' N 80° 25.5' O O Instituto Politécnico e Universidade Estadual da Virgínia (em inglês, Virginia Polytechnic Institute and State University), conhecido como Virginia Tech (VT), é uma universidade dos Estados Unidos, localizada em Blacksburg, no estado da Virgínia.[1] Virginia Tech oferece mais de 280 programas de graduação e pós-graduação para cerca de 34 400 alunos; até 2016, foi a segunda maior universidade pública do estado em matrículas.[2] Est�...
دوري الدرجة الأولى الأرجنتيني 1948 تفاصيل الموسم دوري الدرجة الأولى الأرجنتيني النسخة 18 البلد الأرجنتين المنظم اتحاد الأرجنتين لكرة القدم البطل إنديبندينتي عدد المشاركين 16 دوري الدرجة الأولى الأرجنتيني 1947 دوري الدرجة الأولى الأرجنتيني 1949 تعديل ...
Multiplayer airship combat video game 2012 video gameGuns of Icarus OnlineDeveloper(s)Muse GamesPublisher(s)Muse GamesComposer(s)Gimmen Gong, Andres SotoSeriesGuns of IcarusEngineUnityPlatform(s)OS XWindowsLinuxPlayStation 4ReleaseOS X, WindowsOctober 29, 2012LinuxFebruary 22, 2013PlayStation 4May 1, 2018Genre(s)Action, strategyMode(s)Multiplayer,[1] Co-op Guns of Icarus Online (also known as Guns of Icarus Alliance) is a steampunk-themed multiplayer first-person shooter video game de...
Word which literally means garbage people in Egyptian Arabic ZabbaleenزبالينA group of Zabbaleen boys at Mokattam villageTotal populationBetween 50,000 and 70,000. Some sources estimate over 80,000.[1]Regions with significant populationsMokattam village, Garbage City, at the foot of the Mokattam Mountains.20,000 - 30,000LanguagesEgyptian ArabicReligionChristianity The Zabbaleen (Egyptian Arabic: زبالين Zabbalīn, IPA: [zæbbæˈliːn]) is a word which literally mea...
Sovremenny-class destroyer of the Soviet Navy For other ships with the same name, see Soviet destroyer Boyevoy (1950). Boyevoy underway in 1987 History Soviet Union → Russia Name Boyevoy (Боевой) NamesakeMilitant in Russian BuilderZhdanov Shipyard, Leningrad Laid down26 March 1982 Launched4 August 1984 Commissioned5 November 1986 Decommissioned1998 HomeportVladivostok IdentificationPennant number: 554, 640, 678, 720, 728, 770 StatusUndergoing scrap[when?] General characteristi...
Populated place in Hunterdon County, New Jersey, US Unincorporated community in New Jersey, United StatesHeadquarters, New JerseyUnincorporated communityStone House on Rosemont-Ringoes RoadHeadquartersShow map of Hunterdon County, New JerseyHeadquartersShow map of New JerseyHeadquartersShow map of the United StatesCoordinates: 40°26′36″N 74°55′23″W / 40.44333°N 74.92306°W / 40.44333; -74.92306[1]Country United StatesState New JerseyCountyH...