发明授权
US08006214B2 Exact geometry operations on shapes using fixed-size integer coordinates
有权
使用固定大小的整数坐标对形状进行精确几何运算
- 专利标题: Exact geometry operations on shapes using fixed-size integer coordinates
- 专利标题(中): 使用固定大小的整数坐标对形状进行精确几何运算
-
申请号: US12046828申请日: 2008-03-12
-
公开(公告)号: US08006214B2公开(公告)日: 2011-08-23
- 发明人: Ulrich Finkler , Alexey Lvov
- 申请人: Ulrich Finkler , Alexey Lvov
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Preston Young; Michael J. Chang, LLC
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
Techniques for improving efficiency and accuracy of computer-aided design are provided. In one aspect, a method for generating a computer-based representation of a design having one or more shapes is provided comprising the following steps. Each of the shapes in the design is represented with one or more trapezoids, wherein a fixed number of non-vertical lines are used to define an x-coordinate of a left and right base and sides of each trapezoid with intersection points being formed between the non-vertical lines that define the sides. The x-coordinates and intersection points are used to divide the trapezoids into disjoint trapezoids, wherein each disjoint trapezoid is defined by a combination of the same non-vertical lines that are used to define one or more of the trapezoids. An order is assigned to the x-coordinates and intersection points, wherein the x-coordinates and intersection points in the assigned order are representative of the design.
公开/授权文献
信息查询