工业心脏

长风浪xo

首页 >> 工业心脏 >> 工业心脏最新章节(目录)
大家在看重回1982小渔村 乡野神医俏村花 阳光农场主 逆青春 神眼天医 热血传奇 被骗缅北,真实经历 四合院之跌宕人生 华语电影传说 重生:权势巅峰 
工业心脏 长风浪xo - 工业心脏全文阅读 - 工业心脏txt下载 - 工业心脏最新章节 - 好看的都市小说

第一五七章 几何约束

上一章书 页下一章阅读记录

1963年,在他的p系统中第一个采用了用约束定义物体的方法,此法成为以后约束满足型智能方法的先驱。最早对智能的研究使用专家系统的办法。国际上最早研究智能的单位是美国的卡耐基梅隆大学。着名的人工智能学者n和学者s于20世纪70年代中期带领一批博士研究生研究住宅空间的综合。澳大利亚悉尼大学以r教授为首的snpnn从研究工程设计优化方法着手,于20世纪70年代末开始转向设计中的人工智能技术。

目前,的研究中存在着三个前沿问题第一个问题是解决方案的形成,第二个问题是围绕着设计对象、设计知识的表达展开的研究,第三个问题是围绕智能系统的自动作图功能研究,即几何约束求解。

现在陈东风和杨韦就是想要直接挑战智能系统这样的科技前沿,不得不说确实步子迈的有点大。

“昌宏,你说的问题我有思考过,不光是欠约束情况下全参数的方程组求解问题,还有过约束的情况,需要把相同的或者部分重叠的条件进行过滤。其实这个问题归根到底是几何约束求解的问题。这个技术不能说是先进,但是确实是几何引擎成败的关键。我决心要把几何约束的算法融合到几何引擎中。”陈东风坚定的说。

杨辉看着陈东风说:“我看这个问题不用争论了,东风你能把几何约束的算法搞出来,那么皆大欢喜,就看你有没有信心了,不过这种纯数学的问题恐怕我是帮不了你了。不过这段时间我会潜心研究和几何引擎的价格,等你计算出几何约束算法从而解决欠过约束情况下全参数方程证求解问题,那么我们就立即投入到几何引擎的编程工作中,怎么样?”

杨辉的提议是不是办法的办法,算法这个核心搞出来了,那么就成功了一半自然没有问题。如果陈东风攻克不了这个问题,那么他的提议也就是没有了价值,可能几何引擎这个项目就黄了。

想要理解几何约束求解那么就必须要了解什么是几何体。几何体的定义是一个几何图形中最基本最具有特征的几何元素。例如2维中的点、直线、线段、圆、圆弧和三维中的平面、球面、曲面等。

在几何体的定义上引申出来的几何约束的定义是,两个或多个几何体之间所具有的几何关系。例如点与点之间的距离,直线和直线之间的角度,两条直线垂直,直线与圆相切等。

陈东风自从接过几何约束的问题后,就全心全意的投入到了其中,他首先将几何形式的几何约束进行了分类,不外乎几何形式的几何约束和代数代数形式的几何约束。

几何形式的几何约束包括尺寸约束和拓扑约束。

所谓尺寸约束一般是由用户显式输入的。通常包括两点之间的距离、直线与直线之间的角度、点到直线的距离、半径约束和两条平行直线之间的距离等。

所谓拓扑约束束一般是隐含的,是由系统根据草图自动建立的。通常包括水平约、两条直线平行和垂直、三点共线、两个角相等、两个圆共心等。

根据几何约束中所涉及的几何体的个数,还可以将几何形式的几何约束分为三类。一元约束只涉及一个几何体的约束。这类几何约束很少见,例如线段的长度就是一个一元约束。

二元约束涉及到两个几何体的约束,大多数的几何约束属于此类。

多元约束涉及到两个以上的几何体的约束。例如三点共线,线段的长度相等,角度相等等。

代数形式的几何约束包括方程约束和不等式约束。

方程约束指以方程的形式给出的几何约束。例如,三角形的面积等于圆的面积。

不等式约束有时为了表示点在几何图形中的构造顺序时会用到,例如,表示点,,是以顺时针的顺序构造的。

