首页> 外国专利> The method of forming the convex hull

The method of forming the convex hull

机译:凸包的形成方法

摘要

PURPOSE:To enable fast processing by selecting candidate picture elements so that the inclination of a straight line connecting two continuous candidate picture elements increases monotonously when it direction is counterclockwise or decreases monotonously when clockwise. CONSTITUTION:When all picture border elements of a figure or picture elements except picture elements which never become envelope points are regarded as candidate picture elements, the candidate picture elements are traced in consideration of the inclinations of straight lines connecting two adjacent candidate picture elements and selected so that the inclination of the straight lines increase monotonously when the direction is counterclockwise or decreases monotonously when clockwise, thereby composing the figure of only the selected candidate picture elements. Consequently, picture elements P3-P6 are ignored at recessed parts P2-P7 of the figure and only P2 and P7 is left, so the figure is deformed into a projection figure.
机译:目的:通过选择候选像素来实现快速处理,以使连接两个连续候选像素的直线的倾斜度在逆时针方向上单调增加,在顺时针方向上单调减少。构成:将图形中的所有图片边界元素或除永不成为包络点的图片元素之外的其他图片元素视为候选图片元素时,考虑到连接两个相邻候选图片元素的直线的倾斜度来跟踪候选图片元素因此,当方向为逆时针时,直线的倾斜度单调增加,而当方向为顺时针时,直线的倾斜度单调减小,从而仅构成所选候选像素的图形。因此,在图形的凹入部分P2-P7中忽略了像素P3-P6,仅留下了P2和P7,因此图形变形为投影图形。

著录项

  • 公开/公告号JPH0782547B2

    专利类型

  • 公开/公告日1995-09-06

    原文格式PDF

  • 申请/专利号JP19870105098

  • 发明设计人 熊谷 良平;

    申请日1987-04-28

  • 分类号G06T7/60;

  • 国家 JP

  • 入库时间 2022-08-22 04:27:27

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号