Delaunay Triangulation of a 2D Scattered Data Set with Inner Boundary Constraints

Abstract

Abstract: The delaunay triangulation of a 2D scattered data set with inner boundary constraints is one of the basic questions in finite element analysis,computer graphics and realistic graphics etc.In this paper,an algorithm for generating delaunay triangulation of 2D scattered data set with inner boundary constraints is presented by inserting the midpoint of the bounder which isn't existed. ;;

摘要： 带内边界约束条件点集的三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题。在已有算Delauney法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的三角剖分。Delaunay

关键词: 内边界约束, 散乱数据, Delaunay三角剖分

CLC Number:

TP391.4

JIAN Xianhua,CUI Hanguo,CAO Maochun,GAO Cheng,PIAO Chengri. Delaunay Triangulation of a 2D Scattered Data Set with Inner Boundary Constraints[J]. , 2001, 27(05): 105-106.

简宪华,崔汉国,曹茂春,高诚,朴成日. 带内边界约束散乱数据的Delaunay三角剖分算法研究[J]. , 2001, 27(05): 105-106.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2001/V27/I05/105

[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]	JIAO Shichao, GUAN Ripeng, KUANG Liqun, XIONG Fengguan, HAN Xie. Image-Based Cross-Domain Visual-Data Retrieval with Deep Semantic Correlation Learning [J]. Computer Engineering, 2024, 50(5): 190-199.
[3]	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.
[4]	HU Aoran, CHEN Xiaohong. One-step Multi-view Clustering Based on Diversity and Consistency [J]. Computer Engineering, 2024, 50(5): 51-61.
[5]	HU Shuai, LI Hualing, HAO Dechen. Improved Multistage Edge-Enhanced Medical Image Segmentation Network of U-Net [J]. Computer Engineering, 2024, 50(4): 286-293.
[6]	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.
[7]	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.
[8]	LI Chen, HOU Jin, LI Jinbiao, CHEN Zirui. Infrared and Visible Image Fusion Method Based on Attention and Residual Concatenation [J]. Computer Engineering, 2022, 48(7): 234-240.
[9]	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.
[10]	ZHANG Yexing, CHEN Min, PAN Qiuyu. Object Detection Method Based on Feature Channel Modeling [J]. Computer Engineering, 2022, 48(7): 264-269,299.
[11]	HAO Axiang, JIA Guojun. Person Re-identification Model Combining Attention and Batch Feature Erasure [J]. Computer Engineering, 2022, 48(7): 270-276,306.
[12]	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.
[13]	LI Kequan, CHEN Yan, LIU Jiachen, MU Xiangwei. Survey of Deep Learning-Based Object Detection Algorithms [J]. Computer Engineering, 2022, 48(7): 1-12.
[14]	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.
[15]	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.

Please choose a citation manager

Content to export