کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
443057 692501 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spiral fat arcs – Bounding regions with cubic convergence
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
Spiral fat arcs – Bounding regions with cubic convergence
چکیده انگلیسی

A bounding region for spiral curve segments shaped by two circular arcs, parts of the osculating circles at the spiral’s endpoints, and two lines is introduced. This bounding region, denoted spiral fat arc (SFA)(SFA) is simple to construct and process, and shows a cubic approximation order to a given spiral curve.Given a general planar parametric curve, it can be split at curvature extrema (and inflection points), solving for the parametric locations for which κ′ = 0 (and κ = 0), κ   being the signed curvature field, to yield a set of spiral curves. Each of the spirals is then fitted with a bounding SFASFA.Finding the intersection locations of two free-form planar curves is a fundamental task in geometric computing and computer aided design, and can immediately benefit from this new SFASFA bounding region. A recursive curve–curve intersection (CCI) algorithm that efficiently computes the intersection location of two parametric curves using SFASFAs is also introduced.

Spiral fat arc, a bounding region of a spiral segment, shaped by two circular arcs and two lines is introduced. This simple-to-construct bound shows a cubic approximation order to a given spiral curve and is applied to curve-curve intersection problem.Figure optionsDownload as PowerPoint slide

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 73, Issue 2, March 2011, Pages 50–57
نویسندگان
, ,