发明名称 用以组合三度空间中二个表面的电脑模型之方法
摘要 一种关于使得许多三度空间片断成线排列及/或接合之方法及装置。其步骤包含确定至少有二个片断具有一组相对应的成线标记,及利用该组在各片断的成对标记使得至少二个片断关于一座标系统成线排列。
申请公布号 TW405059 申请公布日期 2000.09.11
申请号 TW088114033 申请日期 1999.08.17
申请人 英特尔公司 发明人 沃特J.马克;珍–查理斯柯塔
分类号 G03B35/00 主分类号 G03B35/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种使得三度空间(3-D)片断成线排列之方法,包含:形成一个物体的许多具有至少一组成对排列标记的三度空间片断;放置至少二个具有一组对应成对排列标记的片断;根据利用该组于相对片断之对应成对排列标记的一个任意座标系统成对排列该至少二个片断。2.如申请专利范围第1项之方法,其中该组成对排列标记是三个点一组。3.如申请专利范围第2项之方法,其中该每一个点关于另一个都是唯一的。4.如申请专利范围第2项之方法,其中该成对排列之步骤进一步包含:放置一第一片断之一第一点于该座标系统之一个原点;放置该第一片断之一第二点于该座标系统之一个轴;沿着该座标系统之该轴旋转该第一片断之该第三个点,直到该第三个点位于一个对应于该座标系统之该轴与另一轴之平面;对应位于该座标系统之该原点的该第一点放置一第二片断之一第四个点;对应位于该座标系统之该轴的该第二点放置该第二片断之一第五个点;对应位于该座标系统之该轴的该第三个点旋转该第二片断之该第六个点,直到该第六个点位于该平面。5.一种电脑可读媒体,具有指令储存其上,当被一处理器执行时,使得该处理器实行下列步骤:形成一个物体的许多具有至少一组成对排列标记的三度空间片断;放置至少二个具有一组对应成对排列标记的片断;根据利用该组于相对片断之对应成对排列标记的一个任意座标系统成对排列该至少二个片断。6.如申请专利范围第5项之电脑可读媒体,其中该组成对排列标记是三个点一组。7.如申请专利范围第6项之电脑可读媒体,其中该每一个点关于另一个都是唯一的。8.如申请专利范围第6项之电脑可读媒体,其中该成对排列之步骤进一步包含:放置一第一片断之一第一点于该座标系统之一个原点;放置该第一片断之一第二点于该座标系统之一个轴;沿着该座标系统之该轴旋转该第一片断之该第三个点,直到该第三个点位于一个对应于该座标系统之该轴与另一轴之平面;对应位于该座标系统之该原点的该第一点放置一第二片断之一第四个点;对应位于该座标系统之该轴的该第二点放置该第二片断之一第五个点;对应位于该座标系统之该轴的该第三个点旋转该第二片断之该第六个点,直到该第六个点位于该平面。9.一种使得三度空间(3-D)片断接合之方法,包含:决定进入一第二片断之一第一片断之许多第一壳边;对应该第二片断上之该许多第一壳边形成许多个面;繁衍该第二片断中与该第一片断重叠之该许多个面;消除具有该许多个面之该第二片断的一部份;接合一第一片断及一剩余第二片断以形成一个整合片断。10.如申请专利范围第9项之方法,其中该决定的步骤包含决定第一壳边的一个入口及一个出口,藉由根据该第二片断之一交叉的第二壳边所决定的一个第一壳边之一旋转位置。11.如申请专利范围第9项之方法,其中该决定的步骤进一步包含:根据一第一壳边形成一个修补;映射该第一壳边至一个合于该修补之平面;映射许多第二壳边至该平面;如果该第一壳边与该许多第二壳边之一交叉,则标明该第一壳边及该被交叉之第二壳边;如果该第一壳边没有与该许多第二壳边之一交叉,则移至一下一第一壳边。12.如申请专利范围第9项之方法,其中该形成的步骤进一步包含:决定一个在一第一壳边及一第二壳边之间的交叉;利用该交叉的第二壳边及许多根据该第二片断中的顶点的边,形成一个面。13.如申请专利范围第12项之方法,其中该形成的步骤进一步包含:决定一个该许多边当中一第一壳边存在的边;利用该边及另外许多根据该第二片断中的顶点的边,形成另一个面。14.如申请专利范围第9项之方法,其中该繁衍的步骤进一步包含标记该面。15.如申请专利范围第14项之方法,进一步包含:为该标记面之该边上色;决定在该第一片断及该第二片断之间一重叠区域中,该标记面中的反转边;利用该反转边及许多根据该第二片断中的顶点的边形成面。16.如申请专利范围第14项之方法,其中该消除的步骤进一步包含消除该许多标记面。17.一种电脑可读媒体,具有指令储存其上,当被一处理器执行时,使得该处理器实行下列步骤:决定进入一第二片断之一第一片断之许多第一壳边;对应该第二片断上之该许多第一壳边形成许多个面;繁衍该第二片断中与该第一片断重叠之该许多个面。18.如申请专利范围第17项之电脑可读媒体,其中该决定的步骤包含决定第一壳边的一个入口及一个出口,藉由根据该第二片断之一交叉的第二壳边所决定的一个第一壳边之一旋转位置。19.如申请专利范围第17项之电脑可读媒体,其中该决定的步骤进一步包含:根据一第一壳边形成一个修补;映射该第一壳边至一个合于该修补之平面;映射许多第二壳边至该平面;如果该第一壳边与该许多第二壳边之一交叉,则标明该第一壳边及该被交叉之第二壳边;如果该第一壳边没有与该许多第二壳边之一交叉,则移至一下一第一壳边。20.如申请专利范围第17项之电脑可读媒体,其中该形成的步骤进一步包含:决定一个在一第一壳边及一第二壳边之间的交叉;利用该交叉的第二壳边及许多根据该第二片断中的顶点的边,形成一个面。21.如申请专利范围第20项之电脑可读媒体,其中该形成的步骤进一步包含:决定一个该许多边当中一第一壳边存在的边;利用该边及另外许多根据该第二片断中的顶点的边,形成另一个面。22.如申请专利范围第17项之电脑可读媒体,其中该繁衍的步骤进一步包含标记该面。23.如申请专利范围第22项之电脑可读媒体,进一步包含:为该标记面之该边上色;决定在该第一片断及该第二片断之间一重叠区域中,该标记面中的反转边;利用该反转边及许多根据该第二片断中的顶点的边形成面。24.如申请专利范围第22项之电脑可读媒体,其中该消除的步骤进一步包含消除该许多标记面。图式简单说明:第一图是一个捕捉物体之立体光学影像的三度空间影像装置的草图;第二图描述利用一个三度空间影像装置捕捉一物体之片断;第三图是根据本发明之一具体实施例之一成线排列程序的一个流程图;第四图a-第四图c是描述根据本发明之一具体实施例之一成线排列程序的草图;第五图是描述根据本发明之一具体实施例的一个修补及一个二度空间(2-D)平面的构造的一个草图;第六图a-第六图d是描述根据本发明之一具体实施例的一面的构造的一个草图;第七图是根据本发明之一具体实施例之一接合程序的一个流程图;第八图是描述根据本发明之一具体实施例的多个可能被标记及上色的面的构造的一个草图;第九图是描述根据本发明之一具体实施例由一片断移除的一个重叠区域的一个草图;及第十图是描述根据本发明之一具体实施例的二个要被接合以形成一整合片断的片断的一个草图。
地址 美国
您可能感兴趣的专利