如何判斷一條曲線是否自己相交?

今天看到群里有人在問這個問題,想了一個解決辦法。

我們首先作假設,如果一條曲線有交點,那么它就是相交的對吧。可能大家想的都是這樣,就開始找各種方法去識別交點。
我們換個角度想一下:是不是我們判斷這條曲線是否帶有封閉的區域就可以了呢?
這樣問題解決起來會很容易:
在這里插入圖片描述
圖片里邊有一條線,我先用求取交點做了一下。
如果采用求是否存在空洞的話程序會非常簡單。
在halcon下實現:
首先選擇出線條區域,可以用二值化。
threshold (Image, Region, 128, 255)
選擇出區域后,可以填充一下孔洞,使用fill_up函數
fill_up (Region, RegionFillUp)
之后把沒填充與填充的區域做減法
difference (RegionFillUp, Region, RegionDifference)
求取不同區域部分的面積
area_center (RegionDifference, Area, Row, Column)
如果Area大于0,則判定曲線有交點

進一步優化:
首先選擇出線條區域,可以用二值化。
threshold (Image, Region, 128, 255)
直接判斷是否存在孔洞
area_holes (RegionDifference, Area)
如果Area大于0,則判定曲線有交點

希望大家可以自己動手試一下

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/254711.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/254711.shtml
英文地址,請注明出處:http://en.pswp.cn/news/254711.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

XML 與網絡的數據傳輸

XML 與網絡的數據傳輸

hdu 5813 Elegant Construction

水題 題意:有n個城市,給你每個城市能到達城市的數量,要你構圖,輸出有向邊,要求無環,輸出任意的解 例: Sample Input 332 1 021 143 1 1 0Sample OutputCase #1: Yes21 22 3Case #2: NoCase #3: …

Redis實戰筆記

Redis 數據庫 一、 概要 1. 特點 用于抽象數據類型的 DSL內存存儲基礎數據結構 API編碼風格避免代碼復雜兩層 API以優化為樂2. 數據類型 鍵值對(字符串->字符串)哈希列表(鏈表)集合:差并交有序集合 列表 集合位圖…

內存申請與一級二級指針

