|
|
- 2018
顾及线状要素综合要求的Morphing算法
|
Abstract:
提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素，通过建立约束Delaunay三角网，根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲，对对应弯曲进行重要性评价，以尺度为依据舍去次要弯曲，从而得到任意尺度下的中间图形。实验结果表明，所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求，能保持线状要素上的曲折系数和弯曲个数对比，实现光滑渐变的连续综合效果
| [1] | Du Yongqiang, Wang Xiao, Liu Huixia, et al. Character Differentiating Between Voronoi Diagram and Medial Axis of Polygon[J].<em>Computing Technology and Automation</em>,2005,24(3):60-62(杜永强,王霄,刘会霞,等.二维Voronoi图和中轴的特征区分[J].计算技术与自动化,2005,24(3):60-62). |
| [2] | Nollenburg M, Merrick D, Wolff A, et al. Shape Deformation in Continuous Map Generalization[J]. <em>Geoinformatica</em>, 2009,13(2):203-221 |
| [3] | Albrecht S. A Solution to the Vertex Correspondence Problem in 2D Polygon Morphing[D]. Osnabruck:Universitat Osnabruck, 2006 |
| [4] | Peng Dongliang, Deng Min, Liu Huimin, el al. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2014(6):637-644(彭东亮,邓敏,刘慧敏,等.更充分利用独立弯曲结构的线状要素Morphing变换方法[J].测绘学报,2014(6):637-644) |
| [5] | Surazhsky V, Gotsman C. Guaranteed Intersection:Free Polygon Morphing[J]. <em>Computers and Graphics</em>, 2001, 25(1):67-75 |
| [6] | Shapira M, Rappoport A. Shape Blending Using the Star-Skeleton Representation[J]. <em>IEEE Computer Graphics and Application</em>, 1995,15(2):44-51 |
| [7] | Cecconi, A, Galanda M. Adaptive Zooming in Web Cartography[J]. <em>Computer Graphics Forum</em>, 2002, 21(4):787-799 |
| [8] | Jones C B, Ware J M. Map Generalization in the Web Age[J]. <em>International Journal of Geographical Information Science</em>, 2005,19(8/9):859-870 |
| [9] | Cecconi A. Integration of Cartographic Generalization and Multi-scale Databases for Enhanced Web Mapping[D]. Zurich:University of Zurich, 2003 |
| [10] | Lei Kaibin, Yang Xianze, Li Bo, et al. 3D-Curves Shape Blending with Constrained Boundary Based on Quaternion Interpolation[J]. <em>Journal of Computer Applications</em>,2007,27(9):2131-2133(雷开彬,杨宪泽,李播,等.基于四元素插值的空间曲线边界约束变形方法[J].计算机应用,2007,27(9):2131-2133) |
| [11] | Li Hua, Zhu Guangxi, Zhu Yaoting. A Survey of Object Metamorphosis[J]. <em>Journal of Image And Gpaphics</em>, 2002, 7(8):745-751(李华,朱光喜,朱耀庭,等.物体渐变技术现状与发展[J].中国图像图形学报A辑,2002, 7(8):745-751) |
| [12] | Yu Qing, Wang Jiechen, Chen Yanming. Method of Graphics Generalization for Liner Feature[J].<em>Computer Science</em>,2009,36(4):1-3(于庆,王结臣,陈焱明.线状要素图形综合的一种方法[J].计算机科学,2009,36(4):1-3) |
| [13] | Wang Mingchang, Gu Lanying, Wang Yu, et al.Study of Linear Elements Cartographic Generalization of Wavelet Analysis Method[J].<em>Journal of Jilin University(Earth Science Edition)</em>,2005(S1):147-150(王明常,谷兰英,王宇,等.小波变换理论的线状要素制图综合研究[J].吉林大学学报(地球科学版),2005(S1):147-150) |
| [14] | Liu Ying, Zhai Jingsheng.The Research on Pattern Presentation and Automatic Generalization of Coastlines[J].<em>Geomatics & Spatial Information Technology</em>, 2005,28(4):78-81(刘颖,翟京生.海岸线形态的表达与自动综合[J].测绘与空间地理信息,2005,28(4):78-81) |
| [15] | Li Jingzhong, Ai Tinghua, Wang Hong. The DEM Generalization Based on the Filling Valley Coverage[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2009,38(3):272-275(李精忠,艾廷华,王洪.一种基于谷地填充的DEM综合方法[J].测绘学报,2009,38(3):272-275) |
| [16] | Li Jingzhong, Wu Chenchen, Yang Zelong, et al. A Morphing Method for Linear Features Based on Simulated Annealing[J]. <em>Geomatics and Information Science of Wuhan University</em>,2014,39(12):1446-1451(李精忠,吴晨琛,杨泽龙,等.一种利用模拟退火思想的线状要素Morphing方法[J].武汉大学学报·信息科学版,2014,39(12):1446-1451) |
| [17] | Zhai Renjian, Wu Fang, Zhu Li, et al. Structured Representation of Curve Shape[J].<em>Acta Geodaetica et Cartographica Sinica</em>,2009,38(2):175-182(翟仁建,武芳,朱丽,等.曲线形态的结构化表达[J].测绘学报,2009,38(2):175-182) |
| [18] | Ai Tinghua, Guo Renzhong, Liu Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth[J]. <em>Acta Geodaetica et Cartographica Sinica</em>,2001,30(4):343-348(艾廷华,郭仁忠,刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报,2001,30(4):343-348) |
| [19] | Deng Min, Peng Dongliang, Xu Zhen, et al. A Morphing Method Based on Bend Structures for Linear Features[J]. <em>Journal of Central South University</em>,2012,43(7):2674-2682(邓敏,彭东亮,徐震,等.一种基于弯曲结构的线状要素Morphing方法[J].中南大学学报(自然科学版),2012,43(7):2674-2682) |
| [20] | Sederberg T, Gao P, Wang G, et al. 2-D Shape Blending:An Intrinsic Solution to the Vertex Path Problem[J]. <em>Comput Graph</em>,1993, 27(1):15-18 |
| [21] | Wu Haihe. Research on Basic Theory and Technology of Map Generalization[M].Beijing:Surveying and Mapping Press,2004(毋河海.地图综合基础理论与技术方法研究[M].北京:测绘出版社,2004) |
| [22] | Guo Qingsheng, Yu Jiangpei, Xu Zheng. Strategy of Contours' Graphics Generalization[J].<em>Journal of Geomatics</em>,2005,30(6):16-17(郭庆胜,于江佩,徐峥.等高线图形综合策略的研究[J].测绘信息与工程,2005,30(6):16-17) |
| [23] | Zhu Guorui. Cartology[M].Wuhan:Wuhan University Press,2004(祝国瑞.地图学[M].武汉:武汉大学出版社,2004) |
