Steering Angle Function Algorithm of Morphing of Residential Area

doi:10.11947/j.AGCS.2015.20140333

Abstract

Abstract:

A residential area feature morphing method based on steering angle function is presented. To residential area with the same representation under two different scales,transforming the representation of the residential area polygon from vector coordinates to steering angle function,then using the steering angle function to match,and finding out the similarity and the differences between the residential areas under different scale to get the steering angle function of the the residential areas under any middle scale,the final,transforming the middle scale steering angle function to vector coordinates form,and get the middle shape interpolation of the the residential area polygon.Experimental results show:the residential area morphing method by using steering angle function presented can realize the continuous multi-scale representation under the premise of keeping in shape for the residential area with the rectangular boundary features.

Key words: steering angle function, morphing, multi-scale representation, continuous generalization

CLC Number:

P208

XIE Tian, LI Jingzhong. Steering Angle Function Algorithm of Morphing of Residential Area[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(7): 797-804.

References

[1] JONES C B, WARE J M. Map Generalization in the Web Age[J]. International Journal of Geographical Information Science, 2005, 19(8-9):859-870.
[2] LI Hua, ZHU Guangxi, ZHU Yaoting. A Survey of Object Metamorphosis[J]. Journal of Image and Graphics, 2002, 7(8): 745-751. (李华, 朱光喜, 朱耀庭. 物体渐变技术现状与发展[J]. 中国图象图形学报, 2002, 7(8): 745-751.)
[3] NÖLLENBURG M, MERRICK D, WOLFF A, et al. Morphing Polylines: A Step towards Continuous Generalization[J]. Computers, Environment and Urban Systems, 2008, 32(4): 248-260.
[4] PENG Dongliang. A Methodology of Morphing Transformation of Linear Features for Map Continuous Generalization[D]. Changsha: Central South University, 2012. (彭东亮. 面向地图连续综合的线状要素Morphing变换方法研究[D]. 长沙: 中南大学, 2012.)
[5] PENG Dongliang, DENG Min, XU Feng. Morphing Linear Features Considering Their BLG-tree Structures[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1120-1125. (彭东亮, 邓敏, 徐枫. 顾及BLG树结构特征的线状要素Morphing变换方法[J]. 武汉大学学报:信息科学版, 2012, 37(9): 1120-1125.)
[6] DENG Min, PENG Dongliang, XU Zhen, et al. A Morphing Method Based on Bend Structures for Linear Features[J]. Journal of Central South University: Science and Technology, 2012, 43(7): 2674-2682. (邓敏, 彭东亮, 徐震, 等. 一种基于弯曲结构的线状要素Morphing方法[J]. 中南大学学报:自然科学版, 2012, 43(7): 2674-2682.)
[7] PENG Dongliang, DENG Min, LIU Huimin. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(6): 637-644, 652. (彭东亮, 邓敏, 刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6): 637-644, 652.)
[8] SONG Weijie, JIANG Dawei, HUA Huichun, et al. Convexity-preserving Method for Morphing Compatible Planar Triangulations[J]. Journal of Computer-aided Design & Computer Graphics, 2005, 17(6): 1252-1257. (宋伟杰, 蒋大为, 华回春, 等. 同构平面三角网格的保凸变形方法[J]. 计算机辅助设计与图形学学报, 2005, 17(6): 1252-1257.)
[9] HE Lei, JIANG Dawei, ZHANG Yongfeng, et al. Shape Blending Based on Representation of Simplified Polygons in the Similar Tangent Space[J]. Journal of Computer-aided Design & Computer Graphics, 2007, 19(3): 304-310. (何磊, 蒋大为, 张永锋, 等. 基于简化多边形类正切空间表示的图形渐变算法[J]. 计算机辅助设计与图形学学报, 2007, 19(3): 304-310.)
[10] SEDERBERG T W, GAO P S, WANG G J, et al. 2-D Shape Blending: An Intrinsic Solution to the Vertex Path Problem[C]//Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1993: 15-18.
[11] GOTSMAN C,SURAZHSKY V. Guaranteed Intersection Free Polygon Morphing[J]. Computers and Graphics, 2001, 25(1): 67-75.
[12] SHAPIRA M, RAPPOPORT A. Shape Blending Using the Star-skeleton Representation[J]. IEEE Computer Graphics and Application, 1995, 15(2): 44-50.
[13] CECCONI A, GALANDA M. Adaptive Zooming in Web Cartography[J]. Computer Graphics Forum, 2002, 21(4): 787-799.
[14] LEI Kaibin, YANG Xianze, LI Bo, et al. 3D-curves Shape Blending with Constrained Boundary Based on Quaternion Interpolation[J]. Journal of Computer Applications, 2007, 27(9): 2131-2133, 2136. (雷开彬, 杨宪泽, 李播,等. 基于四元素插值的空间曲线边界约束变形方法[J]. 计算机应用, 2007, 27(9): 2131-2133, 2136.)
[15] YANG Min. Research on Feature Selection Considering Spatial Context in Map Generalization and Its Application[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8): 877. (杨敏. 顾及上下文特征的地图综合选取方法与应用研究[J]. 测绘学报, 2014, 43(8): 877.)
[16] ZHOU Qi, AI Tinghua, ZHANG Xiang. A Displacement Field Model to Resolve Multiple Spatial Conflicts[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4): 615-620. (周启, 艾廷华, 张翔. 面向多重空间冲突解决的移位场模型[J]. 测绘学报, 2013, 42(4): 615-620.)
[17] HUANG Yafeng, AI Tinghua, LIU Yaolin, et al. Geographic Feature Oriented Ria Coastline Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4): 595-601. (黄亚锋, 艾廷华, 刘耀林, 等. 顾及地理特征保持的溺谷海岸线化简算法[J]. 测绘学报, 2013, 42(4): 595-601.)
[18] YANG Min, AI Tinghua, ZHOU Qi. A Method of Road Network Generalization Considering Stroke Properties of Road Object[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4): 581-587. (杨敏, 艾廷华, 周启. 顾及道路目标Stroke特征保持的路网自动综合方法[J]. 测绘学报, 2013, 42(4): 581-587.)
[19] XU Wenshuai, LONG Yi, ZHOU Tong, et al. Simplification of Building Polygon Based on Adjacent Four-point Method[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6): 929-936. (许文帅, 龙毅, 周侗, 等. 基于邻近四点法的建筑物多边形化简[J]. 测绘学报, 2013, 42(6): 929-936.)
[20] ZHAO Jie, LI Guangyao, PANG Chihai. Research on Building Recognition from Satellite Remote Sensing Image Based on Wavelet[J]. Computer Technology and Development, 2008, 18(11): 243-246. (赵洁, 李光耀, 庞池海, 等. 基于小波变换的卫星遥感地图中建筑物识别[J]. 计算机技术与发展, 2008, 18(11): 243-246.)