Rearch on Algorithm and Application of Component Voronoi

Abstract

Abstract: This article comes up with a rigorous but simple algorithm of creating component Voronoi diagram with high performance. It units and extends the conceptions of “bi-axis” and Bimedial Skeleton, as well as discovering the relations between component Voronoi diagram and morpha of according graph. Lastly it casts some light on the apply regions of component Voronoi diagram.

摘要： 讨论了部件Voronoi图生成的栅格途径,实现了理论上严密,运算简洁、高效、精密且实用化的部件Voronoi图生成算法。统一并拓广了多边形“中轴”及Bimedial骨架概念,揭示了实体的部件Voronoi图与其图形形态、地理意义的内在联系,并讨论了部件Voronoi图的应用领域。

关键词: 部件Voronoi图, 地图代数, 欧氏空间, 距离变换, GIS

CLC Number:

TP391.41

LI Shengquan, HU Peng, YANG Chuanyong. Rearch on Algorithm and Application of Component Voronoi[J]. , 2005, 31(10): 51-53.

李圣权,胡鹏,杨传勇. 图形部件Voronoi图生成算法与应用研究[J]. , 2005, 31(10): 51-53.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2005/V31/I10/51

[1]	DONG Liangzhen, TIAN Jianyan, YANG Shengqiang, CHEN Haibin. Image Enhancement of Parts Surface Based on Illumination Correction and Image Fusion [J]. Computer Engineering, 2024, 50(6): 245-254.
[2]	LI Jing, LI Jian, CHEN Haifeng, ZHANG Qian, WANG Liyan, PEI Ercheng. Facial Expression Recognition Based on Key Region Masking and Reconstruction [J]. Computer Engineering, 2024, 50(5): 241-249.
[3]	LONG Chenzhi, CHEN Ping, LI Chuankun. Fusing Global-Local Contextual Information for Small Object Multi-Person Pose Estimation [J]. Computer Engineering, 2024, 50(4): 342-349.
[4]	LIU Yanhong, YANG Qiuxiang, HU Shuai. Research on Multi-Scale Feature Fusion Dehazing Network Based on Feature Differences [J]. Computer Engineering, 2024, 50(4): 247-257.
[5]	WEI Ziwei, QU Dan, LIU Cong. Method for Person Re-identification Feature Extraction Based on Connected Attention [J]. Computer Engineering, 2022, 48(7): 220-226.
[6]	ZHANG Yexing, CHEN Min, PAN Qiuyu. Object Detection Method Based on Feature Channel Modeling [J]. Computer Engineering, 2022, 48(7): 264-269,299.
[7]	HAO Axiang, JIA Guojun. Person Re-identification Model Combining Attention and Batch Feature Erasure [J]. Computer Engineering, 2022, 48(7): 270-276,306.
[8]	CUI Yunxuan, LIU Guihua, YU Dongying, GUO Zhongyuan, ZHANG Wenkai. Lidar-Mono-Inertial SLAM System with Fusion of Point-Line Features [J]. Computer Engineering, 2022, 48(7): 254-263.
[9]	HU Xinrong, GONG Chuang, ZHANG Zili, ZHU Qiang, PENG Tao, HE Ruhan. Clothing Image Segmentation Network Based on Improved Deeplab v3+ [J]. Computer Engineering, 2022, 48(7): 284-291.
[10]	WANG Anzhi, REN Chunhong, HE Linyan, YANG Yuanying, QU Weihua. Light Field Salient Object Detection Based on Multi-modal Multi-level Feature Aggregation Network [J]. Computer Engineering, 2022, 48(7): 227-233,240.
[11]	ZHOU Peichun, WU Lan'an. Multi-Scale Multi-Kernel Gaussian Process Latent Variable Model [J]. Computer Engineering, 2021, 47(2): 285-292.
[12]	GU Li, JI Yi, LIU Chunping. Classification Method of Three-Dimensional Point Cloud Based on Multiple Modal Feature Fusion [J]. Computer Engineering, 2021, 47(2): 279-284.
[13]	WANG Lin, LI Conghui. Pedestrian Attribute Recognition Based on Multi-Level Attention Skip Connection Network [J]. Computer Engineering, 2021, 47(2): 314-320.
[14]	CHEN Yang, LI Dawei. Monocular Image Depth Understanding Based on Scene Modality Depth Understanding Network [J]. Computer Engineering, 2021, 47(2): 268-278.
[15]	ZHOU Linyong, XIE Xiaoyao, LIU Zhijie, TAN Hongwei, YOU Shanping. Image Identification Algorithm Based on ACGAN [J]. Computer Engineering, 2019, 45(10): 246-252,259.

Please choose a citation manager

Content to export