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

??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?--------------------------*/
/*---------------------------------------------------------------------------

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???70647808??2018-03-19?09:15??LSD_Test\ipch\lsd_test-310d8cd2\lsd_test-58471dcc.ipch

?????文件???70647808??2018-03-19?09:13??LSD_Test\ipch\lsd_test-310d8cd2\lsd_test-7855200e.ipch

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

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

?????文件???????6967??2018-03-19?09:16??LSD_Test\LSD_Test\LSD_Test.vcxproj

?????文件???????1160??2013-10-21?20:56??LSD_Test\LSD_Test\LSD_Test.vcxproj.filters

?????文件????????143??2013-10-21?20:53??LSD_Test\LSD_Test\LSD_Test.vcxproj.user

?????文件???????7381??2018-03-19?09:18??LSD_Test\LSD_Test\main.cpp

?????文件?????116590??2018-03-17?11:31??LSD_Test\LSD_Test\timg.jpg

?????文件???????1142??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\cl.command.1.tlog

?????文件??????23814??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\CL.read.1.tlog

?????文件????????790??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\CL.write.1.tlog

?????文件???????1542??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\link.command.1.tlog

?????文件???????3330??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\link.read.1.tlog

?????文件????????850??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\link.write.1.tlog

?????文件??????68982??2018-03-19?09:15??LSD_Test\LSD_Test\x64\Debug\lsd.obj

?????文件????????381??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\LSD_Test.exe.intermediate.manifest

?????文件?????????65??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\LSD_Test.lastbuildstate

?????文件???????2428??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\LSD_Test.log

?????文件????????713??2018-03-19?09:15??LSD_Test\LSD_Test\x64\Debug\LSD_Test.vcxprojResolveAssemblyReference.cache

?????文件??????????0??2018-03-19?09:15??LSD_Test\LSD_Test\x64\Debug\LSD_Test.write.1.tlog

?????文件?????236434??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\main.obj

?????文件????????498??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\mt.command.1.tlog

?????文件????????340??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\mt.read.1.tlog

?????文件????????340??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\mt.write.1.tlog

?????文件?????715776??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\vc100.idb

?????文件?????520192??2018-03-19?09:18??LSD_Test\LSD_Test\x64\Debug\vc100.pdb

?????文件???37310464??2018-03-19?09:19??LSD_Test\LSD_Test.sdf

?????文件???????1245??2018-03-19?09:15??LSD_Test\LSD_Test.sln

????..A..H.?????24576??2018-03-19?09:19??LSD_Test\LSD_Test.suo

............此處省略15個(gè)文件信息