- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
平面扩展轮廓的表示和求取
第13卷 第3期 计算机辅助设计与图形学学报 Vol,13+No 3
2001年 3月 JOURNALOFCOMPUTER—AIDEDDESIGN &COMPUTER GRAPHICS M af..2001
平面扩展轮廓的表示和求取
饶上荣 金文华 唐卫清 刘慎权
(中国科学院计算拉术研究所CAD开放研究实验室 北京 i00080)
摘 要 在工厂设计的锕结构设计中,经常使用构件的图形轮 ,由于构件的图形构成形式多样,可能存在许多弧
线和悬边,并且可能不封闭,需要一十有效的算法来求取这种带悬边的轮廓.文中提出了悬树和扩展轮廓的概念.
通过对扩展轮 的分析和定义,使用动态坐标系和动态包围盒技术t设计了一个扩展轮廓的求取算法.最后论述了
与扩展轮廓相关的一些操作特性.
关键词 扩展轮廓,悬树t边界搜索
中囝法分娄号 TP302.4
RepresentatjOn andDetectionofPlanarExtendedContour
RAO Shang--Rong JINWen--Hua TANGWei—Qing LIUShen--Quan
(CADLaborator2.InstituteofComputingTechnology,Chine~AcademyofScience~tBelting 100080)
Abstract Componentcontourisoftenused in constructing steelstructureofplantdesign.
Therearemanykindsoflinesinthecomponentlayoutsuchasarclineandsuspendededgeswhich
arenotclosedtoform aloop.So,analgorithm toextractthecontourwith suspendededgesis
needed.Basicconceptsanddefinitionofsuspendedtreeandextendedcontouraregiventanalgo—
rithm toextractitispresentedusingtechniquesofdynamiclocalcoordinatesystem andadaptive
boundingbox.At1ast,someoperationsrelatedtoextendedcontouraredescribed.
Keywords extendedcontour,suspendedIree,boundarydetection
事实上,这种预处理并没有实际的好处.文献:4]提
1 引 言 出动态坐标系方法,在确定从当前点出发的轮廓边
时.以当前点作为坐标原点,当前边的逆 向为 轴,
图形的轮廓求取是图形学中的一个基本问题, x轴逆时针旋转 9o。为Y轴建立坐标系,求得所有
对于不带悬边且封闭的图形简单轮廓的求取已经有 候选边在新坐标系下的位置,再求得与x轴夹角最
了一些算法.文献[1]中提出使用射线法求取边界, 小的边即为轮廓的边.但是在求夹角最小的边时,文
首先点取图形中一点,再从此点向四周作射线来求 献[43没有充分利用新坐标系和角度 比较的特点,仍
取图形的轮廓;这种方法对于求取图形的内轮廓勉 然求出实际的角度进行比较,这是没有必要的.在工
强可行,但不适合求取外轮廓 文献 [2]提出独立回 程应用中,常常会碰到图形的轮廓不封闭,或者封闭
路的概念,利用最小角度法求得图形中的各个独立 的轮廓外面有悬挂边的情况.定义相互联接的悬挂
回路.文献 [3]则首先将图形中的线段一一分开 使 边集合为悬树,带有悬树的轮廓为扩展轮廓.在对图
您可能关注的文档
最近下载
- 2025年(组织、党纪)一对一谈心谈话记录+支部委员与普通党员日常谈心谈话记录.doc VIP
- 《GB/T 18336.3-2024网络安全技术 信息技术安全评估准则 第3部分:安全保障组件》.pdf
- 《图形图像处理》课程标准.pdf
- 交通大学三位一体招生部分试题回忆(数学)问卷6.11资料.doc VIP
- 孔雀东南飞挖空练习附答案.docx
- 降低降低阴道分娩并发症实施方案.docx
- 京族民族文化融入小学美术教学策略研究.pptx VIP
- 乙醇安全技术说明书(MSDS).docx
- 2024年教师招聘考试专业知识(幼儿园)历年试题(附带答案).pdf VIP
- 西安开放大学2022年《现代企业管理方法》平时作业1-4答案.docx VIP
文档评论(0)