Home » html5 » 3D拓扑自动布局之Web Workers篇

2D拓扑的应用在电信网管和电力SCADA领域早已习以为常了,随着OpenGL特别是WebGL技术的普及,3D方式的数据可视化也慢慢从佛殿神堂步入了寻常百姓家,似乎和最近高档会所被整改为普通茶馆是一样的节奏。

Screen Shot 2014-02-20 at 9.34.17 AM

 

3D呈现固然比2D方式更直观,但如果摆放图元布局却比2D麻烦,毕竟增加了一个维度,手工布局不如以前2D手工操作方便,因此3D的自动布局功能比2D凸显其重要性。最近玩了玩HT的弹力自动布局插件挺有意思,特别在平板上Touch方式拖拽三维空间图元节点时,对我这种控制欲较强者很有满足感。

Screen Shot 2014-02-20 at 9.35.41 AM

 

弹力布局也不是啥新鲜玩意儿了,传统弹力布局算法都是采用通过CPU迭代运算的方式,对于海量数据特别是在纯客户端运算的方式肯定是不可行的,因此这些年也有很多采用GPU的方式进行并行计算的方式可极大提高性能,等OpenCL更成熟HT for Web提供了WebCL的解决方案我再来张开这个话题。今天的话题采用的还是CPU,只不过我把自动布局的算法拉到了Web Worker来运算,纯属为了好玩实际意义不大,毕竟Worker运算结果还得不断序列化给GUI页面层,不断来回数据传输也挺耗性能,当然如果你让Worker运行一段时间,只把最终结果push回Web层进行呈现还是有点实际意义的,毕竟不用Worker时js单线程运行,对这种计算密集型的算法只会卡死界面无法进行其他业务操作。

Screen Shot 2014-02-20 at 12.36.42 PM

 

以下是页面部分的代码,通过new Worker(‘workderjs’)构建Worker后台运行对象,通过worker.addEventListener(‘message’, ..)监听后台自动布局后派发的图元位置信息进行更新,通过worker.postMessage(info)发送界面拖拽图元位置变化信息。

        
       function reload() {                    
            var info = {
                A: parseInt($("A").value), 
                B: parseInt($("B").value)
            };
            reloadModel(dataModel, info);
            worker.postMessage(info);
        }

        function init() {        
            dataModel = new ht.DataModel();                   
            g3d = new ht.graph3d.Graph3dView(dataModel); 
            toolbar = new ht.widget.Toolbar(items);
            borderPane = new ht.widget.BorderPane();
            borderPane.setTopView(toolbar);
            borderPane.setCenterView(g3d);       

            g3d.mi(function(evt){
                if(evt.kind === 'betweenMove'){                
                    moveMap = {};
                    g3d.sm().each(function(data){
                        if(data instanceof ht.Node){
                            moveMap[data._id] = data.p3();
                        }
                    });
                    worker.postMessage({moveMap: moveMap});                
                }
            }); 

            worker = new Worker("worker.js");    
            worker.addEventListener('message', function(e) {
                var info = e.data;
                for(var id in info.result){
                    var data = dataModel.getDataById([id]);
                    if(data && !g3d.isSelected(data)){
                        data.p3(info.result[id]);
                    }                
                }  
            }); 

            reload();
        }

以下是后台Work.js的代码,通过importScripts(“ht.js”)引入HT核心包,通过importScripts(“ht-forcelayout.js”)引入HT的弹力布局插件,通过importScripts(“util.js”)引入和页面代码共享的一些通用函数,通过self.postMessage({result: result})发送自动布局运算结果推送到页面,通过
self.addEventListener(‘message’, …)监听页面发过来的位置变化信息,从而实现了前后台的互通。

 
importScripts("ht.js");
importScripts("ht-forcelayout.js");
importScripts("util.js");

ht = self.ht;
dataModel = new ht.DataModel();
forceLayout = new ht.layout.Force3dLayout(dataModel);

forceLayout.onRelaxed = function(){    
    var result = {};
    dataModel.each(function(data){
       if(data instanceof ht.Node){
           result[data._id] = data.p3();
       } 
    });
    self.postMessage({result: result});
};
forceLayout.start();    

self.addEventListener('message', function(e) {
    var info = e.data;
    if(info.moveMap){
        dataModel.sm().cs();
        for(var id in info.moveMap){
            var data = dataModel.getDataById(id);
            if(data){
                data.p3(info.moveMap[id]);
                dataModel.sm().as(data);
            }
        }
    }
    else{
        reloadModel(dataModel, info);                 
    }        
}, false);

以上视频为在Android平板上跑3D拓扑自动布局的效果,这个例子纯粹为了玩玩Web Workers,这样折腾性能并不会提高,甚至因为来回序列化更费性能,Web Worker可以使用的场景并不太多,比较适合纯数学运算的业务逻辑,同时还需要注意跑在Worker的代码是不能操作任何界面对象,例如window和document之类的对象。

 

 

 

 

