[发明专利]三维图形中顶点重新排序的方法及装置有效
| 申请号： | 200410005540.5 | 申请日： | 2004-02-11 |
| 公开（公告）号： | CN101174330A | 公开（公告）日： | 2008-05-07 |
| 发明（设计）人： | 黄锡霖;焦阳;何建德 | 申请（专利权）人： | 威盛电子股份有限公司 |
| 主分类号： | G06T15/00 | 分类号： | G06T15/00 |
| 代理公司： | 中原信达知识产权代理有限责任公司 | 代理人： | 文琦;黄敏 |
| 地址： | 台湾省台北县*** | 国省代码： | 中国台湾;71 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种三维图形中顶点重新排序的方法及装置。该方法的绘图基本图形的顶点是以一环形的次序获得，但顶点的位置在环形次序中为任意。这些顶点包含相关于一原点的坐标。一比较逻辑在每一顶点坐标上运作，以决定何者为最小顶点。一旦此最小顶点已知，则这些顶点会被移动至适当的次序，并且最小顶点会在最低次序的位置，而在环形次序中的下一顶点则位于下一位置，依此类推。该方法的装置用来储存这些经过重新排序后的顶点信息，因此使得每一顶点的次序以参数形态保存。 | ||
| 搜索关键词： | 三维 图形 顶点 重新 排序 方法 装置 | ||
【主权项】：
1.一种三维图形中顶点重新排序的方法，包括：接收一绘图基本图形的复数个顶点，该复数个顶点具有一环形次序，每一顶点在环形次序中具有一未知的位置以及包含相关于一已预先定义的原点的坐标；决定一最小顶点，其是自该绘图基本图形的复数个顶点中选出之一最接近该原点者；移动该最小顶点，其是在该环形次序中，将该最小顶点移动至一第一已预先定义的位置；及在该环形次序中，将每个下一顶点，依序移动至下一已预先定义的位置，以使该绘图基本图形的复数个顶点具有一指定的次序，而不管其原先所获得的次序为何。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于威盛电子股份有限公司，未经威盛电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200410005540.5/，转载请声明来源钻瓜专利网。
- 上一篇：半导体单晶制造装置
- 下一篇：在船舶上混合矿物衍生产品和费－托衍生产品的方法
