Maximum Inscribed Circle using Voronoi Diagram 1.0

Date Added: July 02, 2013 | Visits: 409

Report Broken Link
Printer Friendly Version

Product Homepage
Download (43 downloads)

A sample application and a function for solving the maximum inscribed circle problem.Unlike my other submission "Maximum Inscribed Circle using Distance Transform" (at My Webpage), this algorithm is subpixel accurate. It operates only on the polygon and not the image points. Therefore, if the polygon is given in sub-pixels, the result will be accurate.I use an O(n log(n)) algorithm as follows:- Construct the Voronoi Diagram of the polygon.- For Voronoi nodes which are inside the polygon:- Find the node with the maximum distance to edges in P. This node is the centre of the maximum inscribed circle. For more details on the problem itself please checkout my previous submission as mentioned above. To speed things up, replace "inpolygon" function by Bruno Lunog's faster implementation "2D polygon interior detection" : http://www.mathworks.com/matlabcentral/fileexchange/27840-2d-polygon-interior-detection ://http://www.mathworks.com/matlabcent...rior-detection

Requirements: No special requirements

Platforms: Matlab

Keyword: Centre, Checkout, Construct, Details, Distance, Edges, Inside, Voronoi

Users rating: 0/10

License: Shareware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

MAXIMUM INSCRIBED CIRCLE USING VORONOI DIAGRAM RELATED

MP3 Tools - Topaz Enhance 2. 2. 2002 The After Effects/Premiere video enhancement plug-in Topaz Enhance features a series of advanced filters that dramatically increase the quality of processed videos. The breakthrough proprietary technology used in this software are not found...	2.68 MB
Modules - Puchase Order 1.3 This is a simple module that enables your customers that have accounts with you to pay by invoice based on their own purchase order number.The module allows your customers to enter their Account Name (Taken from Company Name), Account Number, and...
Development Tools - Point Pattern Matching Algorithm for Hand Gesture / American Sign Language (ASL) Recognition 1.0 This program recognizes ASL input(query) images by comparing it with the database images and outputs the equivalent ASCII representation of it.The details are given inside the zip file on separate explanatory algorithm diagrams and every .m file...	532.48 KB
Development Tools - Maximum Inscribed Circle using Distance Transform 1.0 Maximum Inscribed Circle Or in other words, "largest inner circle" , "maximum empty circle" etc.This is a very common problem in computational geometry, and it is not simple to solve efficiently.Addressing 2D image/contour processing, I couldn't...	10 KB
Libraries - Bio::Tree::DistanceFactory 1.5.2_102 Bio::Tree::DistanceFactory is a Perl module to construct a tree using distance based methods. SYNOPSIS use Bio::Tree::DistanceFactory; use Bio::AlignIO; use Bio::Align::DNAStatistics; my $tfactory = Bio::Tree::DistanceFactory->new(-method...	5.6 MB
Modules - PayPal Pro Direct Payments & Express Checkout 0.9 As stated in their TOS, Direct Payment is not a stand-alone product and must be used in conjunction with Express Checkout. You must offer both. Because of this, this module requires modification of several existing pages in your OSC...
Development Tools - Apply hausdorf distance to tile image classification 1.0 This file implement the modified hausdorf distance[2], and apply it to solve a simple application--tile images classification with shape variance. See the 'description.pdf' for more details.[1] D. P. Huttenlocher, G. A. Klanderman, and W. J....	1.94 MB
Games - Edges 1.0 Bored with fast paced actions? Play Edges and enjoy a quiet intellectual challenge. No need to hurry, concentrate and off you go! You start with a clear gameboard in the center and four checked sideboards with 2 lines of chips coming in red,...	2.2 MB
Printer Tools - Inside Printer Monitor 2.1 Inside Printer Monitor records the activity of a printer connected to a computer and provides information on the number of the printing jobs: the number of printed pages, the file name, the user and the time when a printing job occurred. The...	1.07 MB
Business - Clear Focus Call Centre 1.2.0.6 Clear Focus Call Centre is completely free call centre software for SMEls. With powerful reporting tools, multi-user capabilities and robust design Clear focus Call Centre provides a useful cost free solution. Product Features: Multi-User System l...	2.82 MB

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