Investigation to rectangle triangulation problem

doi:10.3778/j.issn.1002-8331.2008.33.006

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 22-24.DOI: 10.3778/j.issn.1002-8331.2008.33.006

• 博士论坛 • Previous Articles Next Articles

Investigation to rectangle triangulation problem

WANG Rui-min¹,HE Da-hua²,PEI Li-jun³

1.School of Information Engineering，Zhengzhou University，Zhengzhou 450001，China
2.Huazhong Institute of Electro-Optics Technology，Wuhan 430073，China
3.Department of Mathematics，Zhengzhou University，Zhengzhou 450001，China

Received:2008-07-28 Revised:2008-09-02 Online:2008-11-21 Published:2008-11-21
Contact: WANG Rui-min

矩形的三角形划分问题研究

王瑞民¹,何大华²,裴利军³

1.郑州大学信息工程学院，郑州 450001
2.华中光电技术研究所，武汉 430073
3.郑州大学数学系，郑州 450001

通讯作者: 王瑞民

Abstract

Abstract: The problem called rectangle triangulation problem which is a special case of triangle packing problem is proposed and proved to be NP complete，a necessary condition that ensures the problem have a solution is given.

Key words: triangle packing problem, rectangle triangulation problem, NP complete, configuration

摘要： 给出了矩形的三角形划分问题的定义，该问题是三角形Packing问题的一个特例，证明了该问题是NP完全的，并给出了该问题有解的一个必要条件。

关键词: 三角形Packing问题, 矩形的三角形划分问题, NP完全, 格局

WANG Rui-min¹,HE Da-hua²,PEI Li-jun³. Investigation to rectangle triangulation problem[J]. Computer Engineering and Applications, 2008, 44(33): 22-24.

王瑞民¹,何大华²,裴利军³. 矩形的三角形划分问题研究[J]. 计算机工程与应用, 2008, 44(33): 22-24.

[1]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[2]	JIANG Yuening1，2，3, JIA Hongguang1，3, LI Ming1，3. CFD numerical simulation of unmanned aerial vehicle based on multi-core parallel computation [J]. Computer Engineering and Applications, 2018, 54(7): 221-225.
[3]	HU Sensen, SU Jiafu. Optimizing adaptive run-time reconfigurable cache [J]. Computer Engineering and Applications, 2018, 54(4): 25-30.
[4]	ZHOU Shupeng, JIN Song. Study on network reconfiguration of power system based on dual strategy ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(20): 242-247.
[5]	ZHU Rong, BAO Changchun, BU Bing, JIA Maoshen. Ambisonic 3D sound images reconstruction using multi-gain parameters [J]. Computer Engineering and Applications, 2017, 53(15): 244-249.
[6]	JIANG Hui, WANG Hui, ZHANG Jiashu. Gradient bilateral filtering for image denoising [J]. Computer Engineering and Applications, 2016, 52(5): 231-235.
[7]	CHEN Youling, XIE Shuhong, LI Yi. Assembly time estimation technique of configuration products based on dependency of attributes [J]. Computer Engineering and Applications, 2016, 52(3): 236-240.
[8]	LI Changhua1，2, MA Xing1, LI Zhijie1，2. Axis extraction method research in space syntax [J]. Computer Engineering and Applications, 2016, 52(24): 182-188.
[9]	JIANG Zhao, TAI Yuhong. Genetic ant colony algorithm for solving Holon manufacturing system [J]. Computer Engineering and Applications, 2015, 51(7): 40-44.
[10]	CUI Li, WANG Xiaocong. Demand-driven dynamic configuration of vehicles on city distribution [J]. Computer Engineering and Applications, 2015, 51(2): 241-244.
[11]	XUE Tao, LIU Long. Research and implementation of automatic configuration framework for nosql based on cloud computing [J]. Computer Engineering and Applications, 2015, 51(17): 38-43.
[12]	LIN Bingkun, CHENG Wenming. Queuing model and configuration analysis of railway container terminal loading-unloading system [J]. Computer Engineering and Applications, 2013, 49(23): 6-9.
[13]	ZHOU Yimin, SHEN Jiajie. Analysing and improving security of Zeroconf networks [J]. Computer Engineering and Applications, 2013, 49(2): 141-144.
[14]	YUAN Jijun1, HUANG Minmei2. Product configuration method based on unified modeling language and conditional constraint satisfaction problem [J]. Computer Engineering and Applications, 2013, 49(14): 1-9.
[15]	REN Hongmin1, YANG Yongsheng2. Product hybrid configuration design based on case template [J]. Computer Engineering and Applications, 2012, 48(7): 30-33.

Investigation to rectangle triangulation problem

矩形的三角形划分问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics