BorlandTalk.com Borland discussion newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  Polyline          BorlandTalk.com Forum Index -> Delphi Graphics View previous topic :: View next topic   Author Message Kriss Guest Posted: Mon Jun 14, 2004 6:08 am    Post subject: Polyline Hi, I have several polylines drawn in a window, and when i click in this window, i want to know what is the nearest polyline from this point. Who knows about an algo to calculate the minimum distance from a point to a polyline ? Thanks in advance, KS Back to top willem van Deursen Guest Posted: Mon Jun 14, 2004 6:58 am    Post subject: Re: Polyline See the graphics faq (http://www.faqs.org/faqs/graphics/algorithms-faq/) under 1.02 How to find distance between a point and a line. Willem Kriss wrote: Quote: Hi, I have several polylines drawn in a window, and when i click in this window, i want to know what is the nearest polyline from this point. Who knows about an algo to calculate the minimum distance from a point to a polyline ? Thanks in advance, KS -- Willem van Deursen, The Netherlands [email]wvandeursen_nospam (AT) nospam_carthago (DOT) nl[/email] replace _nospam@nospam_ for @ to get a valid email address www.carthago.nl Back to top Nils Haeck Guest Posted: Tue Jun 15, 2004 9:36 am    Post subject: Re: Polyline You can check each of the segments of the polyline in turn, which simplifies it to finding the distance between a point and a line: http://www.simdesign.nl/tips/tip001.html You can optimise this by first finding roughly the segments that might be near the point (using a box around the line segment). Kind regards, Nils Haeck www.simdesign.nl "Kriss" wrote in message news:40cd40db$1 (AT) newsgroups (DOT) borland.com... Quote: Hi, I have several polylines drawn in a window, and when i click in this window, i want to know what is the nearest polyline from this point. Who knows about an algo to calculate the minimum distance from a point to a polyline ? Thanks in advance, KS Back to top hongbin.fei Guest Posted: Wed Jun 16, 2004 1:10 pm    Post subject: Re: Polyline yes, it is easy! -- best reguards. hongbin.fei -------------------------------------- Crystal Component - TCAD http://www.codeidea.com Developer Forum http://bbs.codeidea.com -------------------------------------- Crystal Component Room 307#,TiaoXi Road Commerce Building HuZhou, ZheJiang 313000 China Phone: +86 572 7281888 Mobile: +86 (0) 13335721372 Email :webmaster (AT) codeidea (DOT) com "Nils Haeck" <n.haeckno (AT) spamchello (DOT) nl> дÈëÓʼþ news:40cec07d$1 (AT) newsgroups (DOT) borland.com... Quote: You can check each of the segments of the polyline in turn, which simplifies it to finding the distance between a point and a line: http://www.simdesign.nl/tips/tip001.html You can optimise this by first finding roughly the segments that might be near the point (using a box around the line segment). Kind regards, Nils Haeck www.simdesign.nl "Kriss" wrote in message news:40cd40db$1 (AT) newsgroups (DOT) borland.com... Hi, I have several polylines drawn in a window, and when i click in this window, i want to know what is the nearest polyline from this point. Who knows about an algo to calculate the minimum distance from a point to a polyline ? Thanks in advance, KS Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         BorlandTalk.com Forum Index -> Delphi Graphics All times are GMT Page 1 of 1   Jump to: Select a forum C++ Builder Newsgroups----------------C++ BuilderC++ Builder (ActiveX)C++ Builder (Announcements)C++ Builder (Command Line Tools)C++ Builder DatabasesC++ Builder Databases (ADO)C++ Builder Databases (Desktop)C++ Builder Databases (InterBase Express)C++ Builder Databases (Multi-Tier)C++ Builder Databases (SQL Servers)C++ Builder (Graphics)C++ Builder (IDE)C++ Builder (Internet)C++ Builder (Internet Socket)C++ Builder (Internet Web)C++ Builder (Jobs)C++ Builder (Language)C++ Builder (Language C++)C++ Builder (Compatibility with MFC)C++ Builder (Native API)C++ Builder (Non-Technical)C++ Builder (Students)C++ Builder (Third Party Tools)C++ Builder (Upgrade)C++ Builder (VCL)C++ Builder (VCL Components Usage)C++ Builder (VCL Components Development)C++ Builder (VCL Usage)C++ Builder (WinAPI)C++ Builder Installation Delphi Newsgroups----------------Delphi (General)Delphi ActiveX Controls UsageDelphi ActiveX Controls DevelopmentDelphi As400Delphi DatabasesDelphi Databases (ADO)Delphi Databases (dbExpress)Delphi Databases (Desktop)Delphi Databases (InterBase Express)Delphi Databases (Multi-Tier)Delphi Databases (SQL Servers)Delphi DeploymentDelphi GraphicsDelphi IDEDelphi InternationalizationDelphi InternetDelphi Internet Isapi-WebBrokerDelphi Internet WebSnapDelphi Internet WinsockDelphi JobsDelphi Language BASMDelphi Language ObjectPascalDelphi Model Driven Architecture (General)Delphi Model Driven Architecture (Third Party)Delphi MultimediaDelphi Native APIDelphi Non-TechnicalDelphi ObjectPascalDelphi OLE AutomationDelphi OO designDelphi OpenToolsAPIDelphi Reporting-ChartingDelphi RTLDelphi StudentsDelphi TeamSourceDelphi Thirdparty ToolsDelphi Thirdparty Tools (General)Delphi Thirdparty Tools (IntraWeb)Delphi Thirdparty Tools (RaveReports)Delphi UpgradeDelphi VCLDelphi VCL ComponentsDelphi VCL Components UsingDelphi VCL Components WritingDelphi WebServices SOAPDelphi WinAPIDelphi XMLDelphi Installationcomp.lang.pascal.delphi.components.misccomp.lang.pascal.delphi.components.usagecomp.lang.pascal.delphi.components.writingcomp.lang.pascal.delphi.databasescomp.lang.pascal.delphi.misccomp.sources.delphi JBuilder Newsgroups----------------JBuilderJBuilder AnnouncementsJBuilder Applet IssuesJBuilder As400JBuilder CompilerJBuilder CORBA/RMIJBuilder DatabasesJBuilder DB SwingJBuilder DebuggerJBuilder DeploymentJBuilder DocumentationJBuilder EnterpriseJBuilder HandheldJBuilder IDEJBuilder JavaJBuilder JavaAPIJBuilder Java LanguageJBuilder Java SwingJBuilder Java BeansJBuilder Java Beans UsageJBuilder Java Beans DevelopmentJBuilder JBCLJBuilder JDataStoreJBuilder JobsJBuilder LinuxJBuilder MacintoshJBuilder & MobileSetJBuilder MultiLingual AppsJBuilder Non-TechnicalJBuilder OpenToolsJBuilder Servlets (JSP)JBuilder StudentsJBuilder Team DevelopmentJBuilder Thirdparty ToolsJBuilder UpgradeJBuilder Installation InterBase Newsgroups----------------InterBaseInterBase Bug DiscussionInterBase GeneralInterBase IBConsoleInterBase OpenSourceInterBase ReplicationInterBase SQLInterBase ThirdpartyInterBase Installation Miscellaneous Borland Newsgroups----------------AppCenterAppServerEnteraVisiBroker  You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum Powered by phpBB © 2001, 2006 phpBB Group SEO toolkit © 2004-2006 webmedic.