开放的多点贝塞尔曲线实现

开放的多点贝赛尔曲线实现

初识贝塞尔曲线

在实现开放的多点贝塞尔曲线之前,我们先了解下贝塞尔曲线的一些基本的知识.后面链接解释的蛮详细的:
贝塞尔曲线初探

链接文章中,我们看以清楚的看出贝塞尔曲线的绘制过程.下面就简单说下二阶的绘制原理.如下图所示:

P0A/P0P1 = P1B/P1P2 = AP/AB = t ( 0<=t<=1)

随着t的值从0-1变化P点位置就是我们所要的贝塞尔点集

从上面的过程可以得出一下几点:

1. 贝塞尔点数量可以用t等分的数量控制
2. 贝塞尔点分布不是均匀的(要做匀速的话,要对生成的点集在做处理,这里我们不考虑)
3. 贝塞尔曲线起始与P0P1相切,结束与P1P2相切(这个就是实现多点贝塞尔的关键所在)

多点贝塞尔曲线实现思路

根据上面第3点,只要前一段贝塞尔曲线结束点的切线与下一段贝塞尔曲线起始点的切线重合.这样两段贝塞尔曲线就可以平滑连接.

现在的关键在于计算贝塞尔曲线控制点的位置,这里我们用的是三阶的贝塞尔曲线

三阶贝塞尔曲线控制点计算

  • 取AB,BC中点E,F:

lua:

local EPos = ccpMidpoint(APos,BPos)
local FPos = ccpMidpoint(BPos,CPos)
  • E,F平移到E',F' G与B重合

lua:

-- 平移向量
local GB_Vec = ccpSub(BPos,ccpMidpoint(EPos,FPos))
-- 平移点
local controlP1 = ccpAdd(GB_Vec,EPos)
local controlP2 = ccpAdd(GB_Vec,FPos)
  • E',F' 基本可以作为控制点,为了调整曲线效果可以将E',F'往B方向收缩或扩大(以下是向外扩展0.4倍)

lua:

controlP1 = ccpAdd(ccpMult(ccpSub(BPos,controlP1),-0.4),controlP1)
controlP2 = ccpAdd(ccpMult(ccpSub(BPos,controlP2),-0.4),controlP2)
  • 绘制三次贝塞尔曲线贝塞尔,controlP = {起始点,控制点1,控制点2,结束点}

lua:

function M:bezier3func(uu, controlP)
    local part1 = ccpMult(controlP[1],uu*uu*uu) 
    local part2 = ccpMult(controlP[2],3*uu*uu*(1-uu))
    local part3 = ccpMult(controlP[3],3*uu*(1-uu)*(1-uu))
    local part4 = ccpMult(controlP[4],(1-uu)*(1-uu)*(1-uu))
    return ccpAdd(ccpAdd(part1,part2),ccpAdd(part3,part4)) 
end 

以上实现思路来源于穿过已知点画平滑曲线(3次贝塞尔曲线)

代码实现

lua:

-- 传入节点node
-- 多点开放贝塞尔曲线
function M:bezierSceneMove(node)
    self:updateFishData(node)
    -- 取中点
    local midPos1 = ccpMidpoint(node.myPos,node.nextPos)
    local midPos2 = ccpMidpoint(node.nextPos,node.endPos)
    -- 平移向量
    local dPos = ccpSub(node.nextPos,ccpMidpoint(midPos1,midPos2))
    -- 中点平移
    local controlP1 = ccpAdd(dPos,midPos1)
    local controlP2 = ccpAdd(dPos,midPos2)
    -- 控制点计算
    controlP1 = ccpAdd(ccpMult(ccpSub(node.nextPos,controlP1),-0.4),controlP1)
    controlP2 = ccpAdd(ccpMult(ccpSub(node.nextPos,controlP2),-0.4),controlP2)
    local totalDis = 0
    local lastP = self:bezier3func(0,{node.myPos,node.lastContrlP,controlP1,node.nextPos})
    for i=0,100 do
        local pos = self:bezier3func(i/100,{node.myPos,node.lastContrlP,controlP1,node.nextPos})
        totalDis = totalDis + ccpDistance(lastP,pos)
        lastP = pos
    end
    local totleTimes = math.floor(totalDis/node.speed*60)
    local tag = totleTimes
    self.moveAction = A.cycle({
        {"delay",1/60},
        {"fn",function( ... )
            local pos = self:bezier3func(tag/totleTimes,{node.myPos,node.lastContrlP,controlP1,node.nextPos})
            local angle = 180-CC_RADIANS_TO_DEGREES(ccpToAngle(ccpSub(pos,node:point())))
            if angle ~= 180 then
                node:rotation(angle)
            end
            node:setPosition(pos)
            tag = tag - 1
            if tag < 0 then
                self:stopAction(self.moveAction)
                node.lastContrlP = controlP2
                self:bezierSceneMove(node)
            end
        end},
    }):at(self)
end
-- 更新下一个点
function M:updateFishData(node)
    if node.myPos == nil then
        node.myPos = node:point()
        node.nextPos = ccp(N.random(40,900),N.random(40,600))
        node.endPos = ccp(N.random(40,900),N.random(40,600))
        node.lastContrlP = ccpAdd(node:point(),ccp(100,0))
        local angle = 180-CC_RADIANS_TO_DEGREES(ccpToAngle(ccpSub(node.nextPos,node:point())))
        node:rotation(angle)

    else
        node.myPos = node.nextPos
        node.nextPos = node.endPos
        node.endPos = ccp(N.random(40,900),N.random(40,600))
        -- 随机点位过近/折返
        -- while ccpDistance(node.endPos,node.nextPos) < 200 or CC_RADIANS_TO_DEGREES(ccpAngle(ccpSub(node.myPos,node.nextPos),ccpSub(node.endPos,node.nextPos))) < 40 do
        --     node.endPos = ccp(N.random(40,900),N.random(40,600))
        -- end
    end
    node.speed = N.random(140,160)
end
--三次贝塞尔曲线 X
function M:bezier3func(uu, controlP)
    local part1 = ccpMult(controlP[1],uu*uu*uu) 
    local part2 = ccpMult(controlP[2],3*uu*uu*(1-uu))
    local part3 = ccpMult(controlP[3],3*uu*(1-uu)*(1-uu))
    local part4 = ccpMult(controlP[4],(1-uu)*(1-uu)*(1-uu))
    return ccpAdd(ccpAdd(part1,part2),ccpAdd(part3,part4)) 
end
效果截图
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容