基于環(huán)拓?fù)浣Y(jié)構(gòu)的二維布爾運(yùn)算奇異問題研究.pdf

1、基于環(huán)拓?fù)浣Y(jié)構(gòu)的二維布爾運(yùn)算奇異問題研究基于環(huán)拓?fù)浣Y(jié)構(gòu)的二維布爾運(yùn)算奇異問題研究學(xué)校：學(xué)校：上海交通大學(xué)院系：院系：電子信息與電氣工程學(xué)院班級：班級：B0703393學(xué)號：學(xué)號：1070339112工程碩士生：工程碩士生：陳杰工程領(lǐng)域：工程領(lǐng)域：電子與通信工程導(dǎo)師：導(dǎo)師：何援軍（教授）上海交通大學(xué)電子信息與電氣工程學(xué)院2009年12月上海交通大學(xué)電子信息與電氣工程學(xué)院2009年12月I基于環(huán)拓?fù)浣Y(jié)構(gòu)的二維布爾運(yùn)算奇異問題研究基于環(huán)拓?fù)浣Y(jié)

2、構(gòu)的二維布爾運(yùn)算奇異問題研究摘要摘要二維布爾運(yùn)算是計(jì)算機(jī)圖形學(xué)中的基本算法，它的運(yùn)算遵循集合中的“交、并、補(bǔ)、差”的運(yùn)算規(guī)則。運(yùn)算過程中由于存在奇異情況，往往導(dǎo)致算法準(zhǔn)確性下降?，F(xiàn)有的基于交點(diǎn)配對和環(huán)跟蹤的算法存在缺陷，主要因?yàn)閷ζ娈惽闆r的考慮不夠充分。奇異情況作為二維布爾運(yùn)算中的重要研究方向，對它的研究具有理論意義和實(shí)用價值。本文對二維布爾運(yùn)算過程進(jìn)行了認(rèn)真的分析，研究了“交”“并”運(yùn)算的對稱性，認(rèn)為二維布爾運(yùn)算的本質(zhì)是對由交點(diǎn)和頂點(diǎn)