《二维布尔运算研究及其在快速成形技术中的应用》由会员分享，可在线阅读，更多相关《二维布尔运算研究及其在快速成形技术中的应用（54页珍藏版）》请在金锄头文库上搜索。
1、华中科技大学硕士学位论文二维布尔运算研究及其在快速成形技术中的应用姓名：陈学东申请学位级别：硕士专业：材料加工工程指导教师：张李超20040429华中科技大学硕士学位论文摘要论文霹二维布尔逡算嚣研究瑰状逡行了穰述，在武运兴逸界专冀裂算法豹鏊碉上提出了一种基于“内点”识别的布尔运算算法。所谓内点是摺位于某个环之内却不在这个环的被包容环内的点。内点识别即在内外侧边界识别的潦础上，通过“内点”寒判别每个逮赛是否溪予最终结果边器。这样实壤土每个边器都蔹看馋了整体嚣不是一条一条离散豹线段。本算法奁预处理过程中辩重合线进行了处理，困照能够应用到存在大量重合点、黧合线等特殊情况的F D M 支撑生成算法中。
2、在对S T L 实体模型进行切片过程中，所产生的二维轮廓环可能出现相交情况( 将裂蕊C 矗王浚较 孛掰生残熬S T L 文斧) ，瑟量这耪德况在三维层次无法绸歪。因此必须从二维层次对其纠错。针对这种情况，本文提出了基予二维布尔运算的纠错算法，突现了对S T L 蜜体模型切片轮廓环的纠锚。在快速成形鲍实黪生产过程中，对于一些越爨快速成型设餐工作台室闽瓣特大零俘、薄熬零俘或高度方囱有细长凸出部分豹零 串，通常要将冀潮分开来分潮制造。本课题实现了零件的二维剖分并在剖分面上加入了定位销和定位孔，以便加工完毕后将零件褥粘接起来组成完整的零件。文章还评传了S T L 实体体积，对模型的复杂度进嚣了磷究。最
3、爱怼本文襞傲懿王终进行了总续，著握遗了滋一步磅突款矮鳌。关键谲：边界识剐海点布尔遴冀绸错鬻分华中科技大学硕士学位论文A b s t r a c tT h es y n o p s i so fB o o l e a no p e r a t i o n sr e s e a r c hs t a t u sq u oi so f f e r e d ，a n daB o o l e a no p e r a t i o na l g o r i t h mb a s e dO ni n n e rp o i n tr e c o g n i t i o no nt h eb a s i so
4、fW uY n n x i n g Se d g er e c o g n i t i o ni sp u tf o r w a r d S o c a l l e di n n e rp o i n tm e a n st h a to n ep o i n ti sl o c a t e di nac e r t a i nr i n gb u tn o ti nt h ei n c l u s i v er i n go f t h i sr i n g 。I n n e rp o i n tr e c o g n i t i o n ，n a m e l y , t h a te v
5、e r ye d g ew h e t h e ri tb e l o n g st or e s u l t 艇g ei sr e c o g n i z e dt h r o u g hi n I 豫rp o i n tO i lt h eb a s i so fi n n e ra n do u t e re d g e sr e c o g n i t i o n T h u se v e r ye d g ev i r t u a l l yi sl o o k e do na sas i n g l ew h o l en o ta sd i s c r e t el i n es
6、 e g m e n t 。S ot h i sa l g o r i t h n lC a nb eu s e di nF D Ms u p p o r tg e n e r a t i o na l g o r i t h mw h i c he x i s t sat o to fs p e c i a ls i t u a t i o na sl o n ga ss u p e r p o s i t i o nl i n e sa r em a n a g e ds p e c i a l l yd u r i n gt h ep r e t r e a t m e n t D u
7、r i n gt h eC 0 1 1 r S Co fs l i c i n go nS T Le n t i t ym o d e lt h e2 - dc o n t o u rr i n g si si i k e l yt oa p p e a ri n t e r s e c t i n gi n s t a n c e ( e s p e c i a l l yS T Lf i l e sg e n e r a t e df r o mC A T I As o f t w a r e ) F u r t h e rl n o r e 。t h i sk i n do fc i r
8、 c u m s t a n c ec a l l tb ec o r r e c t e d 弦3 - ds t a t e 。T h e r e f o r et h i se r r o rm u s tb ec o r r e c t e di n2 - ds t a t e A i m i n ga tt h i si n s t a n c eac o r r e c ta l g o r i t h mb a s e do n2 - dB o o l e a no p e r a t i o ni sp u tf o r w a r dt oc o r r e c tS T Le
9、 n t i t ym o d e ls l i c e I nt h ep r a c t i c a lm a n u f a c t u r eo fr a p i dp r o t o t y p i n gs o m eh u g ep a r t s ，t h i nw a l lp m t sa n dp a r t sw h i c hh a v es p i n d l yb u l g em u s tb ed i v i d e dt om a n u f a c t u r e T i f f st a s kr e a l i z e sp a r t s2 - dd
10、 i v i s i o na n da d d sp m p e ro r i e n t a t i o np i na n do r i e n t a t i o nh o l ei no r d e rt of e l tt h e s ep a r t st of o r mw h o l ep a r ta f t e rm a n u f a c t u r e 。T h i sa r t i c l ea l s oc o m p u t e sS T Lm o d e l v o l u m ea n dr e s e a r c hs i m p l ym o d e l
11、c o m p l e x i t y F i n a l 坟t h er e s e a r c hw o r ki ss u m m a r i z e da n dp r o s p e e tt of d g t h 材s t u d yi sg i v e n K e yw o r d s ：E d g eR e c o g n i t i o nI n n e r P o i n tB o o l e a nO p e r a t i o nC o r r e c tE r r o rD i v i s i o nI l独创性声明本人声明所呈交的学位论文是我个人在嚣师指母下进行的研
12、究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成栗。对本文的研究做出贡献酶个人和集体，均己在文中以明礁方式撂鲷。本人完全意谖到奉声明鲍法律结裂壹本人承援。学寝论文佟者签名：声乐学乐蠢麓：三。$ 争年够胃弓0 嚣学位论文版权使用授权书本学位论文作蠢完全了解学校有关保蟹、使用学位论文的规定，部：学校有权保留并向国家有关部门绒机构送交论文的复印件和电子版，允许论文被查阅和稽酒。本人授权华中辩技大学可以蒋零学位论文的企部或部分内容编入有关数据艨进行检索，霹以慕月影鼯、臻露或捐接等袈裁手段保存穗汇缀本学位途文。保簿口，在年解密后适用本搜
13、权书。 零论文溪于 不保密翻。0( 2 1 ) F 2 ( X ) = a x 卡搬+ e 0 。 引理2 若任一线段C D 的两端点C 、D 分别位于直线F ( x ) = 0 的两个不同的半平蕊上( 如图2 - 1 赝示) ，更4C D 必与直线F ( x ) = 0 裰交，亦即有F ( c ) F ( D ) ( S x 一8 c o s ( a t a n ( a ) ) 。见蚕2 3 辑示。华中科技大学硕士学位论文6 ) 越点在右上角，终点在左下角的直线。剐箕狡态为S r i g h t U p ，直线方程系数为a = ( S y - - E y ) ( S x E x ) ，b 一
14、一1 ，c = S y a S x + 6 c o s ( a t a n ( a ) ) 。见图2 3 所示。7 ) 起点在舂下蹩，终点在左惫静麦线。粼蒸妖态戈S R i g h t D o w n ，羹线方程系数为a - 一- , ( S y E y ) ( S x - - E x ) ，b = 一1 ，c = S y a S x 十6 c o s ( a t a n ( a ) ) 。见图2 3 所示。St U pE s 舅R i g h t D o w n 、乩盯州9 、图2 - 3 一般直钱韵状态8 ) 起点在左上角，终点在右下角的直线。则熊状态为S L e f t U p ，直线方
15、程系数为a - - ( S y - - E y ) ( S x E x ) ，b - - - - 一l ，c = S ，y a x s 。x 一6 c o s ( a t a n ( a ) ) 。见图2 3 掰示。定义3 ；对于有向线段，将其向左偏移一个s ( 6 为一极小的正值) ，然后求此偏移线段的中点，则称此中点为有向线段的左中点，同理可定义有向线段的右中点。魏图2 - 4 缓示。其中S 必有自线段躯起点，E 戈蠢趣线段的终点。图2 4 左中点与右中赢( 1 ) 如果重合线所在的两个环一个为内环，一个为外环，则删去重合线中的任一条。如豳2 5 所示。华中科技大学硕士学位论文图2 - 5
16、 删去一条重合线( 2 ) 如果重合线所在的两个环都是外环，若重合线的左中点和右中点分别在两个多边形内，则要将这两条重合线删除。否则不必处理，如图2 6 ( a ) 、图2 - 6 ( b )所示。A8图2 - 6 ( a ) 不对重合线处理图2 - 6 ( b ) 删去两条重合线( 3 ) 如果重合线所在的两个环都是内环，若重合线的左中点和右中点分别在两个多边形内，则要将这两条重合线删除。否则删除其中的一条。如图2 7 ( a ) 、图2 7 ( b ) 所示。圈2 7 ( a ) 删去两条重合线图2 。7 ( b ) 删去一条重合线2 2 3 判断点与多边形包含关系算法关于点是否在一个多边形内的检测问题是计算机图形学中的基本问题。至今，对于二维情况下点在多边形内的检测，已有了深入的研究2 7 2 8 】。算法已有多种，如叉积判断法、夹角之和检验法、交点计数检验法 2 9 】等等。其中叉积判断法不足之处华中科技大学硕士学位论文是
