opt_tri.html

来自「Data Structure Ebook」· HTML 代码 · 共 62 行

HTML

62 行

<HTML><HEAD>
<TITLE>Data Structures and Algorithms: Optimal Triangulation</TITLE>

<META name="description" content="Data Structures and Algorithms Course Notes,
PLDS210 University of Western Australia">
<META name="keywords" content="data structures,algorithms,abstract data types,
optimal triangulation, dynamic algorithms">
</HEAD>
<BODY BGCOLOR="#ffffff">
<TABLE BGCOLOR="#00c0f0" WIDTH="100%" CELLSPACING=0 CELLPADDING=0>
<TR BGCOLOR="#00f0f0"><TD ALIGN=right>
<FONT FACE=helvetica SIZE=+1><I>Data Structures and Algorithms</I></FONT>
</TD></TR>

<TR><TD><FONT FACE=helvetica SIZE=+2><B>Optimal Triangulation</B></FONT>
</TD></TR>
</TABLE>
<P>
Triangulation - dividing a surface up into a set of triangles -
is the first step in the solution of a number of engineering 
problems:
thus finding optimal triangulations is an important problem
in itself.

<H4>Problem</H4>
Any polygon can be divided into triangles.
The problem is to find the optimum triangulationi of
a <FONT COLOR="#fa0000">convex polygon</FONT> based on 
some criterion,
<I>eg</I> a triangulation which minimises the perimeters of the
component triangles.

<H4>Reference</H4>
Cormen, Section 16.4

<P>
<TABLE WIDTH="100%" >
<TR><TD BGCOLOR="#00c0f0"><FONT FACE=helvetica,arial SIZE=+2><B>Key terms</B></TD></TR>
<TR>
<TD>
<DL>
<DT><FONT COLOR="#fa0000"><B>convex polygon</B></FONT>
   <DD>a convex polygon is one in which any chord joining two vertices
       of the polygon lies either wholly within or on the boundary
       of the polygon.
</DL>
</TD></TR>
</TABLE>

<P>

<TABLE CELLPADDING=5 WIDTH="100%" BGCOLOR="#00f0f0" CELLSPACING=4>
<TR><TD WIDTH=50%>
<FONT FACE=arial,helvetica>Continue on to <A HREF="mst.html" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/mst.html">Graph Algorithms</A></TD>
<TD><FONT FACE=arial,helvetica>Back to the <A HREF="ds_ToC.html" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/ds_ToC.html">Table of Contents</A>
</TD></TR></TABLE>
<SMALL>
&copy; <A HREF=mailto:morris@ee.uwa.edu.au>John Morris</A>, 1998
</SMALL>
</BODY>
</HTML>

opt_tri.html - 源码说明

本页面展示了「Data Structure Ebook」中的 opt_tri.html 源码文件，采用 HTML 编程语言编写，共 62 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫下载站收录了大量与Structure相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C

搜索代码Ctrl + F

全屏模式F11

增大字号Ctrl + =

减小字号Ctrl + -

显示快捷键?