以上的概念如果总结不出来,那么对于几何约束的求解基本上就是一知半解,或者说求出来也是不严谨的结果。这个就是基础理论的研究,很是花费时间但是没有什么经济效益。

用了一个多月的时间陈东风基于以上的基本概念,总结出几何约束求解的确切定义给定一个几何体的集合和一个关于集合中的几何体之间的几何约束的集合,那么二元组,也就是几何约束问题。

几何约束求解的定义清晰后,那么利用解析几何的知识,建立直角坐标系,将所有给定的几何约束转化成一系列表示几何约束的代数方程,方程中的变量表示几何体的独立参数,这样就将一个几何约束问题转化成一个非线『性』代数方程组的求解问题。然后,用数值计算的方法求解这个方程组,所得到的解就是几何体的位置坐标,即可以构造这个几何图形。这就是陈东风设想的基于数值计算的几何约束求解方法。

先把数值计算方法放到一边,正如唐昌宏对陈东风质疑,在实际过程中不肯能所有的约束条件都是完美的,总有欠约束或者过约束的时候。

要想提高几何约束求解的交互『性』和准确『性』必须要进行几何约束求解的定『性』分析也就是欠、过和完整约束『性』的判定问题、参数有效范围的确定问题、多解问题、求解失败的诊断和误差的传播问题等。

陈东风要做的就是给出这样的一个欠过约束的完整判定算法,然后在分别针对欠约束和过约束进行完善。

对于欠约束的几何约束求解问题,陈东风通过设置几何约束的优先级,给出了如何依据几何约束的优先级添加几何约束的方法,最后计算出了一个将欠约束的几何约束求解问题转化为完整约束的几何约束求解问题的算法。

对于过约束的几何约束求解问题,陈东风首先判定一个过约束的几何约束求解问题是一致『性』的还是非一致『性』的,进而针对两种不同类型,分别给出将其转化为完整约束的几何约束问题的方法,并提出了算法。

到了这一步才基本上算是完成了几何引擎中最为关键的几何约束算法,而这个时间也过去了4个月,已经到了19年的3月份。

喜欢工业心脏请大家收藏:(m.zuiaixs.net)工业心脏醉爱小说网更新速度全网最快。

上一章目 录下一章存书签
站内强推全职法师 全球游戏:开局百亿灵能币 逆天神尊 帝御无疆 恒王 重回1982小渔村 岁月之重来 乡野神医俏村花 巨人世界异闻录 豪门枭士 菜刀通天 励志成为大反派 斗罗之光耀天使重塑世界 史上最强炼气期 从黑袍纠察队开始诸天无敌 精灵:开局捡到重生伊布 大明元辅 生生不灭 厄难天书 夜的命名术 
经典收藏我的年代,从四合院开始 四合院一品良民赵大海 四合院之从获得神级厨艺开始 四合院之快意人生 四合院:我只想当,看客 娱乐:进狱顶流,我绝不踩缝纫机 四合院,家有小女似妖孽 四合院之回到一九六零 官途 四合院我傻柱捡到禽满剧本 四合院:截胡秦淮茹后,给娄晓娥送温暖 四合院:从秦淮茹悔婚开始 四合院的生活日常 四合院:禽兽专薅我羊毛,不活了 四合院:从供销社售货员开始 重返84:从收破烂开始致富 四合院:强哥的锻造师生涯 诸天万界从四合院开始 修复师 四合院一边缘人 
最近更新高手下山,五位师姐助我发家致富 当世界只能由一人拯救 从前有个协谷镇 高武:从继承李氏开始 老婆大明星,我在家带娃玩军火! 重生非洲,我成了奥德彪 终末的十二神座 运掌乾坤:我的都市外挂 开局小火龙,这我怎么输啊? 光明联盟 爱已远去:从舔狗到赢家的蜕变 从量子机开始,突破美西方封锁 超时空交易:我的任意门去万界 女儿求救,十万大军齐聚 我在鹰酱当杀手 御兽,我的契约兽超震惊!!! 乡村御兽神医 都市风云异能 十里桃花笑村凤 我创业当老板只想卷死同行 
工业心脏 长风浪xo - 工业心脏txt下载 - 工业心脏最新章节 - 工业心脏全文阅读 - 好看的都市小说