Compute a Tutte map of a planar surface triangulation 1.0

Date Added: August 20, 2013 | Visits: 333

Report Broken Link
Printer Friendly Version

Product Homepage
Download (39 downloads)

Usage: [mfTutteMap] = TutteMap(mnTriangulation)Maintaining the existing triangulation, this function maps a surface mesh onto a planar unit circle. Tutte's algorithm [1] is used. The simple technique for finding point locations is from [2].'mnTriangulation' is an Nx3 array as returned by delaunayn, defining the triangulation of the surface mesh. 'mfTutteMap' will be an Mx2 array, each row of which defines the planar location of a vertex. The surface triangulation should contain no holes, and must have a boundary! The first boundary cycle will be mapped onto the unit circle, with the interior points mapped inside the circle such that no edge crossings occur.References:[1] Tutte, 1963. "How to draw a graph". Proc. Lond. Math. Soc. 13, 743-768.[2] Kocay & McLeod, 2005. "Novel approaches to placement". Canadian Conference on Electrical and Computer Engineering 2005, 1931-1934.

Requirements: No special requirements

Platforms: Matlab

Keyword: Boundary, Crossings, Holes, Inside, Interior, Occur, Points, References, Tutte

Users rating: 0/10

License: Shareware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

COMPUTE A TUTTE MAP OF A PLANAR SURFACE TRIANGULATION RELATED

Finance - Home Budgeting 1.0.18 Save money by getting a complete picture of your private finances with this book of household accounts: fast and easy recording of every revenue and expenditure. Graphic reports to help you to find and close the holes inside your pocket! This...	2.38 MB
Multimedia & Graphics - Select Points 1.1.0 To manipulate vectors with a high degree of control it's often necessary to subselect individual points on the path. But selecting lots of individual points on a complicated path can be awkward, especially if it's hard to use a rectangular marquee...	10.24 KB
Development Tools - Temperature Profile in a Rectangular Plate 1.0 The method uses finite differences to solve Laplace equation and matrix inversion to solve the resulting system of linear algebraic equations. The rectangular plate has both dimensions set equal to unity. Each dimension is discretized and the...	30.72 KB
Development Tools - Skeletonization using voronoi 1.0 voronoiSkel uses only the pixel on the boundary of the objects, and therefore is very efficient for thick objects (efficiency scales with the object's radius, rather than its area). However, it might be sensitive to small defects, if they are on...	10 KB
Multimedia - inverse 2-D Laplace-z transform 1.0 The program can get spatial-time response of 2-D Continuous-Discrete systems by taking inverse 2-D Laplace-z transform [1]. The detailed algorithm is provided in Ref. [1].Copyright (C) Yang XIAO, BJTU, July 28, 2007, E-Mail:...	10 KB
Network Monitors - CommView for WiFi PPC 1.1 Beta CommView for WiFi PPC is a special lightweight edition of CommView for WiFi that runs on Pocket PC handheld computers. This product is a cost-effective WLAN diagnostic solution designed for express wireless site surveys, as well as capturing and...	302 KB
Virus Removers - Viracure 2.1.0.2 Viracure is an anti-virus that comes in a full package to offer tools that are useful in day to day operations. The program comes in a complete package and hence saves you the trouble of having to collect pieces from various sources. The tools...	652 KB
Multimedia - Points Inside polygone 1.0 Find those points (xi,yi) who are inside the polygone defined by the vectors (x,y).Syntax: [xin,yin,Ind]=Inside(X,Y,xi,yi)where Ind is the index of (xi,yi) that are inside the polygone Example: %--- create polygone (x,y) phi=linspace(0,2*pi,50);...	10 KB
Development Tools - Check Whether a Point Lies Inside,Outside or On a Circle 1.0 This program checks whether a point (x,y) lies inside,outside or on a circle defined by 3 other points.Syntax: iscircle(X,Y,x,y), where X=[x1 x2 x3] and Y=[y1 y2 y3]. Thus, a circle can be made out of these 3 points-->(x1,y1),...	10 KB
Development Tools - Boundary tracing using the Moore Neighbourhood 1.0 USAGE===== >> [listCONTOUR,listNORMALS] = TRACE_MooreNeighbourhood(data2D,pixelFIRST)takes the logical array and traces the boundary of the region of 1s. The coordinates of the starting pixel are optionally defined by . INPUT...	30.72 KB

NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS

Scripts - Freelancer Script 5.05 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....	5.49 MB
Scripts - B2B Script 4.20 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...	5.49 MB
Scripts - B2C Script 5.06 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...	5.49 MB
Scripts - Social Networking Script 2.86 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...	5.49 MB
Scripts - Business Networking Script 8.04 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...	5.49 MB
Development Tools - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
Development Tools - VMP Viewer 1.0 This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.	10 KB
Development Tools - Sending reports and timestamped file by emailing 1.0 main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...	768 KB
Development Tools - IrisMVC 2.0 rc1 IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...	51.2 KB
Development Tools - 7-Zip for Script 4.42 7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...	624.64 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts