[发明专利]用于对三角形进行栅格化的方法和系统

摘要

本发明公开了一种用于对三角形进行栅格化的方法及系统。其中，该方法包括：确定需要进行栅格化的三角形的最长边，并构造该三角形的最长边的八方向链码；沿特定方向、以特定步长移动该三角形的最长边，确定该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的起始端点和终止端点，并利用起始端点和终止端点、以及该三角形的最长边的八方向链码获取该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的八方向链码；以及根据该三角形的最长边的八方向链码、和该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的八方向链码，描画该三角形的像素。通过本发明，可以提高对三角形进行栅格化的效率。

主权项

一种用于对三角形进行栅格化的方法，其特征在于，包括以下步骤：确定需要进行栅格化的三角形的最长边，并构造所述三角形的最长边的八方向链码；沿特定方向、以特定步长移动所述三角形的最长边，确定移动后三角形的最长边与所述三角形的另外两边的交点之间的线段的起始端点和终止端点，并利用所述起始端点和所述终止端点、以及所述三角形的最长边的八方向链码获取所述移动后三角形的最长边与所述三角形的另外两边的交点之间的线段的八方向链码；以及根据所述三角形的最长边的八方向链码、和所述移动后三角形的最长边与所述三角形的另外两边的交点之间的线段的八方向链码，描画所述三角形的像素。