Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
dbForge Studio for PostgreSQL 2.3.212
HTMLPad 2020 16.2
WeBuilder 2020 16.2
Rapid CSS 2020 16.2
Rapid PHP 2020 16.2
C# HTML to PDF 2020.8.1
Flowrigami 1.0.0.1
Vue Injector 3.3
Spectrum Analyzer pro Live 2019
Devart Excel Add-in for HubSpot 2.1
RentALLScript - Airbnb clone 2.2
SuiteCRM Theme Customization 7.11.6
iScripts NetMenus 3.1
iScripts EasyIndex 2.2
iScripts EasySnaps 2.0
Top Code
IcrediBB Bulletin Board System 1.0
Ruby FANN-Fast Artificial Neural Network 1.1.3
Java-2-Pseudo 1.0
Ticket Booking System 1.0
Simplified Fuzzy ARTMAP Neural Network 1.0
Block Matching Algorithms for Motion Estimation 1.0
dbForge Studio for PostgreSQL 2.3.212
Online Betting Exchange & Open API. 1.0
PHP reports generator 1.0
SkaDate Online Dating Software 4.0
Betting system 6.x-1.x-dev
Kalman Filter Tutorial 1.0
Gif4J Light 1.0
Solid File System OS edition 5.1
Auto Screen Capture and Word / PDFDumper 1.0
Top Rated
Uber Clone with Safety Measure Addons 2.0
Answers phpSoftPro 3.12
phpEnter 5.1.
Quick Maps For Dynamics CRM 3.1
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Apphitect Airbnb Clone Script 1.0
Deals and Discounts Website Script 1.0.2
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
Maximum Inscribed Circle using Voronoi Diagram 1.0
File ID: 81119






Maximum Inscribed Circle using Voronoi Diagram 1.0
Download Maximum Inscribed Circle using Voronoi Diagram 1.0http://www.codeproject.com/Report Error Link
License: Shareware
File Size: 10.0 KB
Downloads: 30
Submit Rating:
Maximum Inscribed Circle using Voronoi Diagram 1.0 Description
Description: 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

License: Shareware

Related: centre, edges, Details, checkout, Distance, inside, voronoi, construct

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 10.0 KB

Downloads: 30



More Similar Code

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 find a good implementation on the web. Generally, the reasonable way of solving this problem is to make use of Voronoi Diagrams, which are...



Voronoi diagram.



This function compute the individual Voronoi cell area of point sets bounded in a unit circle.

Inputs:
x : M x 1 array of x-coordinates
y : M x 1 array of y-coordinates
toggleplot : 1 to turn on figures, 0 to turn off...



cvoronoi computes the smallest circumscribed, the greatest inscribed and the best approaching circles of a set of 2D points. The method is based on the Voronoi diagram properties. Data can be generated randomly or by mouse click or by reading a...



This technical tip shows how .NET developers can export Microsoft Visio diagram to XML inside their own applications using Aspose.Diagram for .NET. Aspose.Diagram for .NET lets you export diagrams to a variety of formats: image formats, HTML, SVG,...



This technical tip shows how .NET developers can export Microsoft Visio diagram to PDF inside their own applications using Aspose.Diagram for .NET. Aspose.Diagram for .NET allows reading and creating diagrams as well as lets developers export...



(1) CubicBezier1.m : Evaluates Cubic Bezier Curve for given four Control Points and interval.

(2) PlotBezier1.m : Plots Bezier Curve, Control Points, Control Polygon

(3) TestCircleApproxByCubicBezier.m : Test Program. Pass...



Ganttproject is an amazing java application that can be used for project planning and execution using Gantt diagram. The projects can be subdivided into tasks and these tasks can be supplied with colors and can edit the names of the directly on...



This is a honeycomb evolution simulation. In bees evolution using trial and error method found optimal tessellation of 2d space. They minimized wax using to build walls, so total length of walls in all honeycomb is to minimize. Also different...



This is a lightweight code generator (not MDA Tool), usig as input a ArgoUML's model and Velocity Templates. This tool generate code using class diagram and sequence diagram.

User Review for Maximum Inscribed Circle using Voronoi Diagram
- required fields
     

Please enter text on the image