/*----------------------------------------------------------------------------

??LSD?-?Line?Segment?Detector?on?digital?images

??Copyright?2007200820092010?rafael?grompone?von?gioi?（grompone@gmail.com）

??This?program?is?free?software:?you?can?redistribute?it?and/or?modify
??it?under?the?terms?of?the?GNU?Affero?General?Public?License?as
??published?by?the?Free?Software?Foundation?either?version?3?of?the
??License?or?（at?your?option）?any?later?version.

??This?program?is?distributed?in?the?hope?that?it?will?be?useful
??but?WITHOUT?ANY?WARRANTY;?without?even?the?implied?warranty?of
??MERCHANTABILITY?or?FITNESS?FOR?A?PARTICULAR?PURPOSE.?See?the
??GNU?Affero?General?Public?License?for?more?details.

??You?should?have?received?a?copy?of?the?GNU?Affero?General?Public?License
??along?with?this?program.?If?not?see?.

??----------------------------------------------------------------------------*/

/*----------------------------------------------------------------------------

??This?is?an?implementation?of?the?Line?Segment?Detector?described?in?the?paper:

????“LSD:?A?Fast?Line?Segment?Detector?with?a?False?Detection?Control“
????by?Rafael?Grompone?von?Gioi?Jeremie?Jakubowicz?Jean-Michel?Morel
????and?Gregory?Randall?IEEE?Transactions?on?Pattern?Analysis?and
????Machine?Intelligence?vol.?32?no.?4?pp.?722-732?April?2010.

??and?in?more?details?in?the?CMLA?Technical?Report:

????“LSD:?A?Line?Segment?Detector?Technical?Report“
????by?Rafael?Grompone?von?Gioi?Jeremie?Jakubowicz?Jean-Michel?Morel
????Gregory?Randall?CMLA?ENS?Cachan?2010.

??HISTORY:
??version?1.3?-?feb?2010:?Multiple?bug?correction?and?improved?code.
??version?1.2?-?dic?2009:?First?full?Ansi?C?Language?version.
??version?1.1?-?sep?2009:?Systematic?subsampling?to?scale?0.8
??????????????????????????and?correction?to?partially?handle?“angle?problem“.
??version?1.0?-?jan?2009:?First?complete?Megawave2?and?Ansi?C?Language?version.

??----------------------------------------------------------------------------*/
#include?
#include?
#include?
#include?
#include?“l(fā)sd.h“

#ifndef?M_LN10
#define?M_LN10?2.30258509299404568402
#endif?/*?!M_LN10?*/

#ifndef?M_PI
#define?M_PI???3.14159265358979323846
#endif?/*?!M_PI?*/

#ifndef?FALSE
#define?FALSE?0
#endif?/*?!FALSE?*/

#ifndef?TRUE
#define?TRUE?1
#endif?/*?!TRUE?*/

#define?NOTDEF?-1024.0
#define?M_3_2_PI?4.71238898038
#define?M_2__PI??6.28318530718
#define?NOTUSED?0
#define?USED????1

/*----------------------------------------------------------------------------*/
struct?coorlist
{
??int?xy;
??struct?coorlist?*?next;
};

/*----------------------------------------------------------------------------*/
struct?point?{int?xy;};


/*----------------------------------------------------------------------------*/
/*-------------------------?Miscellaneous?functions?--------------------------*/
/*---------------------------------------------------------------------------

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????1480412??2011-11-12?15:36??lsd\IPOL?LSD?a?Line?Segment?Detector.mht

?????文件??????59760??2010-05-26?15:37??lsd\lsd\lsd.c

?????文件???????8054??2010-02-23?12:34??lsd\lsd\lsd.h

?????文件??????16812??2011-12-26?22:33??lsd\lsd\lsd說明.docx

?????文件?????194048??2012-07-23?21:00??lsd\lsd\test\Debug\test.exe

?????文件????1767708??2012-07-23?21:00??lsd\lsd\test\Debug\test.ilk

?????文件????2132992??2012-07-23?21:00??lsd\lsd\test\Debug\test.pdb

?????文件?????????73??2012-06-09?15:08??lsd\lsd\test\test\Debug\BAT00002854003688.bat

?????文件???????7544??2012-07-23?21:00??lsd\lsd\test\test\Debug\BuildLog.htm

?????文件??????83896??2012-07-23?19:54??lsd\lsd\test\test\Debug\lsd.obj

?????文件?????757492??2012-07-23?21:00??lsd\lsd\test\test\Debug\main.obj

?????文件?????????67??2012-07-23?21:00??lsd\lsd\test\test\Debug\mt.dep

?????文件????????663??2012-07-23?19:54??lsd\lsd\test\test\Debug\test.exe.embed.manifest

?????文件????????728??2012-07-23?19:54??lsd\lsd\test\test\Debug\test.exe.embed.manifest.res

?????文件????????621??2012-07-23?21:00??lsd\lsd\test\test\Debug\test.exe.intermediate.manifest

?????文件?????625664??2012-07-23?21:00??lsd\lsd\test\test\Debug\vc90.idb

?????文件?????610304??2012-07-23?21:00??lsd\lsd\test\test\Debug\vc90.pdb

?????文件??????59760??2010-05-26?15:37??lsd\lsd\test\test\lsd.c

?????文件???????8054??2010-02-23?12:34??lsd\lsd\test\test\lsd.h

?????文件???????7022??2012-07-23?21:35??lsd\lsd\test\test\main.cpp

?????文件???????4096??2012-06-09?14:21??lsd\lsd\test\test\test.vcproj

?????文件???????1427??2012-07-25?09:17??lsd\lsd\test\test\test.vcproj.C03466B6E48A42C.Administer.user

?????文件???????1427??2012-01-04?15:43??lsd\lsd\test\test\test.vcproj.CHINA-96B0A9905.Administrator.user

?????文件???17927168??2012-07-25?09:17??lsd\lsd\test\test.ncb

?????文件????????878??2012-01-04?15:27??lsd\lsd\test\test.sln

????..A..H.?????34816??2012-07-25?09:17??lsd\lsd\test\test.suo

?????文件????3211932??2012-01-04?20:27??lsd\lsd.rar

?????目錄??????????0??2013-05-01?03:44??lsd\lsd\test\test\Debug

?????目錄??????????0??2013-05-01?03:44??lsd\lsd\test\Debug

?????目錄??????????0??2013-05-01?03:44??lsd\lsd\test\test

............此處省略6個文件信息