1.如果是函數內進行內存申請,很簡單,標準用法就可以了: test(){int *array;array(int *)malloc(sizeof(int)*10);//申請10*4 bytes,即10個單位的int內存單元}注意,malloc使用簡單,但是注意參數和返回值&…

halcon相機標定及圖像矯正(代碼)

侵刪 1 halcon相機標定和圖像矯正 對于相機采集的圖片,會由于相機本身和透鏡的影響產生形變,通常需要對相機進行標定,獲取相機的內參或內外參,然后矯正其畸變。相機畸變主要分為徑向畸變和切向畸變,其中徑向畸變是由透…

找尋一個郵箱

import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern;public class zhengze {public static void main(String[] args) { //1.創建一個正則表達式對象Pattern pPattern.compile("[0-9]{6}"); //2.獲得匹配器 String s…

先弄個XML解析器代碼抄一抄 慢慢研究 O(∩_∩)O哈哈~

出處:http://bbs.csdn.net/topics/390229172 已經自我放逐好幾年了.打算去上班得了.在最后的自由日子里,做點有意義的事吧... 先來下載地址 http://www.kuaipan.cn/file/id_12470514853353274.htm 已經在很多正式,非正式的場合…

紫書 例題8-10 UVa 714 (二分答案)

這道題讓最大值最小, 顯然是二分答案當題目求的是最大值最小, 最小值最大, 這個時候就要想到二分答案為什么可以二分答案呢, 因為這個時候解是單調性的, 如果簡單粗暴一點就全部枚舉一遍, 驗證答案。但是因…

was not declared in this scope

“was not declared in this scope”是一個錯誤信息,在編譯的時候會遇到。其含義為標識符在其出現的地方是未被定義的。 出現該錯誤的時候,會同時把未定義的變量名顯示出來。比如如下程序: int main(){ printf("%d",i);//這個i是…

函數參數的傳遞問題(一級指針和二級指針)

函數參數的傳遞問題(一級指針和二級指針) [轉]原以為自己對指針掌握了,卻還是對這個問題不太明白。請教! 程序1: void myMalloc(char *s) //我想在函數中分配內存,再返回 { s(char *) malloc(100); } void …

Win7下使用U盤安裝linux Ubuntu16.04雙系統圖文教程

Win7下使用U盤安裝linux Ubuntu16.04雙系統圖文教程 Ubuntu(友幫拓、優般圖、烏班圖)是一個以桌面應用為主的開源GNU/Linux操作系統,Ubuntu 是基于DebianGNU/Linux,支持x86、amd64(即x64)和ppc架構&#xf…

SynchronizationContext

SendOrPostCallback xxx vg > { Text "內部: "vg.ToString(); };dynamic vx new { a SynchronizationContext.Current, b xxx };Thread td new Thread(x >{dynamic tmp x;// SynchronizationContext ds x as SynchronizationContext;for (in…

CoDeSys的前世今生

工作以及網上看到不少人說,CoDeSys和西門子step7,在德國都屬于標準過程,牛逼的小朋友都可以用其編程,不知真假,相信無風不起浪,多少有些依據,看看國內清一色的日系編程…

UVALive 7324 ASCII Addition (模擬)

ASCII Addition題目鏈接: http://acm.hust.edu.cn/vjudge/contest/127407#problem/A Description Nowadays, there are smartphone applications that instantly translate text and even solve math problems if you just point your phone’s camera at them. You…

Eclipse中執行Ant腳本出現Could not find the main class的問題及解

試過了:https://blog.csdn.net/bookroader/article/details/2300337 但是不管用,偶然看到這篇沒有直接關系的 https://blog.csdn.net/jiuyueguang/article/details/9350753 聯想了一下。項目是JDK1.5,Eclipse是JDK1.8啟動,所以在R…

獲得變量的名稱獲得傳入參數的參數類型與堆棧中的函數名獲得變量的名稱

獲得變量的名稱 獲得變量的名稱函數 public static string GetVarName(Expression<Func<變量類型, 變量類型>> exp) public static string GetVarName_Int(Expression<Func<int, int>> exp){return ((MemberExpression)exp.Body).Member.Name;}使用時…

視頻通話研究002

還是關于視頻質量。經測試&#xff0c;在公網server使用SQCIF(128x98)進行視頻通話。2個client都是這個設置&#xff0c;感覺不出馬賽克&#xff0c;模糊嚴重&#xff0c;在一個手機client抓包&#xff0c;例如以下&#xff1a; 第1,2行是client發到server的數據&#xff1b;第…

實力打臉: 量子隱形傳輸與 “瞬間移動” 毫無關系

有兩個團隊已經在量子隱形傳輸研究領域創造了新的傳輸記錄&#xff1a;利用深不可測的量子力學知識將一個粒子的量子態迅速從一個位置遷移到另一個位置的粒子上。其中一個團隊采用這種方法&#xff0c;運用一種光學纖維將一個光子的量子態穿越加拿大西南部的一個城市&#xff0…

Android初級教程:使用xml序列器

之前備份短信的時候生成xml都是手動拼寫的&#xff0c;有一個問題&#xff1a;當短信里面存在</body>這樣的標簽的時候&#xff0c;最后結果就不是完整的xml文件&#xff0c;顯然出錯。但是&#xff0c;今天使用序列化器的方式&#xff0c;就能有效的解決上邊遇到的問題。…

架構師之我見

架構師之我見 2009-08-06 架構師是一個項目組的靈魂人物&#xff0c;他決定著整個系統的技術選型、整體架構以及模塊劃分&#xff0c;同時還可能擔當與領導層的溝通角色&#xff0c;從某種意義上來說&#xff0c;架構師在很大程度上決定著項目的成敗與否&#xff0c;正所謂火車…