近期任務(wù):
回顧之前的工作,下周討論堂竟,提出一些問題魂毁。。?
1. ? 對于虛線:
分為三類:(1)被實線直接全包含(無貼合的線)出嘹;(2)被實線直接包含(有貼合的一邊)席楚;(3)與多個Loop相交,至少與一個Loop的一邊相貼合
怎樣識別税稼?
怎樣存儲烦秩?
# 對于每個虛線Loop,需要存儲它是否被實線Loop包含郎仆,包含的類型只祠,以及它包含了哪些實線Loop,對于每個被包含的實線Loop扰肌,則也存儲了相應(yīng)的包含的虛線Loop以及被包含虛線Loop抛寝;如果該虛線Loop與多個實線Loop相交,則存儲與幾個Loop全相交曙旭,半相交情況盗舰。
# 最外層Loop的總數(shù)需要確定,然后用來做比較桂躏。
# 虛線Loop只存儲與實線Loop之間的關(guān)系
2. 關(guān)于虛線的特殊性:
# 在與被包含的實線Loop有公共邊的岭皂,一般是側(cè)面為底生成的特征;
# 在與被包含的實線Loop無公共邊的沼头,一般是對應(yīng)底面生成的特征爷绘,其虛線Loop的特征旋轉(zhuǎn)性是與外包含Loop一致的;
一般以虛線Loop展開进倍,對實線Loop的特征進行排除考慮