comments

  1. 基于HT for Web 3D呈现Box2DJS物理引擎 |说道:

    […] 例子中物体掉落到-150以下我就删除了Box2DJS以及HT的DataModel中对应的数据元素,同时选中图元也会自动删除图元,count % 10 === 0 这个用来没十次刷新产生一个新的立方体。Box2D还可以玩出很多花样,如果数据量大也可以考虑参考《3D拓扑自动布局之Web Workers篇》,将Box2DJS的密集运算在WebWork中执行,我没评估过性能的提升幅度,数据量大时WebWork和GUI线程的数据序列化传递也会有负担需注意,最终的例子3D效果玩起来还是挺有趣的:http://v.youku.com/v_show/id_XODM0OTQ0NzEy.html […]

  2. 基于HTML5的3D网络拓扑自动布局 – xhload3d | 查问题说道:

    […] 上篇将HT for Web的3D拓扑弹力布局的算法运行在Web Workers后台(http://www.hightopo.com/blog/70.html),这篇我们将进一步折腾,将算法运行到真正的后台:Node.js,事先申明Node.js篇和Web Workers篇一样,在这个应用场景下并不能提高性能,纯粹为了折腾好玩,当然也不会白玩,人生就在折腾中,只有折腾才能真正成长。 […]

  3. 基于HTML5的WebGL结合Box2DJS物理应用-IT大道说道:

    […] 例子中物体掉落到-150以下我就删除了Box2DJS以及HT的DataModel中对应的数据元素,同时选中图元也会自动删除图元,count % 10 === 0 这个用来没十次刷新产生一个新的立方体。Box2D还可以玩出很多花样,如果数据量大也可以考虑参考《3D拓扑自动布局之Web Workers篇》,将Box2DJS的密集运算在WebWork中执行,我没评估过性能的提升幅度,数据量大时WebWork和GUI线程的数据序列化传递也会有负担需注意,最终的例子3D效果玩起来还是挺有趣的:http://v.youku.com/v_show/id_XODM0OTQ0NzEy.html […]

  4. 基于HTML5的3D网络拓扑自动布局 – ASP.NET 网站设计说道:

    […] 上篇将HT for Web的3D拓扑弹力布局的算法运行在Web Workers后台(http://www.hightopo.com/blog/70.html),这篇我们将进一步折腾,将算法运行到真正的后台:Node.js,事先申明Node.js篇和Web Workers篇一样,在这个应用场景下并不能提高性能,纯粹为了折腾好玩,当然也不会白玩,人生就在折腾中,只有折腾才能真正成长。 […]

  5. Zip 壓縮、解壓技術在 HTML5 瀏覽器中的應用 | 程序員的後花園说道:

    […] JSZip 在壓縮或解壓數據的時候,如果出現速度較慢的情況,可以考慮使用 Web Worker,Web Worker的具體應用可以參考《3D拓撲自動佈局之Web Workers篇》。 […]

  6. REMONTpn说道:

    [b]Hello, let’s be friends[/b]
    USA news We n we publish all of them hot and advanced facts USA, estimates experts. All negative on earth exists with the quiet tacit consent of the indifferent. No one provides us with incentives. We are Disinterested. We are building a civil society. The people are the bearer of sovereignty and the only source of power. No one can usurp power. Useful topics – Photovision [url=http://Remmont.Com]Bahamas Finance[/url] [url=http://commercial.remmont.com/tag/page/] wcc secureserver net [/url][url=http://dating.remmont.com/children-s-bank-account-barclays-barclayplus-childrens-bank-accounts-account-childrens-bank-account/] joint bank account barclays [/url] [url=http://corpus-christi.nef2.com/hoboken-pays-touching-tribute-to-buddy-valastro-s-late-mother-cake-bossmary-valastrobuddy-valastrohobokencarlo-s-bakerybuddy-valastro-mom-death/] mary valastro grandchildren [/url][url=http://oklahoma.nef2.com/nevada-dmv-self-service-kiosks-auto-insurance-henderson-nv/] nevada dmv kiosk locations [/url] [url=http://charlotte.nef6.com/2017/12/04/altitude/] convert westpac altitude points to qantas [/url]

    [url=http://mississippi.nef2.com]Las-vegas Finance[/url]

    [IMG]http://remmont.com/wp-admin/images/index.png alt=USA news border=10 height=90 width=240[/IMG]

    [url=https://twitter.com/remontkvartir] TWITTER [/url]
    [url=https://www.facebook.com/New-Hampshire-Business-872506556243912/] FACEBOOK [/url]
    [url=https://plus.google.com/u/0/communities/102833825023619325620] GOOGLE+ [/url]
    [url=https://vk.com/public146216373]Education[/url][/url]